Adversarial Scheduling Analysis of Game Theoretic Models of Norm Diffusion

TL;DR

This paper examines the robustness of norm diffusion models in game theory under adversarial scheduling, extending Peyton Young's model to demonstrate the feasibility and potential insights of such analysis.

Contribution

It introduces an adversarial scheduling framework to analyze the robustness of norm diffusion models, specifically extending Peyton Young's model.

Findings

Adversarial scheduling can significantly impact norm diffusion outcomes.

The analysis demonstrates the feasibility of studying learning in games under adversarial conditions.

The extended model provides new insights into the robustness of norm diffusion processes.

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 into Peyton Young's model.