Academia.eduAcademia.edu

Coordination Game

description942 papers
group22 followers
lightbulbAbout this topic
A coordination game is a type of game in game theory where players benefit from making the same choices or coordinating their strategies. The optimal outcome occurs when players align their actions, leading to mutually beneficial results, often analyzed in contexts of social interactions, economics, and evolutionary biology.
lightbulbAbout this topic
A coordination game is a type of game in game theory where players benefit from making the same choices or coordinating their strategies. The optimal outcome occurs when players align their actions, leading to mutually beneficial results, often analyzed in contexts of social interactions, economics, and evolutionary biology.

Key research themes

1. How do local and global self-organizing dynamics govern coordination in team sports as complex adaptive systems?

This research theme investigates the mechanisms by which coordination in team sports emerges from interactions at multiple scales—both from local interactions among individual players (local-to-global self-organization) and from system-level constraints or tactical principles influencing player behavior (global-to-local self-organization). Understanding these bi-directional causality dynamics is critical to explaining emergent patterns of collective behavior that optimize team performance in complex, dynamic environments.

Key finding: The paper articulates and evidences the dual causal influence in sports teams: local interactions between players (e.g., interpersonal distances, movement velocities) give rise to global emergent tactical patterns (such as... Read more
Key finding: The study proposes an integrated strategy and match dynamical model explaining how collective play in invasion team sports is organized through tactical control of individual player actions and cooperative interactions. It... Read more
Key finding: This work conceptualizes team coordination as the outcome of ecological affordances perceived by multiple athletes, emphasizing shared, common, and collective affordances that enable coordinated collective activity. It... Read more
Key finding: The paper adapts coordination dynamics theory, traditionally applied to cyclic limb movements, to describe complex whole-body movements and sports coordination. It stresses the importance of phase relations and the role of... Read more

2. What processes and mechanisms underpin the emergence and stabilization of coordinated equilibria in multi-agent and team coordination games?

This theme focuses on the mechanisms by which rational or boundedly rational agents coordinate their behavior to achieve equilibrium states in strategic settings involving multiple agents. Investigations explore conditions for equilibrium stability, the role of cognitive models of strategic thinking, differentiation between coordination processes and resulting coordination states, and quantification of losses due to miscoordination in applied security or minority game contexts. The pursuit of stable coordinated equilibria informs both theoretical game theory and practical applications in team management and multi-agent systems.

Key finding: The study compares strategic reasoning models (level-k, cognitive hierarchy, noisy introspection, quantal response equilibrium) against initial responses in coordination games, finding that payoff-dominant equilibria better... Read more
Key finding: Using a longitudinal 14-week management simulation, this research empirically distinguishes coordination as a process (mechanisms such as communication and shared cognition) from coordination as a state (degree of... Read more
Key finding: This paper introduces formal metrics—the price of miscoordination and price of sequential commitment—to quantify performance loss when multiple defenders fail to coordinate resource allocation perfectly in security games.... Read more
Key finding: The work proposes a rational-agent strategy leading to a cyclic state in the Co-action Minority Game where payoffs are optimally balanced over time for all agents without direct communication. The strategy exploits publicly... Read more
Key finding: The paper models a discrete-time dynamic coordination game where multiple retailers with inventory dynamics face shared activation costs if reordering simultaneously. The main result shows that Nash equilibria exhibit... Read more

3. How do psychological and cognitive factors influence interpersonal coordination and cooperation in multi-agent and social settings?

This theme addresses the interplay between cognitive processes, perception, and motivational factors underlying coordination and cooperation in social and team contexts. It includes investigations into how team reasoning motivates collective payoff maximization, how interpersonal synchrony varies between cooperation and competition, and how agency arises from the interaction of motor and strategic processes. Understanding these psychological dimensions advances theoretical models beyond pure game-theoretic formulations toward more realistic accounts of human cooperation and coordination.

Key finding: The article reviews and supports team reasoning theories, which explain coordination in common-interest games and social dilemmas by positing that individuals sometimes adopt collective payoff maximization as their... Read more
Key finding: Using motion energy analysis in parent-child dyads, the research finds differential patterns of motor synchrony dependent on cooperative versus competitive play contexts, evidencing the roles of leadership and mutual... Read more
Key finding: Combining motor noise (physical perturbations) and strategic noise (game payoff variability) in dyadic tasks, the study reveals that sense of individual agency is primarily influenced by motor-level cues, whereas joint agency... Read more
Key finding: The authors identify core skills and practices enabling effective coordination in culturally diverse teams, termed pluralistic coordination, which exceeds mere tolerance of diversity and involves active engagement towards... Read more
Key finding: Reviewing reinforcement learning (RL) methods in multi-agent systems (MAS), this paper emphasizes how emergent behaviors from learned coordination and disruption strategies can yield strategic advantages in complex... Read more

All papers in Coordination Game

We characterize when network coordination games transition from stable equilibria to cascade-prone configurations. The system exhibits a sharp phase transition at λ 1 (Ā) • φ = χ + δ, where λ 1 (Ā) is the largest eigenvalue of the... more
Social situations can be modeled as games with payoff struc- tures. The complexity of the situation emerges from the pattern of pay- offs. Inferring the outcome of the game from the payoff matrix is the conventional approach to... more
We report on the improvements that can be achieved by applying machine learning techniques, in particular reinforcement learning, for the dynamic load balancing of parallel applications. The applications being considered in this paper are... more
We thank participants at the Bogotá Experimental Economics Seminar (BEBES), at the 2nd Taller de Economía Experimental (TALEX) at Universidad del Rosario in 2019, at the NOBEC seminar at UPENN and at REXCON21 Conference. We also thank... more
This paper examines the mechanisms of persuasion used in the recruitment and retention of members in high-control groups (commonly referred to as "sects" or "cults") through the lens of game theory. The analysis integrates empirical... more
Dame has built an international reputation by bringing the best of interdisciplinary scholarly inquiry to bear on democratization, human development, and other research themes relevant to contemporary societies around the world. Together,... more
The Markov Chain Monte Carlo (MCMC) method has been widely used in practice since the 1950's in areas such as biology, statistics, and physics. However, it is only in the last few decades that powerful techniques for obtaining rigorous... more
We consider the class of symmetric two-player games that have the property that for any mixed strategy of the opponent, a player's best responses are included in the support of this mixed strategy-the total bandwagon or coordination... more
the scope of the paper is to review the literature that employs coordination games to study social norms and conventions from the viewpoint of game theory and cognitive psychology. We claim that those two alternative approaches are in... more
This paper analyzes the equilibrium play in a random matching model with a changing environment. Under myopic decision making, players adopt imitation strategies similar to those observed in evolutionary models with sampling from past... more
This paper studies a model of strategic communication by an informed and upwardly biased sender to one or more receivers. Applications include situations in which (i) it is costly for the sender to misrepresent information, due to legal,... more
introduce a modified version of fictitious play for matrix games where only the more successful player's strategy is retained. This paper introduces additional modifications that appear to converge faster.
Significant prior research has shown that facilitation is a critical part of GSS transition. This study examines an under-researched aspect of facilitation-its contributions to self-sustained GSS use among group members. Integrating... more
Uncertainty in the form of risk or ambiguity can arise from the interaction with nature and other players, while strategic uncertainty arises only in interactions with others. Here, we systematically compare binary decisions between a... more
From the 9th of November to the 14th of November 2008 the Dagstuhl Seminar 08461 Planning in Multiagent Systems was held in Schloss Dagstuhl Leibniz Center for Informatics. During the seminar, several participants presented their current... more
Constraints on practice can benefit motor learning by guiding the learner towards efficient coordination patterns, but can also narrow the potential solution space of coordination and control. The aim of this paper was to investigate... more
Constraints on practice can benefit motor learning by guiding the learner towards efficient coordination patterns, but can also narrow the potential solution space of coordination and control. The aim of this paper was to investigate... more
Hebrew Universities, for thoughtful comments on earlier drafts.
Economic theories of legal compliance emphasize legal sanctions, while psychological and sociological theories stress the perceived legitimacy of law. Without disputing the importance of either mechanism, we test a third way that law... more
Hebrew Universities, for thoughtful comments on earlier drafts.
Uncertainty in the form of risk or ambiguity can arise from the interaction with nature and other players, while strategic uncertainty arises only in interactions with others. Here, we systematically compare binary decisions between a... more
Social interactions arguably provide a rationale for several important phenomena, from smoking and other risky behavior in teens to peer effects in school performance. We study social interactions in dynamic economies. For these... more
De nombreux problèmes de prise de décision séquentielle sont résolus efficacement en exploitant le principe d'optimalité de Bellman, c'est-à-dire l'imbrication récursive de sous-problèmes dans le problème original. Nous montrons ici qu'il... more
Dans divers types de problemes, par exemple de prise de decision sequentielle, les algorithmes de recherche heuristique permettent d'exploiter la connaissance d'une situation initiale et d'une heuristique admissible pour... more
This paper examines the role of policy in coordination environments such as currency crises and bank runs by introducing signaling in a global game. While exogenous asymmetric information has been shown to select a unique equilibrium, we... more
In this paper, we simplify the coordination control approach by removing the supervisor for the coordinator from the closed-loop system and relax the restrictions placed on a coordinator. This relaxation results in the simplification of... more
We introduce a new type of agent whom we refer to as a "problem solver" (PS). The PS interacts with conventional players and wishes to respond optimally to their moves. The PS has only partial information about the moves of the... more
describes the development of cooperation within exchange relationships as a slow process, starting with minor transactions in which little trust is required because little risk is involved, and eventually expanding into much riskier... more
In the lowest unique positive integer (LUPI) game, players pick positive integers and the player who chose the lowest unique number (not chosen by anyone else) wins a …xed prize. We derive theoretical equilibrium predictions, assuming... more
We experimentally investigate the effect on efficiency of pre-bargaining communication in a multilateral majoritarian bargaining game with joint production under two conditions: observable and unobservable productive investments. In both... more
We consider competition between non-cooperative mobiles over several independent collision multiple-access channels or more generally, over interference channels. A mobile selects one of the channels for transmission; if the same channel... more
In this work, an integrated Game Theory (GT) approach is developed for the coordination of multienterprise Supply Chains (SCs) in a competitive uncertain environment. The conflicting goals of the different participants are solved through... more
Large-scale effects of locally interacting agents are called emergent properties of the system. Emergent properties are often surprising because it can be hard to anticipate the full consequences of even simple forms of interaction. In... more
There are growing interests for studying collective behavior including the dynamics of markets, the emergence of social norms and conventions, and collective phenomena in daily life such as traffic congestion. In this paper, we focus on... more
In many situations, such as trade in stock exchanges, agents have many opportunities to act within a short interval of time. The agents in such situations can often coordinate their actions in advance, but coordination during the game... more
An equilibrium is communication-proof if it is unaffected by new opportunities to communicate and renegotiate. We characterize the set of equilibria of coordination games with preplay communication in which players have private... more
An equilibrium is communication-proof if it is unaffected by new opportunities to communicate and renegotiate. We characterize the set of equilibria of coordination games with pre-play communication in which players have private... more
This paper presents a modified overcurrent protection system to overcome the break points of a parallel distribution feeder protection. For realizing an appropriate protection setting, two concepts are introduced, and their performance is... more
The impact of the cardinal relationships amongpecuniary payoffs, and of social history and reputation, on thechoice of strategies in four one-shot Prisoner's Dilemma games isexperimentally examined. The results suggest that... more
This paper presents results from a series of experiments designed to test the impact on subject behavior of changes in the risk dominance and payoff dominance characteristics of two player coordination games. The main finding is that... more
Groups such as committees or boards make many important decisions within organizations. Many of these decisions affect external parties. This paper uses an experimental approach to study how the gender composition of three-person groups... more
The theory of cheap talk, evaluated as a model of language use, is shown to mismatch the reality of communication in five respects: real talk is conflict dampening, is more than assertion, is dear, is not literal, and is beholden to its... more
I consider a flexible framework of strategic interactions under incomplete information in which, prior to committing their actions (consumption, production, or investment decisions), agents choose the attention to allocate to an... more
A careful reading of recent scholarship on the early history of international taxation, especially on the League of Nations' work on "double taxation," ought to have dislodged many myths about this history. But more often than not, such... more
Games derived from experimental economics can be used to directly compare decision-making behavior across primate species, including humans. For example, the use of coordination games, such as the Assurance game, has shown that a variety... more
The problem of the existence of Berge equilibria in the sense of Zhukovskii in normal-form finite games in pure and in mixed strategies is studied. The example of a three-player game that has Berge equilibrium neither in pure, nor in... more
{ |e ¨q j lu wu cs yu cí Y in lj lu ~ rj l o }n ~s yd ¦o yj tu V{ « Ve 'o }j ld ¢s y¦ q | cj p{ 1o y q rj l Yn te ¦j p{ q rs © |e ª kj te £ { |e Yª ve Y o }n re { |m cn µq { !s vu Ãq | ce ~ iu yo }d wj l o }n ²{ | Vo yx ye ' Ys yu iq | rs... more
Download research papers for free!