Next Article in Journal
Coordination and Cooperation Problems in Network Good Production
Previous Article in Journal
Coevolution of Cooperation, Response to Adverse Social Ties and Network Structure
Previous Article in Special Issue
Universally Balanced Combinatorial Optimization Games
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Partial Cooperative Equilibria: Existence and Characterization

by
Sylvain Béal
1,*,
Subhadip Chakrabarti
2,
Amandine Ghintran
3 and
Philippe Solal
4
1
CRESE, Université de Franche-Comté, 30, Avenue de l’Observatoire, 25009 Besançon, France
2
School of Management and Economics, Queen’s University Belfast, 25, University Square, Belfast BT7 1NN, Northern Ireland, UK
3
Keleti Faculty of Economics, Obuda University, Tavaszmezo 15-17, H-1084 Budapest, Hungary
4
GATE Lyon Saint-Etienne, Université de Saint-Etienne, 6, rue basse des rives, 42023 Saint-Etienne, France
*
Author to whom correspondence should be addressed.
Games 2010, 1(3), 338-356; https://doi.org/10.3390/g1030338
Submission received: 18 May 2010 / Revised: 6 August 2010 / Accepted: 14 September 2010 / Published: 21 September 2010
(This article belongs to the Special Issue Coalition Formation)

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 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.

1. Introduction

The questions of coalition formation and cooperation are central to the theory of strategic behavior. When a subset of the agents forms a coalition, they often behave “cooperatively” in the sense that they choose and implement a joint course of action. Nevertheless, the players across those coalitions do not proceed jointly: their actions are chosen independently and non-cooperatively. Examples of such situations are the formation of a cartel of firms on a market, the signing of an environmental agreement across countries, the cooperation in R&D between firms and the formation of a coalition of political parties. All these examples share a joint cooperate/compete feature that has a long and checkered history within the framework of non-cooperative games. In this literature, it is assumed that coalitions are given, and each coalition, rather than maximizing its individual payoff, maximizes a group payoff function, which can range from a simple sum of individual payoff functions (Mallozzi and Tijs [1,2,3]) to a vector valued function choosing points on the Pareto frontier of the individual payoffs of the members of the coalition (Ray and Vohra [4], Ray [5]). In order to allow for payoff transfers among the players, we choose the sum of payoffs as the cooperators’s objective function rather than a point in the Pareto frontier.
The first way to analyze equilibria in these games is to assume that coalitions play in the spirit of the Nash equilibrium, namely an equilibrium is defined as a set of mutual best responses. The only difference is that individual players are now replaced by coalitions. Each coalition chooses a strategy vector to maximize the group payoff function. This has been the theme in articles such as Chakrabarti et al. [6], Chander and Tulkens [7], Deneckere and Davidson [8] and Ray and Vohra [4]. Other articles that have similar themes are Duggan [9], Salant et al. [10], Beaudry et al. [11], Carraro and Siniscalco [12,13] and Funaki and Yamato [14].
One can also look at a sequential structure, where coalitions do not proceed simultaneously but there is a sequence of moves and one coalition chooses its action followed by another coalition. Of course, the game becomes quite complicated and an open question would be: what is the order of moves? Due to this, one can analyze only very simple settings. The setting that has been analyzed here and also in Chakrabarti et al. [6] is that there is one non-singleton coalition and the rest of players are not part of any coalition. The coalition moves first, and the singleton players move subsequently. The issue in such games is how to define an equilibrium. Generally, while solving this game by backward induction, the coalition assumes that a Nash equilibrium will result in the second stage. If there is a unique Nash equilibrium for every choice made by the coalition, then the coalition can solve the game easily by backward induction. If on the other hand, there is more than one Nash equilibrium in the second stage of the game, the trend has been to focus on a certain focal Nash equilibrium. Two such focal equilibria are the one that is best from the point of view of the coalition, that is maximizes its group payoff function (the coalition is optimistic in its mental outlook) and the other is the worst Nash equilibrium, namely it minimizes the coalition’s group payoff function (the coalition is pessimistic or risk averse in this mental outlook). These ideas have been explored in Mallozzi and Tijs [1,2,3] and Chakrabarti et al. [6]. Other articles that have similar themes are Barrett [15], D’Aspremont et al. [16] and Diamantoudi and Sartzetakis [17].
In this article, we study the two types of sequences of moves: simultaneous moves (Cournot-Nash), where the group of cooperators and the remaining set of independent players choose their strategies simultaneously, and sequential moves (Stackelberg), where the group of cooperators moves first and the independent players choose their strategies subsequently. In these settings, the associated equilibrium concepts are called partial cooperative Cournot-Nash equilibrium and partial cooperative Stackelberg equilibrium respectively.
The relevance of such new solution concepts is highlighted in two directions. Firstly, we point out the importance of partial cooperation in strategic environments by considering a model of strategic network formation. This model has the structure of a social dilemma in the sense that the private interests are at odds with collective efficiency. The consequence is that the only Nash equilibrium corresponds to the Pareto-dominated empty network. On the other hand, whenever some players are allowed to cooperate, there is a partial cooperative Cournot-Nash equilibrium that results in the formation of a Bentham-efficient network, provided that the size of the set of cooperators is large enough compared to the cost of creating a link. Even though we focus on the partial cooperative Cournot-Nash equilibrium for the sake of exposition, a similar result can be obtained with the partial cooperative Stackelberg equilibrium.
Secondly, we characterize the concept of partial cooperative Cournot-Nash equilibrium using axioms that are similar in spirit to Peleg and Tijs [18]. Peleg and Tijs [18] have characterized the Nash equilibrium of a non-cooperative game using three axioms—one-person rationality, consistency and converse consistency. One player rationality is a basic notion of a player being an utility maximizer. For consistency, Peleg and Tijs [18] require that an equilibrium of a game is also the equilibrium of a reduced game, where the reduced game with respect to a certain coalition and a certain strategy tuple consists in fixing the strategies of players outside the coalition to be consistent with the strategy tuple. The remaining players are free to choose their strategies to maximize their reduced payoff function, which is in fact the original payoff function given the strategies of players outside the coalition. The interpretation is that if some players decide to choose their equilibrium strategies and leave, the members of the remaining coalition have no interest in reconsidering their strategies. Converse consistency says that if a strategy profile is an equilibrium in each reduced game, then it is also an equilibrium of the original game. The adaptation of consistency and converse consistency to our setting requires us to modify the reduction operator in order to account for the existence of cooperators. The basic idea is the following: if some cooperators choose their strategies and then leave the game, they transfer the sum of their payoffs to the remaining cooperators. In a sense, these transfers enable the remaining cooperators to evaluate the impact of their strategic choices on the whole group of cooperators. In other words, the group of cooperators never really breaks up when some of its members have left the game, which reflects the fact that it can be seen as having signed a binding agreement of cooperation. Payoff transfers can be found in other articles which mix cooperation and competition as for instance Jackson and Wilkie [19] and Kalai and Kalai [20]. In case the set of cooperators is empty, the reduced game considered in Peleg and Tijs [18] and ours coincide. However, we do not manage to find an axiomatic characterization of the partial cooperative Stackelberg equilibrium.
The application to strategic network formation and the characterization of the partial cooperative Cournot-Nash equilibrium conceal the fact that a partial cooperative equilibrium may fail to exist. In this article we also provide sufficient conditions for the existence of such equilibria by restricting ourselves to the class of supermodular games introduced by Topkis [21] and subsequently studied by Milgrom and Roberts [22], Vives [23], and Zhou [24], among others. The interesting feature of these games is that they allow existence of a Nash equilibrium while doing away with the assumptions of convexity of the strategy sets and quasi-concavity of the payoff functions as was the case in the analysis of Nash [25]. We prove the existence of partial cooperative Cournot-Nash and Stackelberg equilibria in supermodular games. In case these games are not supermodular, we show that a partial cooperative Stackelberg equilibrium exists if the strategy sets are compact, payoff functions are continuous and there exists a Nash equilibrium at the second stage of the game.
The rest of the article proceeds as follows. Section 2 introduces the notation and terminology. In Section 3, we present a model of network formation and discuss the effect of introducing a set of cooperators on the set of stable and efficient networks. In Section 4, we provide the axiomatic characterization of the partial cooperative Cournot-Nash equilibrium. In Section 5, we explore existence of a partial cooperative equilibrium in supermodular games. Finally, Section 6 concludes.

