Abstract
In this article, we focus on computational aspects of game strategies and mechanism design. Some games or mechanisms arise the problems with computational difficulties. We argue some complexity measure of game strategy to model agents whose rationality are bounded. We think that the model of bounded rational agent is more suitable for analyzing many economic situations than that of rational agents assumed in ordinary economics. In fact, we can show that bounded rational agents can achieve Nash equilibrium in optimal auction mechanism. But human behaviors in real life have some mysterious aspects. Experiments with human-subjects showed that players could have some different expectations or actions in the game that could not be obserbed in Nash equilbrium analysis. Constructing more reasonable behavioral model of bounded rationality remains in future researches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. Abreu & A. Rubinsieia(l989) “The structure of Nash equilibrium in repeated games with finite automata”, Econometrica 56, p. 1259–1281
J. Banks & R. Sundaram(1990) “Repeated games, finite automata, and complexity”. Games and Economic Behavior 97, pp.97–117
E. Ben-Porath(l990) “The complexity of computing a best-response automata in repeated games with mixed strategies”. Games and Economic Behaviour 2, p. 1–12
D. K. Gode & S. Sunder(1993) “Allocative efficiency of markets with zero-intelligence traders”. J. Politici Economy 101, pp. 119–137
I. Gilboa(1988) “The complexity of computing best-response automata in repeated games”. J. Economic Theory 45, p.342–352
J. Giazer & C. A. Ma(1989) “Efficient allocation of a ‘prize’ — King Solomon’s dilemma”, Games and Economic Behavior 1, pp.222–233
R. K. Guy(l981) Unsolved problem in number theory. Springer-Verlag
J.E. Mopcroft & J. D. Ullman(l979) Introduction to automata theory, language and computation, Addison-Wesley
J. P. Jones(l982) “Some undecidable determined games”, Iniernational J. Game Theory 11, p.63–70
E. Maskin(1977) “Nash equilibrium and welfare optimality”, MIT mimeo.
A. Rubinstein(1986) “Finite automata play the repeated prisoner’s dilemma”. J. Economic Theory 39, p.83–96
T. Saijo (1995) “The spite dilemma in voluntary contribution mechanism experiments”, J. Conflict Resolution 39, pp.535–560
H. A. Simon(1955) “A behavioral model of rational choice”, Quaterly Journal of Economics 69, p.99–118
W. Vicrey(l961) “Counterspeculation, auctions, and competitive sealed lendltrs”, J. Finance 16, pp.8–37
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Tokyo
About this paper
Cite this paper
Kawagoe, T. (1997). Complexity and Economics of Institutions. In: Nakamura, E.R., Kudo, K., Yamakawa, O., Tamagawa, Y. (eds) Complexity and Diversity. Springer, Tokyo. https://doi.org/10.1007/978-4-431-66862-6_38
Download citation
DOI: https://doi.org/10.1007/978-4-431-66862-6_38
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-66864-0
Online ISBN: 978-4-431-66862-6
eBook Packages: Springer Book Archive