Why prices need algorithms

Abstract

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 equilibria is inextricably connected to the computational complexity of related optimization problems… (More)
DOI: 10.1145/2904104.2904109

Topics

Statistics

02040201520162017
Citations per Year

Citation Velocity: 7

Averaging 7 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.

Cite this paper

@inproceedings{Roughgarden2015WhyPN, title={Why prices need algorithms}, author={Tim Roughgarden and Inbal Talgam-Cohen}, booktitle={SIGecom Exchanges}, year={2015} }