Efficiency of Best Response Dynamics with High Playing Rates in Potential Games

International audienc

Evolutionary games on graphs

Game theory is one of the key paradigms behind many scientific disciplines from biology to behavioral sciences to economics. In its evolutionary form and especially when the interacting agents are linked in a specific social network the underlying solution concepts and methods are very similar to those applied in non-equilibrium statistical physics. This review gives a tutorial-type overview of the field for physicists. The first three sections introduce the necessary background in classical and evolutionary game theory from the basic definitions to the most important results. The fourth section surveys the topological complications implied by non-mean-field-type social network structures in general. The last three sections discuss in detail the dynamic behavior of three prominent classes of models: the Prisoner's Dilemma, the Rock-Scissors-Paper game, and Competing Associations. The major theme of the review is in what sense and how the graph structure of interactions can modify and enrich the picture of long term behavioral patterns emerging in evolutionary games.Comment: Review, final version, 133 pages, 65 figure

Coordination in Networks Formation: Experimental Evidence on Learning and Salience

We present experiments on repeated non-cooperative network formation games, based on Bala and Goyal (2000). We treat the one-way and the two-ways flow models, each for high and low link costs. The models show both multiple equilibria and coordination problems. We conduct experiments under various conditions which control for salient labeling and learning dynamics. Contrary to previous experiments, we find that coordination on non-empty Strict Nash equilibria is not an easy task for subjects to achieve, even in the mono-directional model where the Strict Nash equilibria is a wheel. We find that salience significantly helps coordination, but only when subjects are pre-instructed to think of the wheel network as a reasonable way to play the networking game. Evidence on learning behavior provides support for subjects choosing strategies consistent with various learning rules, which include as the main ones Reinforcement and Fictitious Play.Experiments, Networks, Behavioral game theory, Salience, Learning dynamics

Maximising gain for minimal pain: Utilising natural game mechanics

This paper considers the application of natural games mechanics within higher education as a vehicle to encourage student engagement and achievement of desired learning outcomes. It concludes with desiderata of features for a learning environment when used for assessment and a reflection on the gap between current and aspired learning provision. The context considered is higher (tertiary) education, where the aims are both to improve students’ engagement with course content and also to bring about potential changes in the students’ learning behaviour. Whilst traditional approaches to teaching and learning may focus on dealing with large classes, where the onus is frequently on efficiency and on the effectiveness of feedback in improving understanding and future performance, intelligent systems can provide technology to enable alternative methods that can cope with large classes that preserve the cost-benefits. However, such intelligent systems may also offer improved learning outcomes via a personalised learning experience. This paper looks to exploit particular properties which emerge from the game playing process and seek to engage them in a wider educational context. In particular we aim to use game engagement and Flow as natural dynamics that can be exploited in the learning experience