Uniform price auctions: Equilibria and efficiency

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7615 LNCS, Issue , 2012, Pages 227-238

  Markakis, Evangelos ^a   Telelis, Orestis ^b  

^a ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

^b UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DEMAND REDUCTION; MULTI-UNIT; MULTI-UNIT AUCTION; PRICE OF ANARCHY; PURE NASH EQUILIBRIUM; RADIO SPECTRA; STRATEGIC BIDDING; TRADE EXCHANGE; TREASURY BONDS; UNIFORM PRICE; UNIFORM PRICE AUCTION; UNIFORM PRICING; VICKREY AUCTION;

ALGORITHMS; COMMERCE; GAME THEORY;

COSTS;

EID: 84868362742     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-33996-7_20     Document Type: Conference Paper

References (24)

1. Ausubel, L., Cramton, P.: Demand Reduction and Inefficiency in Multi-Unit Auctions. Tech. rep., University of Maryland (2002)
2. Bhawalkar, K., Roughgarden, T.: Welfare Guarantees for Combinatorial Auctions with Item Bidding. In: Proceedings of the ACM-SIAM Symposium on Disctrete Algorithms, SODA, pp. 700-709 (2011)
3. Bresky, M.: Pure Equilibrium Strategies in Multi-unit Auctions with Private Value Bidders. Tech. Rep. 376, Center for Economic Research & Graduate Education - Economics Institute (CERGE-EI), Czech Republic (2008)
4. Caragiannis, I., Kaklamanis, K., Kanellopoulos, P., Kyropoulou, M., Lucier, B., Paes Leme, R., Tardos, E.: On the efficiency of equilibria in generalized second price auctions. arxiv:1201.6429 (2012)
5. Christodoulou, G., Kovács, A., Schapira, M.: Bayesian Combinatorial Auctions. In: Aceto, L., Damgård, I., Goldberg, L.A., Halldörsson, M.M., Ingólfsdóttir, A., Walukiewicz, I. (eds.) ICALP 2008, Part I. LNCS, vol. 5125, pp. 820-832. Springer, Heidelberg (2008)
6. Clarke, E.H.: Multipart pricing of public goods. Public Choice 11, 17-33 (1971)
7. Dobzinski, S., Nisan, N.: Mechanisms for Multi-Unit Auctions. Journal of Artificial Intelligence Research 37, 85-98 (2010)
8. Edelman, B., Ostrovsky, M., Schwartz, M.: Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords. The American Economic Review 97(1), 242-259 (2007)
9. Engelbrecht-Wiggans, R., Kahn, C.M.: Multi-unit auctions with uniform prices. Economic Theory 12(2), 227-258 (1998)
10. Friedman, M.: A Program for Monetary Stability. Fordham University Press, New York (1960)
11. Hassidim, A., Kaplan, H., Mansour, Y., Nisan, N.: Non-price equilibria in markets of discrete goods. In: Proceedings of the ACM Conference on Electronic Commerce, EC, pp. 295-296 (2011)
12. Kittsteiner, T., Ockenfels, A.: On the Design of Simple Multi-unit Online Auctions. In: Jennings, N., Kersten, G., Ockenfels, A., Weinhardt, C. (eds.) Negotiation and Market Engineering. Dagstuhl Seminar Proceedings, vol. 06461. Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany (2007), http://drops.dagstuhl.de/opus/volltexte/2007/ 1005
13. Krishna, V.: Auction Theory. Academic Press (April 2002)
14. Lehmann, B., Lehmann, D.J., Nisan, N.: Combinatorial auctions with decreasing marginal utilities. Games and Economic Behavior 55(2), 270-296 (2006)
15. Leme, R.P., Syrgkanis, V., Tardos, E.: Sequential auctions and externalities. In: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, SODA, pp. 869-886 (2012)
16. Lucier, B., Borodin, A.: Price of Anarchy for Greedy Auctions. In: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, SODA, pp. 537-553 (2010)
17. Milgrom, P.: Putting Auction Theory to Work, Cambridge (2004)
18. Mu'alem, A., Nisan, N.: Truthful approximation mechanisms for restricted combinatorial auctions. Games and Economic Behavior 64(2), 612-631 (2008)
19. Noussair, C.: Equilibria in a multi-object uniform price sealed bid auction with multi-unit demands. Economic Theory 5, 337-351 (1995)
20. Ockenfels, A., Reiley, D.H., Sadrieh, A.: Economics and Information Systems. In: Handbooks in Information Systems, Online Actions, vol. 1, ch. 12, pp. 571-628. Elsevier Science (December 2006)
21. Reny, P.J.: On the existence of Pure and Mixed Strategy Nash Equilibria in Discontinuous Games. Econometrica 67, 1029-1056 (1999)
22. U.S. Dept. of Treasury: Uniform-price auctions: Update of the treasury experience, office of market finance (1998), http://www.treasury.gov/domfin
23. Vickrey, W.: Counterspeculation, auctions, and competitive sealed tenders. Journal of Finance 16(1), 8-37 (1961)
24. Vöcking, B.: A universally-truthful approximation scheme for multi-unit auctions. In: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, SODA, pp. 846-855 (2012)