2. Preliminaries

Weak set inclusion is denoted by ⊆, proper set inclusion by ⊂. A game in strategic form is a system Γ = ( I , ( X i , f i ) i I ) , where I is a nonempty and finite set of players, X i is the non-empty set of strategies of player i, and f i : X R is the payoff function of player i, where X = i I X i . Typical elements of X are strategy profiles denoted by x and y. For any nonempty subset S of I, we let X S = i S X i , with typical element x S , and use X and X i instead of X N and X { i } respectively. For any x X and any S, let x - S = ( x i ) i I \ S . A strategy profile x X is a Nash equilibrium of Γ if f i ( x ) f i ( y i , x - i ) for any y i X i and any i I , where x - i stands for x - { i } . We denote by G the set of all games in strategic form.
A group of cooperators for a game Γ G with player set I consists in a (possibly empty) subset C of I. A game in strategic form with partial cooperation is a pair ( Γ , C ) where Γ = ( I , ( X i , f i ) i I ) G is a game in strategic form and C I is a group of cooperators. Cooperators are assumed to choose their strategies by maximizing the joint payoff of the group members given by=
F ( x ) = i C f i ( x )
for each x X . Non-cooperators play as singletons and maximize their individual payoff functions. There are two main assumptions regarding the sequence of moves in the above set-up that are popular in the literature: (a) simultaneous moves (Cournot-Nash), where all the players choose their strategies simultaneously and (b) sequential moves (Stackelberg), where the cooperators enjoy a first mover advantage and non-cooperators choose their strategies subsequently.
We begin with the first. A strategy profile x X is a partial cooperative Cournot-Nash equilibrium of ( Γ , C ) if
f i ( x ) f i ( y i , x - i )
for any y i X i and any i I \ C , and
F ( x ) F ( y C , x - C )
for any y C X C .
Coming to the second, there are two stages in the game. In the first stage, the cooperators choose a joint strategy y C X C . In the second stage, the players in I \ C play the reduced game Γ I \ C , y C = ( I \ C , ( X i , g i ) i I \ C ) , i.e., the | I \ C | -person game in strategic form where each i I \ C has strategy space X i and payoff function being given by g i ( x I \ C ) = f i ( x I \ C , y C ) for each x I \ C X I \ C . By D ( Γ , C ) : X C X I \ C , we denote the correspondence mapping y C X C to the set D ( Γ , C ) ( y C ) X I \ C of Nash equilibrium profiles of game Γ I \ C , y C .
First, let us consider the class of games where the correspondence D ( Γ , C ) is non-empty and single-valued. Then Γ I \ C , y C has a unique Nash equilibrium denoted by ( η 1 ( y C ) , η 2 ( y C ) , , η k ( y C ) ) for any y C X C . The cooperators maximize the joint payoff defined in (1) and solve the problem
max y C X C F ( y C , η 1 ( y C ) , η 2 ( y C ) , , η k ( y C ) )
A vector x = ( x C , η 1 ( x C ) , η 2 ( x C ) , , η k ( x C ) ) X such that x C solves (2) is called a partial cooperative Stackelberg equilibrium of ( Γ , C ) .
Next, let us consider the case where the correspondence D ( Γ , C ) is a non-empty valued correspondence that is not necessary single-valued. Then given the choice y C X C of the cooperators, the game Γ I \ C , y C may have multiple Nash equilibria. If the group of cooperators have a pessimistic view about the non-cooperator choice, the cooperators will maximize the function
F - ( y C ) = min x I \ C D ( Γ , C ) ( y C ) F ( y C , x I \ C )
On the other hand if the group members are optimistic, the cooperators will maximize the function
F + ( y C ) = max x I \ C D ( Γ , C ) ( y C ) F ( y C , x I \ C )
The equilibria that result are called the pessimistic and optimistic partial cooperative Stackelberg equilibria of ( Γ , C ) respectively. Therefore, a vector x X such that
x C arg max y C X C F - ( y C )
and x I \ C ( x C ) D ( Γ , C ) ( x C ) is called a pessimistic partial cooperative equilibrium of ( Γ , C ) . Similarly, a vector x X such that
x C arg max y C X C F + ( y C )
and x I \ C ( x C ) D ( Γ , C ) ( x C ) is called an optimistic partial cooperative Stackelberg equilibrium of ( Γ , C ) . For simplicity, we will write x I \ C instead of x I \ C ( x C ) . Also, for future reference, define correspondences η min : X C X I \ C and η max : X C X I \ C where for any arbitrary y C X C ,
η min ( y C ) = arg min x I \ C D ( Γ , C ) ( y C ) F ( y C , x I \ C )
and
η max ( y C ) = arg max x I \ C D ( Γ , C ) ( y C ) F ( y C , x I \ C )
These notions of equilibria, in the order they are presented have been depicted in Chakrabarti et al. [6], Mallozzi and Tijs [1], Chakrabarti et al. [6] and Mallozzi and Tijs [2] respectively. Mallozzi and Tijs [1] investigate a class of games in which a partial cooperative Stackelberg equilibrium always exists, namely the class of symmetric potential games with a strictly concave potential function. Mallozzi and Tijs [3] show that the joint payoff of the cooperators under an optimistic partial cooperative Stackelberg equilibrium is greater than or equal to that under a partial cooperative Cournot-Nash equilibrium. Chakrabarti et al. [6] have investigated the existence of partial cooperative Cournot-Nash equilibrium and the pessimistic partial cooperative Stackelberg equilibrium in symmetric games under standard assumptions for existence of a Nash equilibrium.
Before we end this section, we would like to compare these notions to the notion of coalitional equilibrium of Ray [5].1 A vector x X is called a coalitional equilibrium of the game ( Γ , C ) , if for all i I \ C ,
f i ( x ) f i ( y i , x - i )
for all y i X i , and there does not exist any y C X C such that
f i ( x ) < f i ( y C , x - C )
for all i C .
The principal difference between the coalitional equilibrium and the partial cooperative Cournot-Nash equilibrium is that the former assumes that no transfers are possible among the group members. So, the group of cooperators chooses a payoff vector that lies in the Pareto frontier of the set of payoff vectors that are attainable by the group of cooperators given the strategies chosen by the non-cooperators.

