Conditional equilibrium outcomes via ascending price processes with applications to combinatorial auctions with item bidding

Proceedings of the ACM Conference on Electronic Commerce

Volumn , Issue , 2012, Pages 586-

  Fu, Hu ^a   Kleinberg, Robert ^a   Lavi, Ron ^b  

^a Cornell University ^*  (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

ascending auctions; walrasian equilibrium

Indexed keywords

ASCENDING AUCTIONS; COMBINATORIAL AUCTION; INDIVIDUAL RATIONALITY; LOWER BOUNDS; MARGINAL VALUES; NASH EQUILIBRIA; PRICE PROCESS; SOCIAL WELFARE; UNCONDITIONALLY STABLE; UPPER AND LOWER BOUNDS; WALRASIAN EQUILIBRIUM;

ELECTRONIC COMMERCE;

COSTS;

EID: 84863525010     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2229012.2229055     Document Type: Conference Paper

References (11)

1. Ausubel, L. (2006). "An efficient dynamic auction for heterogeneous commodities." American Economic Review, 96(3), 602-629.
2. Bhawalkar, K. and T. Roughgarden (2011). "Welfare guarantees for combinatorial auctions with item bidding." In Proceedings of the 22nd Symposium On Discrete Algorithms (SODA), pp. 700-709.
3. Christodoulou, G., A. Kovács and M. Schapira (2008). "Bayesian combinatorial auctions." In Proceedings of the 35th International Colloquium on Automata, Languages, and Programming (ICALP), pp. 820-832.
4. Dobzinski, S., N. Nisan and M. Schapira (2005). "Approximation algorithms for combinatorial auctions with complement-free bidders." In Proceedings of the 37th Annual ACM Symposium on Theory of Computing (STOC), pp. 610-618.
5. Feige, U. (2006). "On maximizing welfare when utility functions are subadditive." In Proceedings of the 38th Annual ACM Symposium on Theory of Computing (STOC), pp. 41-50.
6. Gul, F. and E. Stacchetti (1999). "Walrasian equilibrium with gross substitutes." Journal of Economic Theory, 87, 95-124.
7. Gul, F. and E. Stacchetti (2000). "The English auction with differentiated commodities." Journal of Economic Theory, 92, 66-95.
8. Hassidim, A., H. Kaplan, Y. Mansour and N. Nisan (2011). "Non-price equilibria in markets of discrete goods." In Proceedings of the 12th ACM conference on Electronic Commerce (EC).
9. Kelso, A. and V. Crawford (1982). "Job matching, coalition formation, and gross substitutes." Econometrica, 50(6), 1483-1504.
10. Lehmann, B., D. Lehmann and N. Nisan (2006). "Combinatorial auctions with decreasing marginal utilities." Games and Economic Behavior, 55(2), 270-296. (Pubitemid 43585597)
11. Nisan, N. (2000). "Bidding and allocation in combinatorial auctions." In Proceedings of the 2nd ACM conference on Electronic Commerce (EC), pp. 1-12.