×

Congested observational learning. (English) Zbl 1302.91031

Summary: We study observational learning in environments with congestion costs: an agent’s payoff from choosing an action decreases as more predecessors choose that action. Herds cannot occur if congestion on every action can get so large that an agent prefers a different action regardless of his beliefs about the state. To the extent that switching away from the more popular action reveals private information, it improves learning. The absence of herding does not guarantee complete (asymptotic) learning, however, as information cascades can occur through perpetual but uninformative switching between actions. We provide conditions on congestion costs that guarantee complete learning and conditions that guarantee bounded learning. Learning can be virtually complete even if each agent has only an infinitesimal effect on congestion costs. We apply our results to markets where congestion costs arise through responsive pricing and to queuing problems where agents dislike waiting for service.

MSC:

91A26 Rationality and learning in game theory
91A80 Applications of game theory

References:

[1] Acemoglu, Daron; Dahleh, Munther A.; Lobel, Ilan; Ozdaglar, Asuman, Bayesian learning in social networks, Rev. Econ. Stud., 78, 4, 1201-1236 (2011) · Zbl 1274.91354
[2] Aksin, Zeynep; Ata, Baris; Emadi, Seyed Morteza; Su, Che-Lin, Structural estimation of callers’ delay sensitivity in call centers, Manage. Sci., 59, 12, 2727-2746 (December 2013)
[3] Ali, S. Nageeb; Kartik, Navin, Herding with collective preferences, Econ. Theory, 51, 3, 601-626 (November 2012) · Zbl 1261.91010
[4] Avery, Christopher; Zemsky, Peter, Multidimensional uncertainty and herd behavior in financial markets, Amer. Econ. Rev., 88, 4, 724-748 (1998)
[5] Banerjee, Abhijit, A simple model of herd behavior, Quart. J. Econ., 107, 3, 797-817 (1992)
[6] Bikhchandani, Sushil; Hirshleifer, David; Welch, Ivo, A theory of fads, fashion, custom and cultural change as information cascades, J. Polit. Economy, 100, 5, 992-1026 (1992)
[7] Callander, Steven, Bandwagons and momentum in sequential voting, Rev. Econ. Stud., 74, 653-684 (2007) · Zbl 1171.91010
[8] Choi, Jay Pil, Herd behavior, the “penguin effect, ” and the suppression of informational diffusion: an analysis of informational externalities and payoff interdependency, RAND J. Econ., 28, 3, 407-425 (1997)
[9] Cipriani, Marco; Guarino, Antonio, Herd behavior and contagion in financial markets, B.E. J. Theoretical Econ., 8, 1 (2008) · Zbl 1170.91373
[11] Dasgupta, Amil, Social Learning with Payoff Complementarities (May 2000), London School of Economics: London School of Economics London
[12] Dasgupta, Amil; Prat, Andrea, Information aggregation in financial markets with career concerns, J. Econ. Theory, 143, 83-113 (2008) · Zbl 1154.91541
[13] Debo, Laurens G.; Parlour, Christine; Uday, Rajan, Signaling quality via queues, Manage. Sci., 58, 876-891 (May 2012)
[14] Dekel, E.; Piccione, M., Sequential voting procedures in symmetric binary elections, J. Polit. Economy, 108, 34-55 (2000)
[15] Drehmann, Matthia; Oechssler, Jörg; Roider, Andreas, Herding with and without payoff externalities - an internet experiment, Int. J. Ind. Organ., 25, 2, 391-415 (April 2007)
[17] Glosten, Lawrence R.; Milgrom, Paul, Bid, ask and transaction prices in a market-maker market with heterogeneously informed traders, J. Finan. Econ., 14, 1, 71-100 (1985)
[18] Goeree, Jakob; Palfrey, Thomas; Rogers, Brian, Social learning with private and common values, Econ. Theory, 28, 2, 245-264 (2006) · Zbl 1107.91008
[19] Hassin, Refael; Haviv, Moshe, To Queue or not to Queue: Equilibrium Behavior in Queueing Systems (2003), Kluwer Academic Publishers: Kluwer Academic Publishers Boston · Zbl 1064.60002
[21] Koessler, Frédéric; Noussair, Charles; Ziegelmeyer, Anthony, Parimutuel betting under asymmetric information, J. Math. Econ., 44, 7-8, 733-744 (July 2008) · Zbl 1135.91007
[22] Lee, In-Ho, On the convergence of informational cascades, J. Econ. Theory, 61, 395-411 (1993) · Zbl 0796.90012
[23] Lobel, Ilan; Acemoglu, Daron; Dahleh, Munther A.; Ozdaglar, Asuman, Rate of Convergence of Learning in Social Networks, (Proceedings of the American Control Conference (2009)) · Zbl 1274.91354
[24] Lu, Yina; Musalem, Andrés; Olivares, Marcelo; Schilkrut, Ariel, Measuring the effect of queues on customer purchases, Manage. Sci., 59, 8, 1743-1763 (2013)
[25] Naor, P., The regulation of queue size by Levying tolls, Econometrica, 37, 1, 15-24 (January 1969) · Zbl 0172.21801
[26] Neeman, Zvika; Orosel, Gerhard, Herding and the winner’s curse in markets with sequential bids, J. Econ. Theory, 85, 91-121 (1999) · Zbl 0919.90051
[28] Park, Andreas; Sabourian, Hamid, Herding and contrarian behavior in financial markets, Econometrica, 79, 4, 973-1026 (2011) · Zbl 1260.91099
[29] Smith, Lones; Sørensen, Peter, Pathological outcomes of observational learning, Econometrica, 68, 2, 371-398 (2000) · Zbl 1023.91510
[31] Veeraraghavan, Senthil K.; Debo, Laurens G., Herding in queues with waiting costs: rationality and regret, Manuf. Serv. Oper. Manag., 13, 3, 329-346 (2011)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.