3. Network Formation with Consent

In order to highlight the impact of partial cooperation on strategic interaction, we consider the non-cooperative model of costly network formation with consent proposed by Myerson [26]. Firstly, let I = { 1 , 2 , , n } be a finite player set. The bilateral communication possibilities between the players are represented by an undirected graph on I, denoted by ( I , L ) , where the set of nodes coincides with the set of players I, and the set of links L is a subset of the set of unordered pairs { i , j } of elements of I. For simplicity, we write i j to represent the link { i , j } . For each player i I , the set L i = { j I : i j L } denotes the neighborhood of i in ( I , L ) . Player i is a leaf in ( I , L ) if | L i | = 1 . A sequence of distinct players ( i 1 , i 2 , , i p ) is a path in ( I , L ) if i k i k + 1 L for k = 1 , , p - 1 . Let S ( i ) be the set of players j such that there exists a path between i and j.
Formally, the non-cooperative model of costly network formation with consent is described by a game Γ = ( I , ( X i , f i ) i I ) with the following features. Each player i I has an action set X i = { ( x i j ) j i : x i j { 0 , 1 } } . Player i seeks contact with player j if x i j = 1 . Link i j forms if both players seek contact. Each profile x X induces a network ( I , L ( x ) ) such that
L ( x ) = { i j : x i j = x j i = 1 }
If link i j forms then both players support a cost c > 0 . We assume that the value of network ( I , L ( x ) ) for player i depends on the number | S ( i ) | of players to whom i is connected but not on the distance between two connected players. Player i’s payoff is equal to his value of the network minus the cost c for any created link as in the connection model without decay in Jackson and Wolinsky [27]:
f i ( x ) = | S ( i ) | - c | L i ( x ) |
A network ( I , L ( x ) ) is an equilibrium network if x X is a partial cooperative equilibrium of ( Γ , C ) for some C I . A network ( I , L ( x ) ) is (Bentham) efficient if for each y X
i I f i ( x ) i I f i ( y )
We assume c > 1 , that is, the cost of creating a link is larger than the direct value of that link. We also impose the upper bound c ( n - 1 ) / 2 , which ensures the existence of a nonempty efficient network in which each player obtains a positive payoff. Given these assumptions, it is easy to see that every Nash equilibrium of game Γ induces the formation of the empty network.
The absence of nonempty networks arising from Nash equilibria can be avoided by several mechanisms. One of them consists in repeating the game over finitely many periods and assuming that the players have limited capacities to implement repeated game strategies (see Béal and Quérou [28]). In this paragraph, we show that the partial cooperation of a group yields an even stronger result: equilibrium networks can be not only nonempty but also efficient. In other words, partial cooperation can eliminate the tension between stability and efficiency of networks.
Proposition 1 Assume c ( 1 , ( n - 1 ) / 2 ] .
(i)
Every Nash equilibrium of Γ induces the empty network.
(ii)
For each group C I such that | C | 2 c - 1 , there exists a partial cooperative Cournot-Nash equilibrium of ( Γ , C ) that results in the formation of an efficient nonempty network.
The basic idea of the proof given in the appendix is as follows. For each group C such that | C | c , we construct a line network in which the members of the group have strategic locations. More specifically, we can assume that the players on the line are ordered from 1 to n. If | C | = 2 , the members of C are the neighbors, 2 and n - 1 , of the two leaves. If | C | = 3 , the group consists of players 2, 3 and n - 1 . If | C | = 4 , the group consists of players 2, 3, n - 2 and n - 1 , and so on until | C | n - 2 . An illustration of the locations of group members on a line network is given below for the case where | I | = 9 and | C | = 5 :
Games 01 00338 i001
In the proof of Proposition 1, we show that an action profile that induces such a network is a partial cooperative Cournot-Nash equilibrium. Observe that a neighbor of a leaf, say player 2, would increase his own payoff if he cuts his link with player 1 since he would lose one connection and reduce his cost by c > 1 . This is the reason why such a player has to belong to the group: taking into account the sum of the payoffs of the group members, it is not interesting for 2 to delete link 12 since | C | connections (with player 1) would be lost among group members while only player 2 reduces his cost by c. In other words, cutting link 12 affect the connections of each group member and this total loss is larger than the cost reduction of c provided that | C | c .

4. Axiomatization of the Partial Cooperative Cournot-Nash Equilibrium

The relevance of the partial cooperative equilibria can also be defended axiomatically. Peleg and Tijs [18] have characterized the Nash equilibrium of a non-cooperative game in terms of three properties: one-person rationality, consistency and converse consistency. In this section we show that a similar characterization is possible for the notion of partial cooperative Cournot-Nash equilibrium. To embark on such an endeavour, we need to define an appropriate concept of reduced game.

4.1. More Definitions

In this section, let U denote the universe of players. For any game Γ = ( I , ( X i , f i ) i I ) G and any subset K of U , ( Γ , I K ) denotes the unique game with partial cooperation associated to Γ and K, where the group of cooperators consists in those players of I who belong to K, that is I K . Recall that I K can be empty. We denote by G K the set of all games with partial cooperation induced by K and defined by:
G K = ( Γ , C ) : Γ = ( I , ( X i , f i ) i I ) G , C = I K
Because game Γ G is associated to game ( Γ , I K ) G K in a unique way, we will henceforth refer to ( Γ , I K ) as Γ in order to save on notations. A solution concept for G K is a function ϕ which assigns to every Γ G K a subset ϕ ( Γ ) of X. Let PCE K ( Γ ) denote the solution concept on G K which assigns to every game Γ G K the set PCE K ( Γ ) of strategy profiles x X such that x is a partial cooperative Cournot-Nash equilibrium of Γ with group I K . We shall refer to PCE as the partial equilibrium correspondence.
We adapt the notion of a reduced game used in Peleg and Tijs [18] in order to account for the existence of a group of cooperators. Given a game Γ = ( I , ( X i , f i ) i I ) G K , any non-empty S I and any x X , the reduced game of Γ with respect to S and x, denoted by Γ S , x , is the system ( S , ( X i , g i ) i S ) where
g i ( y S ) = f i ( y S , x - S ) if i S \ K f i ( y S , x - S ) + 1 | S K | j ( I \ S ) K f j ( y S , x - S ) if i S K
for each y S X S .2 Note that the class of games with partial cooperation G K is closed under the reduction operation, that is, if game Γ = ( I , ( X i , f i ) i I ) belongs to G K , then S I , S , and x X imply Γ S , x G K with set of cooperators S K .
The interpretation of the reduced game is as follows. In the reduced game Γ S , x , each player in S obtains his payoff in the original game with partial cooperation Γ given that the members of I \ S play x - S in accordance with x. In addition, if some but not all cooperators I K belong to I \ S , they equally transfer the sum of the payoffs they would have received with ( y S , x - S ) in Γ to the cooperators S K who play the reduced game Γ S , x . The group can be seen as a single entity interrelated by a binding agreement. In the reduced game, the departed members do not actively participate anymore in the choice of a strategy profile. Still they passively participate by transferring a part of their payoff to each of the remaining members. Thus the remaining members are able to measure the consequences of their choices on the whole group.

