# Stochastic coalitional better-response dynamics and stable equilibrium

@article{Avrachenkov2016StochasticCB,
title={Stochastic coalitional better-response dynamics and stable equilibrium},
author={Konstantin E. Avrachenkov and Vikas Vikram Singh},
journal={Automation and Remote Control},
year={2016},
volume={77},
pages={2227-2238}
}
• Published 1 December 2016
• Economics, Mathematics
• Automation and Remote Control
We consider coalition formation among players in an n-player finite strategic game over infinite horizon. At each time a randomly formed coalition makes a joint deviation from a current action profile such that at new action profile all the players from the coalition are strictly benefited. Such deviations define a coalitional better-response (CBR) dynamics that is in general stochastic. The CBR dynamics either converges to a K-stable equilibrium or becomes stuck in a closed cycle. We also…
4 Citations

### On Strong Equilibria and Improvement Dynamics in Network Creation Games

• Economics
WINE
• 2017
It is shown that when $\alpha$ is large enough ($\geq 2n$) there exist non-star trees that are strong equilibria, and a lower bound of $3/2$ when $alpha \geq 1$ is in the range of $(0,2)$ is proved.

### Stable cooperation in oligopoly

2017 Constructive Nonsmooth Analysis and Related Topics (dedicated to the memory of V.F. Demyanov) (CNSA)
• 2017
We study a problem of stable cooperation on a single-product market where firms are in competitive relationship. Firms compete in quantities, but the maximum quantity of the product to be produced by

### Evolutionary game theory : A renaissance Games

Economic agents are not always rational or farsighted and can make decisions according to simple behavioral rules that vary according to situation and can be studied using the tools of evolutionary

### Evolutionary Game Theory: A Renaissance

This essay surveys the progress made over the last decade towards understanding economic phenomena, the work of young researchers, and discusses open research topics of importance to economics and the broader social sciences.

## References

SHOWING 1-10 OF 27 REFERENCES

### Learning, Mutation, and Long Run Equilibria in Games

• Economics
• 1993
An evolutionary model with a finite number of players and with stochastic mutations is analyzed. The expansion and contraction of strategies is linked to their current relative success, but

### Network formation games with teams

• Computer Science
• 2016
A trembling-hand dynamics of network formation games for teams of nodes is studied, where at each time a coalition of teams can create or sever links in order to reduce its cost, but it can also take wrong decisions with some small probability.

### Coalitions.

• D. M. Hardy
• Economics
Journal of pediatric health care : official publication of National Association of Pediatric Nurse Associates & Practitioners
• 1988
This new research reintroduces the problem of coalitional instability characteristic of cooperative approaches, but in a dynamic setting and shows that outcomes are highly sensitive, not only to bargaining protocols, but also to the forms of commitment that can be externally enforced.

### Strongly stable networks

• Economics
Games Econ. Behav.
• 2005
It is shown that the existence of strongly stable networks is equivalent to core existence in a derived cooperative game and this work uses that result to characterize the class of value functions for which there exist stronglystable networks via a top convexity'' condition on the value function on networks.

### The Evolution of Conventions

The author shows how a group of individuals can learn to play a coordination game without any common knowledge and with only a small amount of rationality. The game is repeated many times by