Ad Astra Awards
Ad Astra Journal
Science library
White book
University rankings
Who's who
Theses and dissertations
Ad Astra association
Press releases
Funding opportunities
>> Românã

Gabriel Istrate, Madhav V. Marathe, S. S. Ravi. Adversarial Scheduling Analysis of Game-Theoretic Models of Norm Diffusion. In Arnold Beckmann, Costas Dimitracopoulos, and Benedikt Lwe (eds.), Proceedings of the Fourth Computability in Europe Conference (CIE' 2008), Lecture Notes in Computer Science vol. 5028, pp. 273-282. Springer Verlag, 2008.

Abstract: In [Istrate, Marathe, Ravi SODA 2001] 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. In particular, our main result incorporates contagion into Peyton Young's model.

A preliminary version of the paper is available from

Keywords: evolutionary games, adversarial scheduling, discrete Markov chains


Posted by Gabriel Istrate


© Ad Astra 2001-2013