4.2. Axioms

We provide axioms of solution concepts on the class of games G K . In order to take into account the particular structure of a game with partial cooperation, we consider variations of several axioms defined in Peleg and Tijs [18]. Throughout this section, ϕ is an arbitrary solution concept on G K .
Group rationality: For any game Γ = ( I , ( X i , f i ) i I ) G K such that | I | = 1 or I K , it holds that ϕ ( Γ ) = { arg max x X i I f i ( x ) } .
Group consistency: For each Γ = ( I , ( X i , f i ) i I ) G K such that I \ K , each x ϕ ( Γ ) and each S I , S , x S ϕ ( Γ S , x ) .
For each Γ = ( I , ( X i , f i ) i I ) G K such that | I | 2 and I \ K , we define
ϕ ˜ ( Γ ) = x X : x S ϕ ( Γ S , x ) , S { , I } .
Group converse consistency: For each Γ = ( I , ( X i , f i ) i I ) G K such that | I | 2 , ϕ ˜ ( Γ ) ϕ ( Γ )
Observe that if | K | 1 , then group rationality, group consistency and group converse consistency are equivalent to the axioms one-person rationality, consistency and converse consistency defined in Peleg and Tijs [18] respectively.

4.3. Characterization

The three axioms that we defined in the previous section uniquely characterize the partial cooperative Cournot-Nash equilibrium correspondence on the class of games G K .
Theorem 1 The PCE K correspondence is the unique solution on G K that satisfies group rationality, group consistency and group converse consistency.
[Existence] We show that PCE K satisfies the three axioms on G K .
Group rationality: Consider any game Γ = ( I , ( X i , f i ) i I ) G K such that | I | = 1 or I K . In case I K , then all players in Γ belong to the group of cooperators I K = I associated with Γ. Together with the definition of the payoff function of the group of cooperators in Γ, this means that the set of best responses of cooperators in Γ coincides with the set of maximizers of the sum of the payoff functions of players in I. Hence, x PCE K ( Γ ) if and only if x arg max y X F ( y ) = arg max y X i I f i ( y ) . In case | I | = 1 but I K , arguments are similar.
Group consistency: Consider any game Γ = ( I , ( X i , f i ) i I ) G K such that I \ K , any x PCE K ( Γ ) and any S I , S . First, pick a player i S \ K if such a player exists. By construction, player i’s payoff in the reduced game Γ S , x is g i ( y S ) = f i ( y S , x - S ) for each y S X S . Because x PCE K ( Γ ) , it holds that f i ( x ) f i ( y i , x - i ) for any y i X i . Hence, g i ( x S ) g i ( y i , x S \ { i } ) for any y i X i . Second, in case S K , consider the subset S K of the group of cooperators I K who play in Γ S , x . We have
i S K g i ( x S ) = i S K f i ( x S , x - S ) + 1 | S K | j ( I K ) \ ( S K ) f j ( x S , x - S ) = i I K f i ( x ) = F ( x ) F ( y I K , x - ( I K ) )
for each y I K X I K since it is assumed that x PCE K ( Γ ) . For the particular case when players in ( I \ S ) K play x ( ( I \ S ) K ) , this inequality is
i S K g i ( x S ) F ( y S K , x - ( S K ) )
for each y S K X S K , which is equivalent to
i S K g i ( x S ) i S K g i ( y S K , x - ( S K ) )
for each y S K X S K . We proved that x S PCE K ( Γ S , x ) , and because S was chosen arbitrarily, we conclude that PCE K satisfies group consistency.
Group converse consistency: Consider a game Γ = ( I , ( X i , f i ) i I ) G K such that | I | 2 and I \ K , and consider x X such that x S PCE K ( Γ S , x ) for each S I , S . To show: x PCE K ( Γ ) .
First, pick a player i I \ K , and consider the reduced game Γ { i } , x . By assumption x i PCE K ( Γ { i } , x ) , which implies that x i arg max y i X i g i ( y i ) . By definition of g i , this is equivalent to x i arg max y i X i f i ( y i , x - i ) .
Second, in case I K , consider the subset of cooperators I K who play in Γ and the reduced game Γ I K , x . Note that I \ K implies I K I . Since x S PCE K ( Γ S , x ) for each S I , S , we have x I K PCE K ( Γ I K , x ) , and so
x I K arg max y I K X I K i I K g i ( y I K )
which is equivalent to
x I K arg max y I K X I K F ( y I K , x - ( I K ) )
by construction of function g i in Γ I K , x . This proves that x PCE K ( Γ ) as desired.
[Uniqueness] Consider any solution ϕ which satisfies the three axioms on G K . To show: ϕ = PCE K . Let Γ = ( I , ( X i , f i ) i I ) G K be any game in G K . We distinguish two cases. In a first case, suppose that I \ K = . Then all players in I are members of the group. Because ϕ satisfies group rationality, we have ϕ ( Γ ) = arg max y X F ( y ) = PCE K ( Γ ) .
In a second case, suppose that I \ K . Firstly, we prove that ϕ ( Γ ) PCE K ( Γ ) for each Γ G K . So let Γ be any game in G K . If ϕ ( Γ ) = then the inclusion is trivially satisfied. Otherwise, choose any x ϕ ( Γ ) . Pick any i I \ K and consider the reduced game Γ { i } , x . By group consistency of ϕ, we have x i ϕ ( Γ { i } , x ) . In the reduced game Γ { i } , x , group rationality yields g i ( x i ) g i ( y i ) for each y i X i , which is equivalent to f i ( x ) f i ( y i , x - i ) for each y i X i . Next, consider the group of cooperators I K I involved in game Γ. Once again, group consistency implies x I K ϕ ( Γ I K , x ) . In this reduced game, group rationality yields i I K g i ( x I K ) i I K g i ( y I K ) or equivalently F ( x ) F ( y I K , x - ( I K ) ) for each y I K X I K . We proved x PCE K ( Γ ) .
Secondly, we prove that ϕ ( Γ ) PCE K ( Γ ) . The proof is by induction on the number of players. So, consider any game Γ = ( I , ( X i , f i ) i I ) G K such that | I | = 1 . Denote by i the unique element of I. By group rationality, it holds that ϕ ( Γ ) = { arg max x i X i f i ( x i ) } = PCE K ( Γ ) , and it does not matter whether i K or not. Now assume that ϕ ( Γ ) PCE K ( Γ ) for any game Γ = ( I , ( X i , f i ) i I ) G K such that | I | n and I \ K . Next, consider a game Γ = ( I , ( X i , f i ) i I ) G K such that | I | = n + 1 and I \ K . Pick any x PCE K ( Γ ) . By group consistency of PCE K , x S PCE K ( Γ S , x ) for each S I , S . Since | S | n , the induction hypothesis implies that x S PCE K ( Γ ) ϕ ( Γ S , x ) . Since ϕ satisfies group converse consistency, x ϕ ( Γ ) . Hence, ϕ ( Γ ) PCE K ( Γ ) . This completes the proof.

