Abstract
In [IMR01] we advocated the investigation of robustness of results in the theory of learning in games under adversarial scheduling models. We provide evidence that such an analysis is feasible and can lead to nontrivial results by investigating, in an adversarial scheduling setting, Peyton Young’s model of diffusion of norms [You98]. In particular, our main result incorporates contagion into Peyton Young’s model.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Axtell, R., Epstein, J.: Growing Artificial Societies: Social Science from the Bottom Up. The MIT Press (1996)
Blume, L.: Population games. In: Durlauf, S., Peyton Young, H. (eds.) Social Dynamics: Economic Learning and Social Evolution. MIT Press (2001)
Barrett, C., Eubank, S., Marathe, M.: Modeling and Simulation of Large Biological, Information and Socio-Technical Systems: An Interaction Based Approach. In: Goldin, D., Smolka, S., Wegner, P. (eds.) Interactive Computation: The New Paradigm. Springer, Heidelberg ( to appear, 2005)
Barrett, C., Hunt III, H., Marathe, M., Ravi, S.S., Rosenkrantz, D., Stearns, R.: Dichotomy Theorems for Reachability Problems in Sequential Dynamical Systems. Journal of Computer and System Sciences 72, 1317–1345 (2006)
Barrett, C., Hunt III, H., Marathe, M., Ravi, S.S., Rosenkrantz, D., Stearns, R., Thakur, M.: Computational Aspects of Analyzing Social Network Dynamics. In: Proc. International Joint Conference on Artificial Intelligence (IJCAI 2007), Hyderabad, India (January 2007)
Epstein, J.M., Cummings, D., Chakravarty, S., Singa, R., Burke, D.: Toward a Containment Strategy for Smallpox Bioterror. An Individual-Based Computational Approach. Brookings Institution Press (2004)
Epstein, J.: Generative Social Science: Studies in Agent-based Computational Modeling. Princeton University Press (2007)
Eubank, S., Guclu, H., Anil Kumar, V.S., Marathe, M., Srinivasan, A., Toroczkai, Z., Wang, N.: Modeling Disease Outbreaks in Realistic Urban Social Networks. Nature 429, 180–184 (2004)
Ferguson, N.L., Cummings, D., Fraser, C., Cajka, J., Cooley, P., Burke, D.: Strategies for mitigating an influenza pandemic. Nature (April 2006)
Gilbert, N., Troizch, K.: Simulation for social scientists, 2nd edn. Open University Press (2005)
Istrate, G., Marathe, M.V., Ravi, S.S.: Adversarial models in evolutionary game dynamics. In: Proceedings of the 13th ACM-SIAM Symposium on Discrete Algorithms (SODA 2001) (2001) (journal version in preparation)
Istrate, G., Marathe, M.V., Ravi, S.S.: Adversarial scheduling analysis of game-theoretic models of norm diffusion. Technical report 0803.2495, arXiv.org (2008)
Nagel, K., Beckmann, R., Barrett, C.: TRANSIMS for transportation planning. In: Bar-Yam, Y., Minai, A. (eds.) Proceedings of the Second International Conference on Complex Systems, Westview Press (1999)
Van Rooy, R.: Signalling games select Horn strategies. Linguistics and Philosophy 27, 423–497 (2004)
Weibull, J.: Evolutionary Game Theory. M.I.T. Press (1995)
Winkler, P., Zuckerman, D.: Multiple cover time. Random Structures and Algorithms 9(4), 403–411 (1996)
Young, H.P.: The evolution of conventions. Econometrica 61(1), 57–84 (1993)
Young, H.P.: Individual Strategy and Social Structure: an Evolutionary Theory of Institutions. Princeton University Press (1998)
Young, H.P.: The diffusion of innovations in social networks. In: Blume, L., Durlauf, S. (eds.) The Economy as a Complex System III, Oxford University Press (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Istrate, G., Marathe, M.V., Ravi, S.S. (2008). Adversarial Scheduling Analysis of Game-Theoretic Models of Norm Diffusion. In: Beckmann, A., Dimitracopoulos, C., Löwe, B. (eds) Logic and Theory of Algorithms. CiE 2008. Lecture Notes in Computer Science, vol 5028. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69407-6_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-69407-6_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69405-2
Online ISBN: 978-3-540-69407-6
eBook Packages: Computer ScienceComputer Science (R0)