Abstract
The rise of the Internet and the emerging E-Commerce applications has created new economic markets of unprecedented scale. They have introduced many cross-disciplinary challenges in mathematics and computer scientists, and engineering, one of which is the algorithmic and complexity issue of economy market equilibrium theory. In this talk, we examine the mathematical connections as well as the computational equivalences between equilibrium and optimization, between game equilibrium and market equilibrium, existence and NP-hardness, and between exact computation and approximation. Being able to compute equilibria numerically also significantly expands the applicability of game/economy equilibrium theory to a wide range of decision problems. We present applications of computational equilibrium from developing communication network protocols in spectrum management and resource allocation to adopting free trade policies in international trade between nations.
Chapter PDF
Similar content being viewed by others
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ye, Y. (2008). Computational Economy Equilibrium and Application. In: Papadimitriou, C., Zhang, S. (eds) Internet and Network Economics. WINE 2008. Lecture Notes in Computer Science, vol 5385. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92185-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-92185-1_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92184-4
Online ISBN: 978-3-540-92185-1
eBook Packages: Computer ScienceComputer Science (R0)