Stochastic Coalitional Better-response Dynamics and Stable Equilibrium - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Mathematical Game Theory and Applications Année : 2016

Stochastic Coalitional Better-response Dynamics and Stable Equilibrium

Résumé

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 assume that at each time a selected coalition makes mistake in deviation with small probability that add mutations (perturbations) into CBR dynamics. We prove that all K-stable equilibria and all action profiles from closed cycles, that have minimum stochastic potential, are stochastically stable. Similar statement holds for strict K-stable equilibrium. We apply the CBR dynamics to study the dynamic formation of the networks in the presence of mutations. Under the CBR dynamics all strongly stable networks and closed cycles of networks are stochastically stable.
Fichier principal
Vignette du fichier
MGT_Strong-Nash.pdf (316.47 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01403039 , version 1 (25-11-2016)

Identifiants

  • HAL Id : hal-01403039 , version 1

Citer

Konstantin Avrachenkov, Vikas Vikram Singh. Stochastic Coalitional Better-response Dynamics and Stable Equilibrium. Mathematical Game Theory and Applications, 2016. ⟨hal-01403039⟩
174 Consultations
156 Téléchargements

Partager

Gmail Facebook X LinkedIn More