Next Issue
Volume 1, December
Previous Issue
Volume 1, June
 
 

Games, Volume 1, Issue 3 (September 2010) – 10 articles , Pages 168-356

  • Issues are regarded as officially published after their release is announced to the table of contents alert mailing list.
  • You may sign up for e-mail alerts to receive table of contents of newly released issues.
  • PDF is the official format for papers published in both, html and pdf forms. To view the papers in pdf format, click on the "PDF Full-text" link, and use the free Adobe Reader to open them.
Order results
Result details
Section
Select all
Export citation of selected articles as:

Research

Jump to: Other

219 KiB  
Article
Backward Induction versus Forward Induction Reasoning
by Andres Perea
Games 2010, 1(3), 168-188; https://doi.org/10.3390/g1030168 - 02 Jul 2010
Cited by 15 | Viewed by 9570
Abstract
In this paper we want to shed some light on what we mean by backward induction and forward induction reasoning in dynamic games. To that purpose, we take the concepts of common belief in future rationality (Perea [1]) and extensive form rationalizability (Pearce [...] Read more.
In this paper we want to shed some light on what we mean by backward induction and forward induction reasoning in dynamic games. To that purpose, we take the concepts of common belief in future rationality (Perea [1]) and extensive form rationalizability (Pearce [2], Battigalli [3], Battigalli and Siniscalchi [4]) as possible representatives for backward induction and forward induction reasoning. We compare both concepts on a conceptual, epistemic and an algorithm level, thereby highlighting some of the crucial differences between backward and forward induction reasoning in dynamic games. Full article
(This article belongs to the Special Issue Epistemic Game Theory and Modal Logic)
Show Figures

Figure 1

361 KiB  
Article
Shapley Polygons in 4 x 4 Games
by Martin Hahn
Games 2010, 1(3), 189-220; https://doi.org/10.3390/g1030189 - 15 Jul 2010
Cited by 2 | Viewed by 6746
Abstract
We study 4 x 4 games for which the best response dynamics contain a cycle. We give examples in which multiple Shapley polygons occur for these kinds of games. We derive conditions under which Shapley polygons exist and conditions for the stability of [...] Read more.
We study 4 x 4 games for which the best response dynamics contain a cycle. We give examples in which multiple Shapley polygons occur for these kinds of games. We derive conditions under which Shapley polygons exist and conditions for the stability of these polygons. It turns out that there is a very strong connection between the stability of heteroclinic cycles for the replicator equation and Shapley polygons for the best response dynamics. It is also shown that chaotic behaviour can not occur in this kind of game. Full article
Show Figures

Figure 1

219 KiB  
Article
A Characterization of Farsightedly Stable Networks
by Gilles Grandjean, Ana Mauleon and Vincent Vannetelbosch
Games 2010, 1(3), 226-241; https://doi.org/10.3390/g1030226 - 22 Jul 2010
Cited by 3 | Viewed by 7136
Abstract
We study the stability of social and economic networks when players are farsighted. We first provide an algorithm that characterizes the unique pairwise and groupwise farsightedly stable set of networks under the componentwise egalitarian allocation rule. We then show that this set coincides [...] Read more.
We study the stability of social and economic networks when players are farsighted. We first provide an algorithm that characterizes the unique pairwise and groupwise farsightedly stable set of networks under the componentwise egalitarian allocation rule. We then show that this set coincides with the unique groupwise myopically stable set of networks but not with the unique pairwise myopically stable set of networks. We conclude that, if groupwise deviations are allowed then whether players are farsighted or myopic does not matter; if players are farsighted then whether players are allowed to deviate in pairs only or in groups does not matter. Full article
(This article belongs to the Special Issue Social Networks and Network Formation)
Show Figures

Figure 1

3428 KiB  
Article
Coordination Games on Dynamical Networks
by Marco Tomassini and Enea Pestelacci
Games 2010, 1(3), 242-261; https://doi.org/10.3390/g1030242 - 29 Jul 2010
Cited by 13 | Viewed by 10844
Abstract
We propose a model in which agents of a population interacting according to a network of contacts play games of coordination with each other and can also dynamically break and redirect links to neighbors if they are unsatisfied. As a result, there is [...] Read more.
We propose a model in which agents of a population interacting according to a network of contacts play games of coordination with each other and can also dynamically break and redirect links to neighbors if they are unsatisfied. As a result, there is co-evolution of strategies in the population and of the graph that represents the network of contacts. We apply the model to the class of pure and general coordination games. For pure coordination games, the networks co-evolve towards the polarization of different strategies. In the case of general coordination games our results show that the possibility of refusing neighbors and choosing different partners increases the success rate of the Pareto-dominant equilibrium. Full article
(This article belongs to the Special Issue Social Networks and Network Formation)
Show Figures

Graphical abstract

361 KiB  
Article
Local Interaction on Random Graphs
by Siegfried Berninghaus and Hans Haller
Games 2010, 1(3), 262-285; https://doi.org/10.3390/g1030262 - 10 Aug 2010
Cited by 4 | Viewed by 7253
Abstract
We analyze dynamic local interaction in population games where the local interaction structure (modeled as a graph) can change over time: A stochastic process generates a random sequence of graphs. This contrasts with models where the initial interaction structure (represented by a deterministic [...] Read more.
We analyze dynamic local interaction in population games where the local interaction structure (modeled as a graph) can change over time: A stochastic process generates a random sequence of graphs. This contrasts with models where the initial interaction structure (represented by a deterministic graph or the realization of a random graph) cannot change over time. Full article
(This article belongs to the Special Issue Social Networks and Network Formation)
Show Figures

Figure 1

183 KiB  
Article
Coalition Formation among Farsighted Agents
by P. Jean-Jacques Herings, Ana Mauleon and Vincent Vannetelbosch
Games 2010, 1(3), 286-298; https://doi.org/10.3390/g1030286 - 02 Sep 2010
Cited by 18 | Viewed by 7669
Abstract
A set of coalition structures P is farsightedly stable (i) if all possible deviations from any coalition structure p belonging to P to a coalition structure outside P are deterred by the threat of ending worse off or equally well off, (ii) if [...] Read more.
A set of coalition structures P is farsightedly stable (i) if all possible deviations from any coalition structure p belonging to P to a coalition structure outside P are deterred by the threat of ending worse off or equally well off, (ii) if there exists a farsighted improvingpath from any coalition structure outside the set leading to some coalition structure in the set, and (iii) if there is no proper subset of P satisfying the first two conditions. A non-empty farsightedly stable set always exists. We provide a characterization of unique farsightedly stable sets of coalition structures and we study the relationship between farsighted stability and other concepts such as the largest consistent set and the von Neumann-Morgenstern farsightedly stable set. Finally, we illustrate our results by means of coalition formation games with positive spillovers. Full article
(This article belongs to the Special Issue Coalition Formation)
223 KiB  
Article
Universally Balanced Combinatorial Optimization Games
by Gabrielle Demange and Xiaotie Deng
Games 2010, 1(3), 299-316; https://doi.org/10.3390/g1030299 - 13 Sep 2010
Cited by 3 | Viewed by 6348
Abstract
This article surveys studies on universally balanced properties of cooperative games defined in a succinct form. In particular, we focus on combinatorial optimization games in which the values to coalitions are defined through linear optimization programs, possibly combinatorial, that is subject to integer [...] Read more.
This article surveys studies on universally balanced properties of cooperative games defined in a succinct form. In particular, we focus on combinatorial optimization games in which the values to coalitions are defined through linear optimization programs, possibly combinatorial, that is subject to integer constraints. In economic settings, the integer requirement reflects some forms of indivisibility. We are interested in the classes of games that guarantee a non-empty core no matter what are the admissible values assigned to the parameters defining these programs. We call such classes universally balanced. We present characterization and complexity results on the universally balancedness property for some classes of interesting combinatorial optimization games. In particular, we focus on the algorithmic properties for identifying universally balancedness for the games under discussion. Full article
(This article belongs to the Special Issue Coalition Formation)
954 KiB  
Article
Coevolution of Cooperation, Response to Adverse Social Ties and Network Structure
by Sven Van Segbroeck, Francisco C. Santos, Jorge M. Pacheco and Tom Lenaerts
Games 2010, 1(3), 317-337; https://doi.org/10.3390/g1030317 - 17 Sep 2010
Cited by 16 | Viewed by 10457
Abstract
Human social networks reshape continuously, as individuals forge new contacts while abandoning existing ones. Simultaneously, individuals adapt their behavior, leading to an intricate interplay been network evolution and behavior evolution. Here, we review a framework, called Active Linking, which allows an analytical treatment [...] Read more.
Human social networks reshape continuously, as individuals forge new contacts while abandoning existing ones. Simultaneously, individuals adapt their behavior, leading to an intricate interplay been network evolution and behavior evolution. Here, we review a framework, called Active Linking, which allows an analytical treatment of such a co-evolutionary dynamics. Using this framework we showed that an increase in the number of ways of responding to adverse interactions leads an overall increase of cooperation, which is here extended to all two-player social dilemmas. In addition, we discuss the role of the selection pressure in these results. Full article
(This article belongs to the Special Issue Social Networks and Network Formation)
Show Figures

Figure 1

262 KiB  
Article
Partial Cooperative Equilibria: Existence and Characterization
by Sylvain Béal, Subhadip Chakrabarti, Amandine Ghintran and Philippe Solal
Games 2010, 1(3), 338-356; https://doi.org/10.3390/g1030338 - 21 Sep 2010
Cited by 1 | Viewed by 6819
Abstract
We study the solution concepts of partial cooperative Cournot-Nash equilibria and partial cooperative Stackelberg equilibria. The partial cooperative Cournot-Nash equilibrium is axiomatically characterized by using notions of rationality, consistency and converse consistency with regard to reduced games. We also establish sufficient conditions for [...] Read more.
We study the solution concepts of partial cooperative Cournot-Nash equilibria and partial cooperative Stackelberg equilibria. The partial cooperative Cournot-Nash equilibrium is axiomatically characterized by using notions of rationality, consistency and converse consistency with regard to reduced games. We also establish sufficient conditions for which partial cooperative Cournot-Nash equilibria and partial cooperative Stackelberg equilibria exist in supermodular games. Finally, we provide an application to strategic network formation where such solution concepts may be useful. Full article
(This article belongs to the Special Issue Coalition Formation)

Other

Jump to: Research

94 KiB  
Correction
Erev, I. et al. A Choice Prediction Competition for Market Entry Games: An Introduction. Games 2010, 1, 117-136
by Ido Erev, Eyal Ert and Alvin E. Roth
Games 2010, 1(3), 221-225; https://doi.org/10.3390/g1030221 - 21 Jul 2010
Cited by 1 | Viewed by 8860
Abstract
Ion Juvina found an error in our manuscript published in Games. [...] Full article
(This article belongs to the Special Issue Predicting Behavior in Games)
Show Figures

Figure 1

Previous Issue
Next Issue
Back to TopTop