Bidding and allocation in combinatorial auctions
Proceedings of the 2nd ACM conference on Electronic commerce
On the complexity of price equilibria
Journal of Computer and System Sciences - STOC 2002
Combinatorial Auctions: A Survey
INFORMS Journal on Computing
Majority equilibrium for public facility allocation
COCOON'03 Proceedings of the 9th annual international conference on Computing and combinatorics
Hi-index | 5.23 |
We consider a social optimization model of pricing scheme in single-minded auctions, in cases where Walrasian equilibrium does not exist. We are interested in the maximization of the ratio, R, of happy bidders over all agents, in a feasible allocation-pricing scheme. We show NP-hardness of the optimization problem, establish lower and upper bounds of R, as well as develop greedy algorithms to approximate the optimal value of R.