Efficient network formation by distributed reinforcement

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 1690-1695

  Chasparis, Georgios C ^a   Shamma, Jeff S ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COST FUNCTIONS;

DYNAMIC COST FUNCTION; DYNAMIC REINFORCEMENTS; EVOLUTIONARY MODELS; EVOLUTIONARY PROCESS; POSITIVE PROBABILITY; RANDOM PERTURBATIONS; STABLE CONFIGURATION; UNIDIRECTIONAL LINKS;

REINFORCEMENT;

EID: 62949229361     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2008.4739163     Document Type: Conference Paper

References (27)

1. G. C. Chasparis, "Distributed learning and efficient outcomes in uncertain and dynamic environments," Ph.D. dissertation, University of California Los Angeles, Los Angeles, May 2008.
2. M. Jackson, "A survey of models of network formation: Stability and efficiency," Jan. 2003.
3. K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie, "Protocols for selforganization of a wireless sensor network," Personal Communications, IEEE, vol. 7, no. 5, pp. 16-27, 2000.
4. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Communications Magazine, pp. 102-114, Aug. 2002.
5. R. Aumann and R. Myerson, Endogenous formation of links between players and coalitions: An application of the Shapley value. In Roth, A. (ed.), The Shapley Value, Cambridge University Press, 1988, pp. 175-191.
6. R. Myerson, Game Theory: Analysis of Conflict. Cambridge, MA: Harvard University Press, 1991.
7. M. Jackson and A. Wolinsky, "A strategic model of social and economic networks," Journal of Economic Theory, vol. 71, pp. 44-74, 1996.
8. B. Dutta and S. Mutuswami, "Stable networks," Journal of Economic Theory, vol. 76, pp. 322-344, 1997.
9. B. Dutta and M. Jackson, "The stability and efficiency of directed communication networks," Review of Economic Design, vol. 5, pp. 251-272, 2000.
10. S. Currarini and M. Morelli, "Network formation with sequential demands," Review of Economic Design, vol. 5, pp. 229-249, 2000.
11. A. Watts, "A dynamic model of network formation," Games and Economic Behavior, vol. 34, pp. 331-341, 2001.
12. M. Jackson and A. Watts, "The evolution of social and economic networks," Journal of Economic Theory, vol. 106, no. 2, pp. 265-295, 2002.
13. V. Bala and S. Goyal, "A noncooperative model of network formation," Econometrica, vol. 68, no. 5, pp. 1181-1229, 2000.
14. E. Zeggelink, "Dynamics of structure: an individual oriented approach," Social Networks, vol. 16, pp. 295-333, 1994.
15. -, "Evolving friendship networks: an individual-oriented approach implementing similarity," Social Networks, vol. 17, pp. 83-110, 1995.
16. B. Skyrms and R. Pemantle, "A dynamic model of social network formation," Proc. of the National Academy of Sciences of the USA, vol. 97, pp. 9340-9346, 2000.
17. P. Bonacich and T. M. Liggett, "Asymptotics of a matrix valued markov chain arising in sociology," Stochastic Processes and their Applications, vol. 104, pp. 155-171, 2003.
18. K. Narendra and M. Thathachar, Learning Automata: An introduction. Prentice-Hall, 1989.
19. K. Najim and A. S. Poznyak, Learning Automata: Theory and Applications. Pergamon Press Inc, 1994.
20. W. B. Arthur, "On designing economic agents that behave like human agents," Journal of Evolutionary Economics, vol. 3, pp. 1-22, 1993.
21. G. C. Chasparis and J. S. Shamma, "Distributed dynamic reinforcement of efficient outcomes in multiagent coordination," in Proc. European Control Conference, Kos, Greece, July 2007.
22. M. Kandori, G. Mailath, and R. Rob, "Learning, mutation, and longrun equilibria in games," Econometrica, vol. 61, pp. 29-56, 1993.
23. H. P. Young, "The evolution of conventions," Econometrica, vol. 61, pp. 57-84, 1993.
24. M. F. Norman, "On linear models with two absorbing states," Journal of Mathematical Psychology, vol. 5, pp. 225-241, 1968.
25. I. J. Shapiro and K. S. Narendra, "Use of stochastic automata for parameter self-organization with multi-modal performance criteria," IEEE Transactions on Systems Science and Cybernetics, vol. 5, pp. 352-360, 1969.
26. J. S. Shamma and G. Arslan, "Dynamic fictitious play, dynamic gradient play, and distributed convergence to Nash equilibria," IEEE Transactions on Automatic Control, vol. 50, no. 3, pp. 312-327, 2005.
27. H. J. Kushner and G. G. Yin, Stochastic Approximation Algorithms and Applications. Springer-Verlag New York, Inc., 1997.