The complexity of partition tasks

Complexity

Volumn 16, Issue 1, 2010, Pages 56-64

  Eesponda, Fernando ^a   Vera Cruz, Matías ^a   Tarrasó, Jorge ^a   Morales, Marco ^a  

^a INSTITUTO TECNOLÓGICO AUTÓNOMO DE MÉXICO   (Mexico)

Author keywords

Agent synchronization; El Farol; Partition tasks; Task complexity

Indexed keywords

EID: 78049439609     PISSN: 10762787     EISSN: 10990526     Source Type: Journal    
DOI: 10.1002/cplx.20324     Document Type: Article

References (29)

1. Brian Arthur, W. Inductive reasoning and bounded rationality: The El Farol problem. Am Econ Rev 1994, 84, 406-411.
2. Papadimitriou, C.H.;Steiglitz, K. Combinatorial Optimization: Algorithms and Complexity; Prentice-Hall, Inc.: Upper Saddle River, NJ, 1982.
3. Ülkü, L. Optimal combinatorial mechanism design. Technical Report 09-03, Centro de Investigación Económica, Instituto Tecnológico Autónomo de México: Mexico, 2009, (Discussion Paper Series).
4. Lloyd, S. Measures of complexity: A non-exhaustive list. IEEE Control Systems Magazine, August 2001.
5. Pastor-Satorras, R.;Wagensberg, J. The maximum entropy principle and the nature of fractals. Phys A: Stat Theor Phys 1998, 251, 291-302.
6. Ravasz, E.;Barabási, A.-L. Hierarchical organization in complex networks. Phys Rev E 2003, 67, 026112.
7. Albert, R.;Barabasi, A.-L. Statistical mechanics of complex networks. Rev Mod Phys 2002, 74, 47.
8. Barthélemy, M.;Barrat, A.;Pastor-Satorras, R.;Vespignani, A. Dynamical patterns of epidemic outbreaks in complex heterogeneous networks. J Theor Bio 2005, 235, 275.
9. Pastor-Satorras, R.;Vespignani, A. Epidemic dynamics and endemic states in complex networks. Phys Rev E 2001, 63, 066117.
10. Cook, S.A. The complexity of theorem proving procedures, Proceedings of the Third Annual ACM Symposium on Theory of Computing: Shaker Heights, Ohio, United States, 1971; pp 151-158.
11. Garey, M.R.;Johnson, D.S. Computers and Intractability: A guide to the Theory of NP-Completeness; W.H. Freeman: San Francisco, 1978.
12. Papadimitriou, C.M. Computational Complexity; Addison-Wesley: Reading, MA, 1994.
13. Boorman, S.A. A combinatorial optimization model for transmission of job information through contact networks. Bell J Econ 1975, 6, 216-249.
14. Chwe, M.S.-Y. Communication and coordination in social networks. Rev Econ Stud 2000, 67, 1-16.
15. Barrat, A.;Barthelemy, M.;Pastor-Satorras, R.;Vespignani, A. The architecture of complex weighted networks. Proc Natl Acad Sci USA 2004, 101, 3747-3752.
16. Bala, V.;Goyal, S. Learning from neighbours. Rev Econ Stud 1998, 65, 595-621.
17. Challet, D.;Zhang, Y.-C. Emergence of cooperation and organization in an evolutionary game. Phys A 1997, 246, 407.
18. Miller, J.H.;Page, S.E. The standing ovation problem. Complexity 2004, 9, 8-16.
19. Barabási, A.L.;Jeong, H.;Néda, Z.;Ravasz, E.;Schubert, A.;Vicsek, T. Evolution of the social network of scientific collaborations. Physica A: Statistical Mechanics and its Applications 2002, 311, 590-614.
20. Ellison, G.;Fudenberg, D. Rules of thumb for social learning, IDEI Working Papers 17, Institut d'?conomie Industrielle (IDEI), Toulouse, 1992.
21. Acemoglu, D.;Dahleh, M.A.;Lobel, I.;Ozdaglar, A. Bayesian learning in social networks, NBER Working Papers 14040, National Bureau of Economic Research, Inc, Cambridge, MA, 2008.
22. Valiant, L.G. The complexity of computing the permanent. Theor Comput Sci 1979, 8, 189-201.
23. Prokopenko, M.;Boschetti, F.;Ryan, A.J. An information-theoretic primer on complexity, self-organization, and emergence. Complexity 2009, 15, 11-28.
24. Mitchell, M. Complexity: A Guided Tour; Oxford University Press: New York, 2009.
25. Jaynes, E.T. Information theory and statistical mechanics. Phys Rev 1957, 106, 620-630.
26. Baldassarre, G. Self-organization as phase transition in decentralized groups of robots: A study based on boltzmann entropy. In: Advances in Applied Self-Organizing Systems (Advanced Information and Knowledge Processing); Ed. Prokopenko, M.; Springer-Verlag: Berlin, 2008; pp. 127-146.
27. Schelling, T.C. Micromotives and macrobehavior; W.W. Norton: New York, 1978.
28. Tesfatsion, L.;Judd, K.L.Handbook of Computational Economics, Vol. 2: Agent-based Computational Economics; North-Holland: Amsterdam, The Netherlands, 2006.
29. Erdos, P.;Rényi, A. On random graphs. I. Publ Math Debrecen 1959, 6, 290-297.