https://hec.hal.science/hal-00718046Scarsini, MarcoMarcoScarsiniDipartimento di Economia e Finanza - LUISS - Libera Università Internazionale degli Studi Sociali Guido Carli [Roma]Tomala, TristanTristanTomalaGREGH - Groupement de Recherche et d'Etudes en Gestion à HEC - HEC Paris - Ecole des Hautes Etudes Commerciales - CNRS - Centre National de la Recherche ScientifiqueRepeated congestion games with bounded rationalityHAL CCSD2012Folk theoremBraess's paradoxNetwork routing gamesPrivate monitoringPublic monitoringAnonymous gamesStrategic complexityContagion strategyCalendar strategy[SHS.ECO.ECO] Humanities and Social Sciences/Economics and Finance/Economy and decision scienceHaldemann, Antoine2012-07-16 09:21:102023-03-24 14:52:552012-07-16 09:21:10enJournal articles10.1007/s00182-011-0309-31We consider a repeated congestion game with imperfect monitoring. At each stage, each player chooses to use some facilities and pays a cost that increases with the congestion. Two versions of the model are examined: a public monitoring setting where agents observe the cost of each available facility, and a private monitoring one where players observe only the cost of the facilities they use. A partial folk theorem holds: a Pareto-optimal outcome may result from selfish behavior and be sustained by a belief-free equilibrium of the repeated game. We prove this result assuming that players use strategies of bounded complexity and we estimate the strategic complexity needed to achieve efficiency. It is shown that, under some conditions on the number of players and the structure of the game, this complexity is very small even under private monitoring. The case of network routing games is examined in detail.