Why prices need algorithms
Pages 4210 - 4212
Abstract
No abstract available.
References
[1]
Oren Ben-Zwi, Ron Lavi, and Ilan Newman. Ascending auctions and Walrasian equilibrium. Working paper, 2013.
[2]
Sushil Bikhchandani and Joseph M. Ostroy. The package assignment model. Journal of Economic Theory , 107(2):377-406, 2002. Following 1998 technical report.
[3]
Ozan Candogan and Sasa Pekec. Efficient iterative auctions for multifeatured items: A network flow approach. In submission, 2014.
[4]
Ozan Candogan, Asuman Ozdaglar, and Pablo Parrilo. Iterative auction design for graphical valuations part II: General graphs. In submission, 2014.
[5]
Ozan Candogan, Asuman Ozdaglar, and Pablo Parrilo. Iterative auction design for tree valuations. To appear in Operations Research, 2015.
[6]
Xi Chen, Decheng Dai, Ye Du, and Shang-Hua Teng. Settling the complexity of Arrow-Debreu equilibria in markets with additively separable utilities. In 50th , pages 273-282, 2009.
[7]
Xi Chen, Xiaotie Deng, and Shang-Hua Teng. Settling the complexity of computing two-player Nash equilibria. Journal of the ACM , 56(3), 2009.
[8]
Constantinos Daskalakis, Paul W. Goldberg, and Christos H. Papadimitriou. The complexity of computing a Nash equilibrium. SIAM Journal on Computing , 39(1):195-259, 2009.
[9]
Felix A. Fischer, Markus Holzer, and Stefan Katzenbeisser. The influence of neighbourhood and choice on the complexity of finding pure Nash equilibria. Information Processing Letters , 99(6):239-245, 2006.
[10]
M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness . 1979.
[11]
Faruk Gul and Ennio Stacchetti. Walrasian equilibrium with gross substitutes. Journal of Economic Theory , 87:95-124, 1999.
[12]
Alexander S. Kelso and Vincent P. Crawford. Job matching, coalition formation, and gross substitutes. Econometrica , 50(6):1483-1504, 1982.
[13]
Paul R. Milgrom. Putting auction theory to work: The simultaneous ascending auction. Journal of Political Economy , 108(2):245-272, 2000.
[14]
Noam Nisan and Ilya Segal. The communication requirements of efficient allocations and supporting prices. 129:192-224, 2006.
[15]
Christos H. Papadimitriou and Christopher A. Wilkens. Economies with nonconvex production and complexity equilibria. In 12th , pages 137-146, 2011.
[16]
David C. Parkes and Lyle H. Ungar. Iterative combinatorial auctions: Theory and practice. In 17th , pages 74-81, 2000.
[17]
Tim Roughgarden and Inbal Talgam-Cohen. Why prices need algorithms. In 16th , pages 19-36, 2015.
[18]
Ning Sun and Zaifu Yang. Equilibria and indivisibilities: Gross substitutes and complements. Econometrica , 74(5):1385-1402, 2006.
[19]
Ning Sun and Zaifu Yang. An efficient and incentive compatible dynamic auction for multiple complements. Journal of Political Economy , 122(2):422- 488, 2014.
[20]
Alex Teytelboym. Gross substitutes and complements: a simple generalization. Economics Letters , 123(2):135-138, 2014.
[21]
Léon Walras. Elements of Pure Economics . Allen and Unwin, 1874. Published in 1954.
Index Terms
- Why prices need algorithms
Index terms have been assigned to the content through auto-classification.
Recommendations
Why prices need algorithms
Understanding when equilibria are guaranteed to exist is a central theme in economic theory, seemingly unrelated to computation. In this note we survey our main result from [Roughgarden and Talgam-Cohen 2015], which shows that the existence of pricing ...
Do prices coordinate markets?
STOC '16: Proceedings of the forty-eighth annual ACM symposium on Theory of ComputingWalrasian equilibrium prices have a remarkable property: they allow each buyer to purchase a bundle of goods that she finds the most desirable, while guaranteeing that the induced allocation over all buyers will globally maximize social welfare. ...
Why Prices Need Algorithms
EC '15: Proceedings of the Sixteenth ACM Conference on Economics and ComputationUnderstanding when equilibria are guaranteed to exist is a central theme in economic theory, seemingly unrelated to computation. This paper shows that the existence of pricing equilibria is inextricably connected to the computational complexity of ...
Comments
Information & Contributors
Information
Published In
Sponsors
- Sony: Sony Corporation
- Arizona State University: Arizona State University
- Microsoft: Microsoft
- Facebook: Facebook
- AI Journal: AI Journal
Publisher
AAAI Press
Publication History
Published: 09 July 2016
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 16 Oct 2024