budget surplus to expected efficient surplus is also proposed and compared with the worst-
case optimal mechanism. Both the mechanisms are designed in a convex optimization
framework. Numerical solutions for the coefficients of linear rebate function, worst-case
efficiency loss and expected efficiency loss are obtained. In the special case of indivisible
goods, the mechanisms fall back to those proposed by Moulin, by Guo & Conitzer and by
Gujar & Narahari. Extension of the proposed mechanisms to the more realistic scenario
where the valuation functions are private to agents is also analyzed. Issues in designing
more competitive but inefficient allocation mechanisms and mechanisms without money
as payment are also discussed.
budget surplus to expected efficient surplus is also proposed and compared with the worst- case optimal mechanism.