EFFICIENT, STRATEGY-PROOF AND ALMOST BUDGET-BALANCED ASSIGNMENT

Abstract Call a Vickrey-Clarke-Groves (VCG) mechanism to assign p identical objects among n agents, feasible if cash transfers yield no deficit. The efficiency loss of such a mechanism is the worst (largest) ratio of the budget surplus to the efficient surplus, over all profiles of non negative valuations. The optimal (smallest) efficiency loss

Location: 
Elath Hall, 2nd floor, Feldman Building, Edmond J. Safra Campus
Dates: 
Sunday, June 3, 2007 - 16:15 to 18:15
Old Lecturers: 
HERVÉ MOULIN
Old Lecturers University: 
RICE UNIVERSITY