We study a local interaction model where agents play a finite n-person game following a perturbed best-response process with inertia. We consider the concept of minimal p-best response set to analyze distributions of actions in the long run. We distinguish between two assumptions made by agents...

The river sharing problem deals with the fair distribution of welfare resulting from the optimal allocation of water among a set of riparian agents. Ambec and Sprumont [Sharing a river, J. Econ. Theor. 107, 453–462] address this problem by modeling it as a cooperative TU-game on the set of...

We study strategic games where players' preferences are weak orders which need not admit utility representations. First of all, we ex- tend Voorneveld's concept of best-response potential from cardinal to ordi- nal games and derive the analogue of his characterization result: An ordi- nal game...

We study strategic games where players' preferences are weak orders which need not admit utility representations. First of all, we extend Voorneveld's concept of best-response potential from cardinal to ordinal games and derive the analogue of his characterization result: An ordinal game is a...

We study strategic games where players' preferences are weak orders which need not admit utility representations. First of all, we ex- tend Voorneveld's concept of best-response potential from cardinal to ordi- nal games and derive the analogue of his characterization result: An ordi- nal game...

We consider the class of (finite) spatial games. We show that the problem of determining whether there exists a Nash equilibrium in which each player has a payoff of at least k is NP-complete as a function of the number of players. Copyright Springer-Verlag Berlin/Heidelberg 2004

Interaction on hypergraphs generalizes interaction on graphs, also known as pairwise local interaction. For games played on a hypergraph which are supermodular potential games, logit-perturbed best-response dynamics are studied. We find that the associated stochastically stable states form a...

We consider best response dynamics with endogenous noise based on a finite game in strategic form. A player can reduce the noise level by expending an extra effort and incurring some disutility or control costs. We specify control costs that result in logit adjustment rules. The stochastically...