<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
  <meta content="text/html; charset=ISO-8859-1"
 http-equiv="Content-Type">
</head>
<body 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>
</body>
</html>