<html><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; "><div>Here's one simple approach.</div><div><br></div><div>- all voters rank all the rooms</div><div>- use Borda like personal utility values => last room = 0 points, one but last = 1 point etc. (also other than this kind of linear scale could be used)</div><div>- find the room allocation that gives the highest sum of utilities</div><div>- if there is a tie one can use seniority to break it</div><div> - the utility values of each voters are multiplied by some seniority factor and then summed up again</div><div> - the factors could be quite small if one just wants to break the ties (e.g. 1.0001, 1.0002)</div><div><br></div><div>This tie breaking approach is intended to work so that if there is for example some room that all consider to be the best then that room would be given to the most senior voter.</div><div><br></div><div>Any chances to work?</div><div><br></div><div>Juho</div><div><br></div><div><br></div><div><div>P.S. There could be also preferences like "I want a room next to my closest colleagues". If one wants to support also such preferences one could allow the voters to rank all the possible room allocation scenarios and then use some Condorcet method to pick the best allocation. Since the number of different room allocations may often be too large for manual ranking one would need some mechanism to derive the rankings from some simpler set of parameters. One could e.g. use a fixed questionnaire with a list of questions that the voters could answer and give different weights. These answers could then be used to rate each room allocation scenario. In theory one could also allow voters to give their own algorithm (this is however probably too complex though for most use cases) that takes a room allocation scenario as input and rates it (or gives directly a ranking of all the allocations (or why not even pairwise preferences (that could lead to personal preference cycles))).</div><div><br></div></div><div><br></div><div><br></div><div><div>On Jan 23, 2010, at 5:37 PM, Michael Rouse wrote:</div><br class="Apple-interchange-newline"><blockquote type="cite"> <div bgcolor="#ffffff" text="#000000"> Steven E. Landsburg (author of The Armchair Economist), had an interesting problem here: <a class="moz-txt-link-freetext" href="http://www.thebigquestions.com/2010/01/21/office-politics/">http://www.thebigquestions.com/2010/01/21/office-politics/</a> (in reference to an original question of the New York Times ethics column here: <a class="moz-txt-link-freetext" href="http://www.nytimes.com/2010/01/03/magazine/03FOB-Ethicist-t.html">http://www.nytimes.com/2010/01/03/magazine/03FOB-Ethicist-t.html</a>)<br> <br> Basically, you have a bunch of professors of different seniority wanting a bunch of rooms of different desirability. The original article at the Times suggested a lottery. Steven Landsburg suggested a market, where professors bid what they wanted for a particular room.<br> <br> Here's my comment:<br> <br> ******<br><p>Why not use a rank order ballot grid? Have room locations across the top (x-axis) and people’s names down the left (y-axis). Each professor could rank the rooms in order of their own preference, and rank the potential occupant in each room in order of preference, all on one handy grid. People could then trade their votes (or something more tangible for votes) in order to get the room they want. On a certain date, finalize the votes, determine the allocation of rooms to maximize overall satisfaction, and start moving in.</p><p><br> It might be difficult to find the peak utility order (probably NP-hard), but it should be manageable — you probably don’t have to worry about hundreds of professors, and that’s what computers are for. Plus, if a professor leaves, you might be able to determine more easily who gets his or her office.</p><p><br> As an interesting extension, it may be possible to come up with a similar way to match students, professors, periods, and classes, though that would be even more complex. It would be kind of fun to watch a course election, though, with groups lobbying for particular lectures at particular times, or banding together to get the professor they want.</p> <br> ******<br> <br> I was wondering if those on this list had other suggestions. I make no claim as to the suitability of my suggestion, I just thought it was an interesting problem.<br> <br> Michael Rouse<br> <font face="Helvetica, Arial, sans-serif"><span class="Apple-style-span" style="border-collapse: separate; color: rgb(0, 0, 0); font-family: 'Times New Roman'; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; font-size: medium;"></span></font> </div> ----<br>Election-Methods mailing list - see <a href="http://electorama.com/em">http://electorama.com/em</a> for list info<br></blockquote></div><br></body></html>