It is well known that the rock-paper-scissors game has no pure saddle point. We show that this holds more generally: A symmetric two-player zero-sum game has a pure saddle point if and only if it is not a generalized rock-paper-scissors game. Moreover, we show that every finite symmetric...

This study considers evolutionary games with non-uniformly random matching when interaction occurs in groups of n = 2 individuals using pure strategies from a finite strategy set. In such models, groups with different compositions of individuals generally co-exist and the reproductive success...

This paper initiates the study of long term interactions where players' bounded rationality varies over time. Time dependent bounded rationality is reflected in part in the number $\psi(t)$ of distinct strategies in the first $t$-stages. We examine how the growth rate of $\psi_i(t)$ affects...

We show that for many classes of symmetric two-player games, the simple decision rule imitate-the-best can hardly be beaten by any other decision rule. We provide necessary and sufficient conditions for imitation to be unbeatable and show that it can only be beaten by much in games that are of...

We show that local potential maximizer ([15]) with constant weights is stochastically stable in the log-linear dynamics provided that the payoff function or the associated local potential function is supermodular. We illustrate and discuss, through a series of examples, the use of our main...

We report experiments designed to test between Nash equilibria that are stable and unstable under learning. The 'TASP' (Time Average of the Shapley Polygon) gives a precise prediction about what happens when there is divergence from equilibrium under fictitious play like learning processes. We...

Cultural and institutional differences among nations may result in differences in the ratios of marginal costs of goods in autarchy and thus be the basis of specialization and comparative advantage, as long as these differences are not eliminated by trade. We provide an evolutionary model of...

Human players in our laboratory experiment converge closely to the symmetric mixed Nash equilibrium when matched in a single population version of the standard Hawk-Dove game. When matched across two populations, the same players show clear movement towards an asymmetric (and very inequitable)...

It is known that there are uncoupled learning heuristics leading to Nash equilibrium in all finite games. Why should players use such learning heuristics and where could they come from? We show that there is no uncoupled learning heuristic leading to Nash equilibrium in all finite games that a...

We study environments in which agents are randomly matched to play a Prisoner's Dilemma, and each player observes a few of the partner's past actions against previous opponents. We depart from the existing related literature by allowing a small fraction of the population to be commitment types....