5. Existence in Supermodular Games

Before we formally define supermodular games, we start with the following result which proves existence of optimistic and pessimistic partial cooperative equilibria under standard assumptions of continuity of the payoff functions and compactness of the strategy sets, provided we can guarantee that the reduced game Γ I \ C , y C admits at least one Nash equilibrium for every y C X C . This Lemma will be used later on for proving the existence of an optimistic and a pessimistic partial cooperative Stackelberg equilibrium.
Lemma 1 Consider a game ( Γ , C ) , where Γ = ( I , ( X i , f i ) i I ) G and C I . For each i I , suppose that X i is a compact subset of a Euclidean space and that f i is continuous. If the correspondence D ( Γ , C ) : X C X I \ C is non-empty valued, then both an optimistic and a pessimistic partial cooperative equilibrium of ( Γ , C ) exist.
The proof of Lemma 1 is quite involved, so we have relegated it to the Appendix.

5.1. Supermodular Games

Consider a set W partially ordered by the binary relation ⪯ and let V be a subset of W. If w is in W and v w ( w v ) for each v in V, then we say w is an upper bound (lower bound) of V with respect to W. An upper bound (lower bound) of a set that belongs to the set itself is a maximum (minimum). If the set of upper bounds (lower bounds) of V with respect to W has a minimum (maximum), we say it is the least upper bound or supremum (greatest lower bound or infimum) of V with respect to W and is denoted by sup W ( V ) ( inf W ( V ) ). For two elements, v and w of W, if their supremum (infimum) lies in W, it is their join (meet) and denoted by v w ( v w ).
A partially ordered set that contains the join and meet of each pair of its elements is a lattice. An example of a lattice is a Euclidean space R n where the relevant binary relation is simply the usual vector ordering relation ≤. Namely, for v = ( v 1 , v 2 , , v n ) and w = ( w 1 , w 2 , , w n ) , v w if v i w i for all i I . The join and meet of a pair of elements v and w are simply the coordinate-wise maximum and minimum, namely,
v w = ( min { v 1 , w 1 } , min { v 2 , w 2 } , , min { v n , w n } )
and
v w = ( max { v 1 , w 1 } , max { v 2 , w 2 } , , max { v n , w n } )
For a lattice W, let V W be non-empty. If both sup W ( V ) and inf W ( V ) belong to V for all V W , then we say that W is complete lattice. By putting V = W , it follows that a complete lattice has a greatest and least element. A lattice W for which either v w or w v for all v , w W is called a chain.
If V is a subset of a lattice W and V contains the join and meet (with respect to W) of each pair of elements of V, then V is a sublattice of W.
Let V be some sublattice of R n . A function f : V R is said to be supermodular on V (sometimes, we say supermodular in v V ) if for all v , w V , it is the case that
f ( v ) + f ( w ) f ( v w ) + f ( v w )
Let W and Θ be subsets of a Euclidean space partially ordered by ≥. A function f : W × Θ R is said to satisfy increasing differences in ( w , θ ) if for all w , w W such that w w and all θ , θ Θ such that θ θ , it is the case that
f ( w , θ ) - f ( w , θ ) f ( w , θ ) - f ( w , θ )
Next, we present a lemma linking these notions.
Lemma 2 Suppose f : W × Θ R is supermodular in ( w , θ ) . Then,
(i)
f is supermodular in w for each fixed θ, i.e., for any fixed θ Θ , and for any w and w in W, we have
f ( w , θ ) + f ( w , θ ) f ( w w , θ ) + f ( w w , θ )
(ii)
f satisfies increasing differences in ( w , θ ) .
For a proof, see Sundaram ([29], p. 257). In fact an equivalence can be derived by a slightly stronger notion of increasing differences. To see this, let V R n . A function f : V R satisfies increasing differences on V if for all distinct i and j in { 1 , 2 , , n } , all v i , w i such that w i v i and all v j , w j such that w j v j , it is the case that
f ( v - { i , j } , w i , w j ) - f ( v - { i , j } , v i , w j ) f ( v - { i , j } , w i , v j ) - f ( v - { i , j } , v i , v j )
Then, we can show the following.
Lemma 3 Let V R n . A function f : V R is supermodular on V if and only if f has increasing differences on V.
For a proof, see Sundaram ([29], p. 264). Finally, the game Γ = ( I , ( X i , f i ) i I ) is supermodular if for each i I :
  • X i is a sublattice of some Euclidean space;
  • f i ( · , x - i ) is supermodular on X i for each x - i X - i ;
  • f i has increasing differences in ( x i , x - i ) .
Next, we present the following result.
Theorem 2 (Zhou, 1994) Consider a supermodular game Γ = ( I , ( X i , f i ) i I ) G . If X i is compact and f i ( · , x - i ) is upper semi-continuous on X i for each fixed x - i and each i I , then the set of Nash equilibria constitutes a non-empty complete lattice, and hence has a maximum and a minimum.

5.2. The Partial Cooperative Stackelberg Equilibrium

