Coordination failure as a source of congestion in information networks

IEEE Transactions on Signal Processing

Volumn 51, Issue 3, 2003, Pages 875-885

  Bell, Ann M ^a   Sethares, William A ^b   Bucklew, James A ^b  

^a NASA AMES RESEARCH CENTER   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Adaptation; Decentralized networks; El Farol; Habit formation; Learning; Minority game; Weak convergence

Indexed keywords

ALGORITHMS; INFORMATION SCIENCE; INTERNET; LARGE SCALE SYSTEMS;

INFORMATION NETWORKS;

CONGESTION CONTROL (COMMUNICATION);

EID: 0037333271     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2002.808139     Document Type: Article

References (24)

1. R. Arnott, A. De Palma, and R. Lindsey, "Information and usage of free-access congestible facilities with stochastic capacity and demand," Int. Econ. Rev., vol. 37, no. 1, pp. 181-203, Feb. 1996.
2. _, "Does providing information to drivers reduce traffic congestion?," Transpn. Res.-A, vol. 25A, no. 5, pp. 309-318, 1991.
3. W. B. Arthur, "Inductive reasoning and bounded rationality: The El Farol problem," Amer. Econ. Rev., vol. 84, pp. 406-411, May 1994.
4. A. M. Bell and W. A. Sethares, "Avoiding global congestion using decentralized adaptive agents," IEEE Trans. Signal Processing, vol. 49, Nov. 2001.
5. J. A. Bucklew, T. Kurtz, and W. A. Sethares, "Weak convergence and local stability of fixed step size recursive algorithms," IEEE Trans. Inform. Theory, vol. 39, pp. 966-978, May 1993.
6. J. L. Casti, "Seeing the light at El Farol," Complexity, vol. 1, no. 5, pp. 7-10, 1996.
7. D. Challet and Y.-C. Zhang, "On the minority game: Analytical and numerical studies," Phys. A, vol. 256, pp. 514-532, 1997.
8. S. Ethier and T. Kurtz, Markov Processes - Characterization and Convergence. New York: Wiley-Interscience, 1986.
9. N. S. Glance and B. A. Huberman, "The dynamics of social dilemmas," Sci. Amer., pp. 76-83, Mar. 1994.
10. A. Greenwald, B. Mishra, and R. Parikh, "The Santa Fe Bar problem revisited: Theoretical and practical implications," in Mimeo. New York: New York Univ. Press, 1998.
11. W. Hahn, Stability of Motion. Berlin, Germany: Springer-Verlag, 1967.
12. S. Haykin, Adaptive Filter Theory. Englewood Cliffs, NJ: Prentice-Hall, 1991.
13. B. A. Huberman and R. M. Lukose, "Social dilemmas and internet congestion," Sci., vol. 277, pp. 535-537, July 1997.
14. N. F. Johnson, S. Jarvis, R. Jonson, P. Cheung, Y. R. Kwong, and P. M. Hui, "Volatility and agent adaptability in a self-organizing market," Phys. A, vol. 256, no. 230, 1998.
15. C. R. Johnson Jr, Lectures on Adaptive Parameter Estimation. Englewood Cliffs, NJ: Prentice-Hall, 1988.
16. L. Ljung and T. Soderstrom, Theory and Practice of Recursive Identification. Cambridge, MA: MIT Press, 1983.
17. H. S. Mahmassani and R. Jayakrishnan, "System performance and user response under real-time information in a congested traffic corridor," Transpn. Res.-A, vol. 25A, no. 5, pp. 293-307, 1991.
18. A. Rapoport, D. Seale, and E. Winter, "An experimental study of coordination and learning in iterated two-market entry games," Hong Kong Univ. Sci. Technol. Dept. Marketing, MKTG 98.116, 1998.
19. R. Rosenthal, "A class of games possessing pure strategy Nash equilibria," Int. J. Game Theory, no. 2, pp. 65-67, 1973.
20. R. Savit, R. Manuca, Y. Li, and R. Riolo, "The dynamics of minority competition," in Proc. Second Int. Conf. Complex Syst., Nashua, NH, Oct. 1998.
21. W. A. Sethares, "Adaptive algorithms with nonlinear data and error functions," IEEE Trans. Signal Processing, vol. 40, pp. 2199-2206, Sept. 1992.
22. W. A. Sethares and A. M. Bell, "An adaptive solution to the El Farol problem," in Proc. Thirty-Sixth Annu. Allerton Conf. Commun., Contr., Comput., Allerton, IL, Sept. 1998.
23. J. Sundali, A. Rapoport, and D. Seale, "Coordination in market entry games with symmetric players," Organiz. Beh. Human Decision Process., vol. 64, no. 2, pp. 203-218, 1995.
24. E. Zambrano, "Rationalizahle boundedly rational behavior," Santa Fe Inst., Sante Fe, NM, 97-06-060, 1997.