Abstract
The rise of the Internet has created a surge of human activities that make computation, communication and optimization of participating agents accessible at micro-economic levels. Fundamental equilibrium problems of games and markets, including algorithms and complexity as well as applications have become active topics for complexity studies. Algorithmic Game Theory has emerged as one of the highly interdisciplinary fields, in response to (and sometimes anticipating) the need of this great revolution, intersecting Economics, Mathematics, Operations Research, Numerical Analysis, and Computer Science.
The mathematical model underlying various forms of equilibrium is the fixed point concept. The discovery, and applications, of the close relationship between the fixed point and equilibrium concepts has played a major role in shaping Mathematical Economics. In computation, it continues to influence our understanding of complexity and algorithmic design for equilibrium problems. In this talk, I will discuss some recent development in fixed point computation, together with application problems, such as sponsored search auctions and envy-free cake cuttings.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Deng, X. (2008). Fixed Point Computation and Equilibrium . In: Preparata, F.P., Wu, X., Yin, J. (eds) Frontiers in Algorithmics. FAW 2008. Lecture Notes in Computer Science, vol 5059. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69311-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-69311-6_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69310-9
Online ISBN: 978-3-540-69311-6
eBook Packages: Computer ScienceComputer Science (R0)