First, we prove the existence of an optimistic and a pessimistic partial cooperative Stackelberg equilibrium for supermodular games. Using Lemma 1 and Theorem 2, the Theorem follows.
Theorem 3 Consider a supermodular game Γ = ( I , ( X i , f i ) i I ) . For each i I , assume that X i is compact and f i is continuous. Then, for any C I , both an optimistic and a pessimistic partial cooperative Stackelberg equilibrium of ( Γ , C ) exist.
Consider any C I . Given Lemma 1, all that needs to be proven is that the correspondence D ( Γ , C ) : X C X I \ C is non-empty valued. Consider an arbitrary y C X C and the reduced game Γ I \ C , y C . Clearly Γ I \ C , y C is a supermodular game and satisfies all the assumptions of Theorem 2. Hence, Γ I \ C , y C admits a Nash equilibrium for every y C X C making D ( Γ , C ) non-empty valued.
We can weaken continuity of f i to upper semi-continuity of f ( · , x - i ) on X i and get existence of an optimistic and a pessimistic partial cooperative Stackelberg equilibrium, but this requires additional assumptions regarding the nature of strategy sets and/or payoff functions. We summarize them in the form of the following proposition.
Proposition 2 Consider a supermodular game Γ = ( I , ( X i , f i ) i I ) G . For each i I , let X i be compact and f i ( · , x - i ) be upper semi-continuous on X i for each fixed x - i X - i . Then, for any C I , both an optimistic and a pessimistic partial cooperative Stackelberg equilibrium of ( Γ , C ) exist if either of the following conditions hold:
(a)
X is finite.
(b)
X C is finite and, for all y C X C , F ( · , y C ) is monotone increasing (or monotone decreasing) in X I \ C , i.e., x I \ C z I \ C implies F ( x I \ C , y C ) F ( z I \ C , y C ) (or F ( x I \ C , y C ) F ( z I \ C , y C )
Firstly, for any given y C X C , consider the reduced game Γ I \ C , y C . It is a supermodular game and satisfies all the conditions of Theorem 2. Therefore, the set of Nash equilibria of Γ I \ C , y C is a non-empty complete lattice and admits a greatest and a least element.
(a) For every y C X C , D ( Γ , C ) ( y C ) being a nonempty subset of a finite set X I \ C , is finite. Since any finite set of real numbers has a maximum and minimum, η min ( y C ) and η max ( y C ) are non-empty. So, F - and F + are well-defined functions. Now, consider the sets of real numbers { F - ( y C ) : y C X C } and { F + ( y C ) : y C X C } . Given that X C is finite, these are finite sets of real numbers as well and hence, admit a maximum.
(b) If F ( · , y C ) is monotone increasing in X I \ C , then η min ( y C ) contains the least element and η max ( y C ) contains the greatest element of the complete lattice D ( Γ , C ) ( y C ) . So, F - and F + are well-defined functions. Once again, finiteness of X C implies that { F - ( y C ) : y C X C } and { F + ( y C ) : y C X C } admit a maximum. The proof when F ( · , y C ) is monotone decreasing is similar and is omitted.

5.3. The Partial Cooperative Cournot-Nash Equilibrium

For a supermodular game to admit a partial cooperative Cournot-Nash equilibrium, we require the strategy sets to be compact, and the payoff functions to be upper semi-continuous on the entire domain of all strategy tuples. To prove this, we begin by creating an artificial game and showing that the Nash equilibrium of this game corresponds to the partial cooperative Cournot-Nash equilibrium in the original game. To this end, consider the non-cooperative game Γ ( C ) corresponding to the game with partial cooperation ( Γ , C ) defined in Section 2 where
Γ ( C ) = ( I \ C { C } , ( X i , f i ) i I \ C , X C , F )
Lemma 4 Given C I , a Nash equilibrium of Γ ( C ) is a partial cooperative Cournot-Nash equilibrium of ( Γ , C ) .
Fix any C I . Towards a contradiction, consider a Nash equilibrium x X of Γ ( C ) that is not a partial cooperative Cournot-Nash equilibrium of ( Γ , C ) . Then, either f i ( y i , x - i ) > f i ( x ) for some i I \ C and y i X i or F ( y C , x - C ) > F ( x ) for some y C X C . Both cases contradict that x is a Nash equilibrium of Γ ( C ) .
Lemma 4 directly leads us to our existence result by showing that Γ ( C ) under appropriate restrictions satisfies the conditions of Theorem 2 and hence admits a Nash equilibrium.
Theorem 4 Consider a supermodular game Γ = ( I , ( X i , f i ) i I ) G . For each i I , suppose that X i is compact and f i is upper semi-continuous and supermodular on X. For any C I , a partial cooperative Cournot-Nash equilibrium of ( Γ , C ) exists.
Consider the non-cooperative game Γ ( C ) constructed from Γ = ( I , ( X i , f i ) i I ) and C I . We will prove that Γ ( C ) satisfies all the conditions of Theorem 2. The cartesian product of sublattices is a sublattice, which makes X C a sublattice of some Euclidean space. The sum of supermodular functions on a lattice is also supermodular. Since f i is supermodular on X for each i I , it follows that F is supermodular on X. Hence, by Lemma 2, F ( · , x I \ C ) is supermodular on X C for all x I \ C X I \ C . Further, the fact that F is supermodular on X implies by Lemma 2 that F has increasing differences in ( x C , x I \ C ) . The finite sum of upper semi-continuous functions is upper semi-continuous so that F is upper semi-continuous on X and F ( · , x I \ C ) is upper semi-continuous on X C for all x I \ C X I \ C . The game Γ ( C ) satisfies all the conditions of Theorem 2, and hence admits a Nash equilibrium. Therefore, using Lemma 4, ( Γ , C ) admits a partial cooperative Cournot-Nash equilibrium.

6. Conclusions

We would like to end by briefly considering some topics of further research. First, consider the partial cooperative Cournot-Nash equilibrium. Obviously, we are looking at the second stage of a two stage process, the first stage being a coalition formation game. A complete analysis would therefore make the formation of the group endogenous and look at stable coalitions. However, to do this kind of analysis, one needs to specify in significant details, for instance the nature of the payoff function. Such analysis has been carried out in Carraro and Siniscalco [12,13].
The other direction in which to take this kind of analysis is to consider other coalition structures. Here, we have analyzed the case of one non-singleton coalition because this is the dominant theme in several articles. But one can also look at multiple non-singleton coalitions. For instance, see Beaudry et al. [11]. Our results can be generalized into these settings without significant hurdles.
With regard to the partial cooperative Stackelberg equilibrium, one can look at settings where such an equilibrium would normally arise. For instance, see D’Aspremont et al. [16] and Barrett [15] for an analysis of stable coalitions in this setting. One can also look at axiomatization of these equilibria analogous to our axiomatization of the partial cooperative Cournot-Nash equilibria, an issue that we have tried to tackle without much success.

Acknowledgments

The authors thank an associate editor and two referees for valuable suggestions. Financial support by the French National Agency for Research (ANR)—research program “Models of Influence and Network Theory” ANR.09.BLANC-0321.03—is gratefully acknowledged. The third author thanks the funding of the OTKA (Hungarian Fund for Scientific Research) for the project “The Strong the Weak and the Cunning: Power and Strategy in Voting Games” (NF-72610).

References

  1. Mallozzi, L.; Tijs, S. Conflict and Cooperation in Symmetric Potential Games. Int. Game Theor. Rev. 2008a, 10, 245–256. [Google Scholar] [CrossRef]
  2. Mallozzi, L.; Tijs, S. Partial Cooperation and Non-Signatories Multiple Decision. AUCO Czech Econ. Rev. 2008b, 2, 21–27. [Google Scholar]
  3. Mallozzi, L.; Tijs, S. Stackelberg vs. Nash assumption in IEA Models. J. Opt. Appl. (Forthcoming).
  4. Ray, D.; Vohra, R. Equilibrium Binding Agreements. J. Econ. Theory 1997, 73, 30–78. [Google Scholar] [CrossRef]
  5. Ray, D. A Game Theoretic Perspective of Coalition Formation; Oxford University Press: New York, NY, USA, 2007. [Google Scholar]
  6. Chakrabarti, S.; Gilles, R.P.; Lazarova, E. Partial Cooperation in Symmetric Games; School of Management and Economics, Queen’s University Belfast: Belfast, UK, 2009; (Working Paper). [Google Scholar]
  7. Chander, P.; Tulkens, H. A Core of an Economy with Multilateral Environmental Externalities. Int. J. Game Theory 1997, 26, 379–401. [Google Scholar] [CrossRef]
  8. Deneckere, R.; Davidson, C. Incentives to Form Coalitions with Bertrand Competition. RAND J. Econ. 1985, 16, 473–486. [Google Scholar] [CrossRef]
  9. Duggan, J. Non-Cooperative Games among Groups; Department of Political Science and Department of Economics, University of Rochester: Rochester, NY, USA, 2001; (Working Paper). [Google Scholar]
  10. Salant, S.W.; Switzer, S.; Reynolds, R.J. Losses from Horizontal Merger: The Effects of Exogenous Change in the Industry Structure on Cournot-Nash Equilibrium. Quart. J. Econ. 1983, 98, 184–199. [Google Scholar] [CrossRef]
  11. Beaudry, P.; Cahuc, P.; Kempf, H. Is it Harmful to Allow Partial Cooperation. Scand. J. Econ. 2000, 102, 1–21. [Google Scholar] [CrossRef]
  12. Carraro, C; Siniscalco, D. The International Dimension of Environmental Policy. Eur. Econ. Rev. 1992, 36, 379–387. [Google Scholar]
  13. Carraro, C.; Siniscalco, D. Strategies for International Protection of the Environment. J. Public Econ. 1993, 52, 309–328. [Google Scholar] [CrossRef]
  14. Funaki, Y.; Yamato, T. The Core of an Economy with a Common Pool Resource: A Partition Function Form Approach. Int. J. Game Theory 1999, 28, 157–171. [Google Scholar] [CrossRef]
  15. Barrett, S. Self-Enforcing International Environmental Agreements. Oxford Econ. Pap. 1994, 46, 804–878. [Google Scholar]
  16. D’Aspremont, C.; Jacquemin, A.; Gabszewicz, J.J.; Weymark, J.A. On the Stability of Collusive Price Leadership. Can. J. Econ. 1983, 16, 17–25. [Google Scholar]
  17. Diamantoudi, E.; Sartzetakis, E.S. Stable International Environmental Agreements: An Analytical Approach. J. Public Econ. Theory 2006, 8, 247–263. [Google Scholar] [CrossRef]
  18. Peleg, B.; Tijs, S. The Consistency Principle for Games in Strategic Form. Int. J. Game Theory 1996, 25, 13–34. [Google Scholar] [CrossRef]
  19. Jackson, M.O.; Wilkie, S. Endogenous Games and Mechanisms: Side Payments Among Players. Rev. Econ. Stud. 2005, 72, 543–566. [Google Scholar] [CrossRef]
  20. Kalai, A.D.; Kalai, E. Engineering Cooperation in Two-Player strategic Games. Microsoft Research and Kellogg School of Management, Northwestern University: Evanston, IL, USA, 2010; (Working Paper). [Google Scholar]
  21. Topkis, D.M. Equilibrium Points in Nonzero-sum Submodular Games. SIAM J. Contr. Optimizat. 1979, 17, 773–787. [Google Scholar] [CrossRef]
  22. Milgrom, P.; Roberts, J. Rationalizability, Learning and Equilibrium in Games with Strategic Complementarities. Econometrica 1990, 58, 1255–1277. [Google Scholar] [CrossRef]
  23. Vives, X. Nash Equilibrium with Strategic Complementarities. J. Math. Econ. 1990, 19, 305–329. [Google Scholar] [CrossRef]
  24. Zhou, L. The Set of Nash Equilibria of a Supermodular Game is a Complete Lattice. Game. Econ. Behav. 1994, 7, 295–300. [Google Scholar] [CrossRef]
  25. Nash, J.F. Equilibrium Points in N-person Games. Proc. Nat. Acad. Sci. 1950, 36, 48–49. [Google Scholar] [CrossRef] [PubMed]
  26. Myerson, R.B. Game Theory: Analysis of Conflict; Harvard University Press: Cambridge, MA, USA, 1991. [Google Scholar]
  27. Jackson, M.O.; Wolinsky, A. A Strategic Model of Social and Economic Networks. J. Econ. Theory 1996, 71, 44–74. [Google Scholar] [CrossRef]
  28. Béal, S.; Quérou, N. Bounded Rationality in Repeated Network Formation. Math. Soc. Sci. 2007, 54, 71–89. [Google Scholar] [CrossRef]
  29. Sundaram, R.K. A First Course in Optimization Theory; Cambridge University Press: New York, NY, USA, 1996. [Google Scholar]
  30. Berge, C. Topological Spaces: Including a Treatment of Multi-Valued Functions, Vector Spaces and Convexity, 1963; reprinted by Dover Publication, Inc.: Mineola, NY, USA, 1997. [Google Scholar]
  31. Moore, J.C. Mathematical Methods for Economic Theory 2; Springer-Verlag: Heidelberg, Germany, 1999. [Google Scholar]

Appendix

Proof of Proposition 1

The graph ( S , L ( S ) ) is the subgraph of ( I , L ) induced by S. Two players i and j are connected in ( I , L ) if i = j or if there exists a path from i to j. A coalition T of I is a component of a graph ( I , L ) if the subgraph ( T , L ( T ) ) is maximally connected, i.e., if the subgraph ( T , L ( T ) ) is connected and for each i I \ T , the subgraph ( T { i } , L ( T { i } ) ) is not connected. Note that the collection of components of ( I , L ) forms a partition of I. A tree is a graph ( I , L ) such that every pair of players is connected by a unique path. Note that a tree on I has exactly n - 1 links. A line is a tree with exactly two leaves. A forest is a graph ( I , L ) such that each subgraph ( T , L ( T ) ) induced by a component T is a tree.
[Proposition 1] For a proof of point (i), see Proposition 1 in Béal and Quérou [28]. For the proof of point (ii), we start by proving that under condition c ( 1 , ( n - 1 ) / 2 ] , a network is efficient if and only if it is a tree network. Firstly, a tree network is more efficient than the empty network if ( n - 1 ) ( n - 2 c ) 0 and this inequality holds if c ( n - 1 ) / 2 . Secondly, any network that is not a forest cannot be efficient since some links can be deleted without altering the value of the network. Therefore, the set of efficient networks is included in the set of nonempty forests. Thirdly, we show that a tree is more efficient than any forest with at least two components. So consider any nonempty forest ( I , L ) with K components, K { 2 , , n - 1 } . We denote by n k the number of players in component T k , k { 1 , , K } . The total payoff of forest ( I , L ) is
k = 1 K ( n k - 1 ) ( n k - 2 c )
Because n > n k for each k { 1 , , K } , we obtain
( n - 2 c ) k = 1 K ( n k - 1 ) > k = 1 K ( n k - 1 ) ( n k - 2 c )
Moreover,
n - 1 > k = 1 K ( n k - 1 ) = n - K
so that
( n - 1 ) ( n - 2 c ) > ( n - 2 c ) k = 1 K ( n k - 1 ) > k = 1 K ( n k - 1 ) ( n k - 2 c )
which proves efficiency of tree networks. Next, let | C | be any group of size at least 2 c - 1 . For any k R , k denotes the largest integer smaller than or equal to k. Three cases have to be distinguished.
Case (a). If | C | = n , the result is immediate since the line network is an efficient network by assumption c ( 1 , ( n - 1 ) / 2 ] .
Case (b). If | C | n - 2 , let C = { 2 , 3 , , | C | / 2 + 2 , n - | C | / 2 , , n - 1 } if | C | is odd or C = { 2 , , | C | / 2 + 1 , n - | C | / 2 , , n - 1 } if | C | is even. Consider the strategy profile x such that
x 1 , j = 1 if j = 2 0 otherwise
x n , j = 1 if j = n - 1 0 otherwise
and for each i I \ { 1 , n } ,
x i , j = 1 if j { i - 1 , i + 1 } 0 otherwise
Remark that ( I , L ( x ) ) is a line network described by the path ( 1 , 2 , , n ) . Let us prove that x is a partial cooperative Cournot-Nash equilibrium of ( Γ , C ) . A player i I \ C cannot add a link by himself to ( I , L ( x ) ) since x j i = 0 for each j I \ L i . Similarly, it is not in the interest of the group to add more links since the extra links would not bring more value to the network.3 Therefore, it is sufficient to test whether the group and players in I \ C have an incentive to cut some of their links. It is easy to check that the assumption c ( n - 1 ) / 2 implies f i ( x ) 0 for each i I and thus F ( x ) 0 , which means that neither the group nor any player in I \ C would benefit from cutting all their links. Next, observe that f 1 ( x ) = f n ( x ) = n - 1 - c > 0 for each c ( n - 1 ) / 2 while deleting their unique link entails a null payoff. It remains to check deviations for the group of cooperators and for players in I \ ( C { 1 , n } ) . Firstly, consider the case of a player i I \ ( C { 1 , n } ) . If player i cuts one of his two links, he will lose at least | C | / 2 + 1 connections while paying for one less link. Such a deviation is deterred if
| C | / 2 + 1 c
Since | C | / 2 + 1 | C | / 2 + 1 / 2 , this condition is met whenever | C | 2 c - 1 . Secondly, consider the case of the group. The best deviation that the group can consider consists in cutting link 12 or link ( n - 1 ) n . Cutting one such link implies a loss of one connection for each member of the group and a cost reduction of c. The deviation is deterred if | C | c . Since both | C | | C | / 2 + 1 for each | C | 2 and c > 1 , this condition is verified whenever the condition in the statement of the proposition holds. Once again, the previous inequality prevents deviations in which the group deletes links 12 and ( n - 1 ) n .
Case (c). If | C | = n - 1 , the proof is similar except that one of the two leaves is added to the group.
This proves that x is a partial cooperative Cournot-Nash equilibrium assumption of ( Γ , C ) that induces the formation of an efficient nonempty network.

Proof of Lemma 1

In this section, we consider games Γ = ( I , ( X i , f i ) i I ) G for which it is assumed that the correspondence D ( Γ , C ) : X C X I \ C is non-empty valued for each C I and each x C X C . First, we prove that the correspondence D ( Γ , C ) is closed and compact-valued.
Proposition 3 Consider a non-cooperative game Γ = ( I , ( X i , f i ) i I ) G such that, for each i I , X i is a compact subset of a Euclidean space and f i is continuous. For any C I , if the correspondence D ( Γ , C ) : X C X I \ C is upper hemi-continuous and compact-valued.
Consider any Γ G satisfying the conditions above and any C I . First, we show that the correspondence D ( Γ , C ) : X C X I \ C is closed. Consider two convergent sequences, ( y C , p ) p N y C and ( x I \ C , p ) p N x I \ C such that x I \ C , p D ( Γ , C ) ( y C , p ) for each p N . We shall prove that x I \ C D ( Γ , C ) ( y C ) . By the definition of a Nash equilibrium,
f i ( x I \ C , p , y C , p ) - f i ( y i , x I \ ( C { i } ) , p , y C , p ) 0
for each p N and any arbitrary y i X i . Given f i is continuous and the fact that ( x I \ C , p ) p N x I \ C and ( y C , p ) p N y C , it holds that for any y i X i ,
f i ( x I \ C , y C ) - f i ( y i , x I \ ( C { i } ) , y C ) 0
This proves that x I \ C D ( Γ , C ) ( y C ) . Hence, D ( Γ , C ) is a closed correspondence. Next, because a closed correspondence is closed-valued, D ( Γ , C ) is closed-valued and hence D ( Γ , C ) ( y C ) is a closed set for all y C X C . Given that X I \ C is compact, D ( Γ , C ) ( y C ) being a closed subset of a compact set is compact as well, making D ( Γ , C ) compact-valued. Finally, since a closed and compact-valued correspondence is upper hemi-continuous, we conclude that D ( Γ , C ) is upper hemi-continuous.
Next, we show that functions F - and F + are well-defined.
Proposition 4 Consider a non-cooperative game Γ = ( I , ( X i , f i ) i I ) G such that, for each i I , X i is a compact subset of a Euclidean space and f i is continuous. For any C I , functions F - and F + are well-defined.
Consider any Γ G satisfying the conditions above and any C I . For any y C X C , consider the function F y C : X I \ C R defined as F y C ( x I \ C ) = F ( y C , x I \ C ) for each x I \ C X I \ C . From the continuity of f i , F y C is continuous. In addition, we would like to maximize F y C on the subset D ( Γ , C ) ( y C ) X I \ C , which is a compact set by the proof of Proposition 3. As a consequence, a maximum and a minimum of F y C on D ( Γ , C ) ( y C ) exists for each y C X C . Thus η min ( y C ) and η max ( y C ) are non-empty for every y C X C , which implies that functions F - and F + are well-defined.
The proof of Lemma 1 uses the following Berge’s Theorem in order to show that the two correspondences η max and η min are upper hemi-continuous. Let A R m and B R n .
Theorem 5 (Berge, 1963) Let ϕ : A B be an upper hemi-continuous and non-empty valued correspondence and ψ : A × B R an upper semi-continuous function. Then the function M : A R defined as
M ( a ) = max { ψ ( a , b ) : b ϕ ( a ) }
is upper semi-continuous.
For a proof, see Theorem 2 pp. 116 in Berge [30] or Proposition 12.3 pp. 278 in Moore [31].
[Proof of Lemma 1] We only detail the proof of existence of an optimistic partial cooperative equilibrium since the proof of existence of a pessimistic partial cooperative equilibrium is similar. Consider any Γ G satisfying the conditions above and any C I . From Proposition 3, D ( Γ , C ) is upper hemi-continuous and compact-valued. Then, upper semi-continuity of F + follows from an application of Theorem 5 to correspondence D ( Γ , C ) : X C X I \ C , function F : X C × X I \ C R and F + : X C R . Since the upper semi-continuous function F + is defined on the compact set X C , it admits a maximum. Hence, an optimistic partial cooperative equilibrium exists.
  • 1.See also Ray and Vohra [4].
  • 2.Note that ( I \ S ) K = ( I K ) \ ( S K ) .
  • 3.For completeness, note that the group can simultaneously delete and add links between its members. However any such change in the network configuration cannot improve the value of the network for the group.

Share and Cite

MDPI and ACS Style

Béal, S.; Chakrabarti, S.; Ghintran, A.; Solal, P. Partial Cooperative Equilibria: Existence and Characterization. Games 2010, 1, 338-356. https://doi.org/10.3390/g1030338

AMA Style

Béal S, Chakrabarti S, Ghintran A, Solal P. Partial Cooperative Equilibria: Existence and Characterization. Games. 2010; 1(3):338-356. https://doi.org/10.3390/g1030338

Chicago/Turabian Style

Béal, Sylvain, Subhadip Chakrabarti, Amandine Ghintran, and Philippe Solal. 2010. "Partial Cooperative Equilibria: Existence and Characterization" Games 1, no. 3: 338-356. https://doi.org/10.3390/g1030338

Article Metrics

Back to TopTop