Computational Economics

, Volume 46, Issue 2, pp 189–203 | Cite as

Agent Heterogeneity and Facility Congestion

  • Taiyo Maeda
  • Shigeru Matsumoto
  • Tadahiko Murata


This paper extends Selten et al.’s (Games Econ Behav 58:394–406, 2007) laboratory experiment of an agent’s choice behavior by offering eight subjects a choice between one of two facilities that provide an identical service. We assume that the cost of using these facilities depends on their congestion level and that there are two types of agents with different congestion costs: high- and low-cost agents. High-cost agents are affected by congestion more severely than low-cost agents. The theory of congestion games predicts that cost heterogeneity will not affect the facility choices of agents. We obtain experimental results that support this theoretical prediction, namely that cost heterogeneity influences neither the facility choices of agents nor the congestion levels of facilities. By using data derived from the laboratory experiment, we then develop state-action tables and computationally simulate the facility choices of subjects. We find that a subject decides whether he or she remains in the same facility or moves to the other facility in the next period according to the current congestion level.


Congestion games Cost heterogeneity Facility choice  State-action table 



This work was partially supported by the Ministry of Education, Culture, Sports, Science and Technology (MEXT), Japan under Collaboration with Local Communities Project for Private Universities starting 2005, and a Promotion Project for Joint Research between the Humanities and Social Science starting 2008.


  1. Berglas, E., & Pines, D. (1981). Clubs, local public goods and transportation models. Journal of Public Economics, 15, 141–162.CrossRefGoogle Scholar
  2. Bogomolnaia, A., & Nicolò, A. (2005). Stable assignment of public facilities under congestion. Journal of Public Economic Theory, 7, 65–91.CrossRefGoogle Scholar
  3. Kandori, M., Mailath, G. J., & Rob, R. (1993). Learning, mutation, and long run equilibria in games. Econometrica, 61, 29–56.CrossRefGoogle Scholar
  4. Milchtaich, I. (1996). Congestion games with player-specific payoff functions. Games and Economic Behavior, 13, 111–124.CrossRefGoogle Scholar
  5. Oakland, W. H. (1972). Congestion, public goods and welfare. Journal of Public Economics, 1, 339–357.CrossRefGoogle Scholar
  6. Scotchmer, S. (2002). Chapter 29: Local public good and clubs. In A. J. Auerback & M. Feldstein (Eds.), Handbook of public economics (Vol. 4, pp. 1997–2042). Amsterdam: Elsevier.Google Scholar
  7. Scotchmer, S., & Wooders, M. H. (1987). Competitive equilibrium and the core in club economies with anonymous crowding. Journal of Public Economics, 34, 159–173.CrossRefGoogle Scholar
  8. Selten, R., Chmura, T., Pitz, T., Kube, S., & Schreckenberg, M. (2007). Commuters route choice behavior. Games and Economic Behavior, 58, 394–406.CrossRefGoogle Scholar
  9. Tiebout, C. M. (1956). A pure theory of local expenditures. Journal of Political Economy, 64, 416–424.CrossRefGoogle Scholar
  10. Young, H. P. (1993). The evolution of conventions. Econometrica, 61, 57–84.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Taiyo Maeda
    • 1
  • Shigeru Matsumoto
    • 2
  • Tadahiko Murata
    • 3
  1. 1.Department of Information SystemsSaitama Institute of TechnologyFukaya-shiJapan
  2. 2.Department of EconomicsAoyama Gakuin UniversityShibuyaJapan
  3. 3.Faculty of InformaticsKansai UniversityTakatsuki-shiJapan

Personalised recommendations