On the core of normal form games with a continuum of players : a correction
Youcef Askoura

TL;DR
This paper proves the nonemptiness of the weak-core in continuum games without side payments, showing it can be larger than the Aumann's alpha-core and linking it to finite game approximations.
Contribution
It establishes the existence of the weak-core in continuum games with strategy-dependent payoffs and clarifies its relation to regularity conditions and finite game limits.
Findings
Weak-core is nonempty for payoff-dependent strategies.
Weak-core can be larger than Aumann's alpha-core.
Regularity conditions for pure Nash equilibria are irrelevant for weak-core non-vacuity.
Abstract
We study the core of normal form games with a continuum of players and without side payments. We consider the weak-core concept, which is an approximation of the core, introduced by Weber, Shapley and Shubik. For payoffs depending on the players' strategy profile, we prove that the weak-core is nonempty. The existence result establishes a weak-core element as a limit of elements in weak-cores of appropriate finite games. We establish by examples that our regularity hypotheses are relevant in the continuum case and the weak-core can be strictly larger than the Aumann's -core. For games where payoffs depend on the distribution of players' strategy profile, we prove that analogous regularity conditions ensuring the existence of pure strategy Nash equilibria are irrelevant for the non-vacuity of the weak-core.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsEconomic theories and models · Game Theory and Applications · Economic Theory and Institutions
On the core of normal form games with a continuum of players : a correction111This is an amended version of the original paper with the same title published in : Mathematical Social Sciences 89(2017), 32-42.
Y. Askoura
Abstract
We study the core of normal form games with a continuum of players and without side payments. We consider the weak-core concept, which is an approximation of the core, introduced by Weber, Shapley and Shubik. For payoffs depending on the players’ strategy profile, we prove that the weak-core is nonempty. The existence result establishes a weak-core element as a limit of elements in weak-cores of appropriate finite games. We establish by examples that our regularity hypotheses are relevant in the continuum case and the weak-core can be strictly larger than the Aumann’s -core. For games where payoffs depend on the distribution of players’ strategy profile, we prove that analogous regularity conditions ensuring the existence of pure strategy Nash equilibria are irrelevant for the non-vacuity of the weak-core.
LEMMA, Université Paris II, Panthéon-Assas, 4 rue Blaise Desgoffe, 75006 Paris, France. email : [email protected]
keywords : Weak-core; core; Game with a continuum of players; Large anonymous games; Normal form games.
JEL Classification : C02; C71.
1 Introduction
It is commonly admitted that the continuum property on the set of agents is valuable in economy and clearly inferring results from finite games is not possible or at least not obvious. Hence the study of the continuum case may be an interesting task per se and requires, in the absolute, proper techniques. For some type of continuum games, it is possible, using adequate techniques, to prove analogous results to that known in finite-player games. Some other type of games with a continuum of players may involve, for the existence of pure strategy equilibria, unusual regularity conditions. For more accuracy, let us summarize roughly two models of continuum games prevalent in the literature. Denote by a probability space of players, and a common action space for the players. Under some other regularly assumptions making all the involved entities meaningful, a strategy profile is a function . The payoffs can be given by , a game which we denote , or by , a game we denote . For the game , the existence of a Nash equilibrium (Khan, 1985, 1986; Balder, 1995, 1999) is obtained using expected conditions, mainly : the concavity of , and some appropriate continuity hypothesis of . However, in case of the game , Schmeidler (1973) shows that a pure-strategy Nash equilibrium exists when is finite and nonatomic. More generally, the countability of the action space is necessary for the existence of pure-strategy Nash equilibrium (Khan and Sun, 1995; Khan et al., 1997; Khan and Sun, 2002) for . This is an unexpected condition, or may be viewed as a new condition illustrating that it may happen that we can learn more in continuum games comparatively to finite-player games.
The Nash equilibrium is extensively investigated in the literature of normal form games with a continuum of players. Whereas, this is not the case for the core. Up to now, many questions remain unsolved for the core in the continuum situation. Recall that the -core of normal form games is introduced by Aumann (1961). Its main existence result, for games with a finite set of players, is established by Scarf (1971). Some generalizations to games of different aspects, but always a finite set of players are obtained in (Kajii, 1992; Uyanik, 2015; Askoura, 2015; Askoura et al., 2013). When considering a continuum set of players, this concept must be somewhat approximated. Weber (1981) introduced an adequate approximation of the core, called weak-core, in the setting of games with a continuum of players in a characteristic function form.
In this paper, we focus on the weak-core in the setting of strategic normal form games with a continuum of players and without side payments, as initiated in (Askoura, 2011). We succeeded to prove an existence result for a particular case of payoffs for the game . We assume that the payoffs depend only on the strategy profile of the players, more precisely, payoffs of the form . Together with the concavity assumption and some other regularity conditions on payoffs, we establish an existence result.
Notwithstanding their conceptual differences and their targeted economic situations, the Nash equilibrium on one hand and the core on the other involve, for their existence, analogous regularity conditions222See Section 5. for games with a finite set of players. We prove, in this paper, that this is not the case for games with a continuum set of players of type . We provide an example of a game satisfying all the conditions required for the existence of the pure-strategy Nash equilibrium, but its weak-core is empty. Moreover, this example satisfies additional conditions that may be expected to be necessary for the weak-core. In this example the payoffs are more general, they depend on individual actions and on the distribution of the strategy profile of the players. This proves that for general payoffs, the weak-core may be empty and must require (for its existence) more restrictive hypotheses.
For payoffs depending on the strategy profile and individual actions of the players (the game ), we expect that the weak-core can be empty under reasonable and intuitive conditions, even similar to that we use hereafter to study particular payoffs. For this kind of payoffs we do not succeeded to provide counter-examples. Note that these two case studies (payoffs depending directly on strategies or on their distributions) may be different when convexity assumptions are used.
Properly speaking, the core is already approximated in order to relax the convexity assumption in finite large games (Shapley and Shubik, 1966). It is shown that the convexity (of preference sets) is not very important when the set of agents becomes large enough. In transferable utility case, Shapley and Shubik (1966) obtained interesting results (non-vacuity of approximate cores) for exchange economies with sufficiently many participants. This approximation type is successfully applied later for (finite large) games induced from pergames (a configuration in which the payoff achievable by a coalition is a function of the number of its players and their characteristics or attributes) in (Wooders, 1983, 1994, 2008) and (Wooders and Zame, 1984). In the case of a continuum set of players, Weber (1979) studied this concept (approximation in a same direction for the core) and proved its existence for balanced games in characteristic function form and without side payments. A slightly different approximation of the core is introduced by Kannai (1970, 1972) and applied for finite markets. Hildenbrand et al. (1973) carried on this direction in order to generalize the Shapley-Shubik results for large economies without side payments. Other studies on the approximation of the core can be found in (Anderson (1985) and Starr (1969)).
Weber’s approximation (Weber, 1981) we deal with, in this work, is different from the above. Its purpose is not the overcoming of the nonexistence of the exact core resulting from the non convexity assumption, but to comply with the continuum case and upper semi-continuous payoffs. For games with a finite set of players and continuous payoffs, our weak-core is exactly the core of Aumann. We provide, in Section 4.2, an example of game satisfying all the used conditions for the non vacuity of the weak-core, in which the core is empty, thus legitimating the introduction of the approximation. Even for the weak-core approximation, a second exemple shows that an additional regularity condition on payoffs with respect to players must be assumed, in order to handle the continuum framework. This role is played by the equi-upper-semicontinuity of players’ utility functions, a fact that does not show up in games with finite sets of players. In fact, for finite games, this assumption is satisfied automatically, provided all utilities are upper-semicontinuous.
For non exhaustive list of works devoted to games with a continuum of players, the reader is referred to Weber (1981, 1979), Ichiishi and Weber (1978), Rosenmüller (1975) and Kaneko and Wooders (1996) for utility characteristic function form games. For more general frameworks concerning (exchange) economies and markets, we can cite the famous works of Aumann (1964, 1966), Hildenbrand (1974, 1968), Mas-Colell (1975), Hart et al. (1974) and Khan and Yamazaki (1981). In a non-cooperative setting, the Nash equilibrium is particularly investigated in Schmeidler (1973), Mas-Colell (1984), Khan (1989), Rath (1992) and Khan et al. (1997).
2 Preliminaries, overall framework
Let be a probability space, where is a -algebra on and a additive probability measure on . The space refers to the set of players. Denote by the set of elements of with strictly positive -measure. The sets of refer to coalitions. Note that two coalitions with -null symmetric difference will be confused.
Let be a convex compact subset of a separable333The separability of is not relevant because one can consider the subspace spanned by which is always a separable Banach space. Banach space . The set represents the space of actions. It is common to all players. Denote the Borel -algebra of .
Let be the set of all measurable essentially bounded functions from to . The space of all measurable functions from to (that are automatically essentially bounded) is denoted by . It refers to the space of pure strategy profiles. The terms “essentially bounded” refer to the boundedness relatively to the essential supremum norm on abbreviated esssup-norm and defined by :
[TABLE]
where is the norm of . Since is compact, is a norm closed subset of . In all this paper the complement of a subset into is denoted . The notation refers also to the complement of to .
Let . Denote the set of all measurable essentially bounded functions from to . is defined similarly and refers to the set of strategies of the coalition . For and , denote the function defined by on and on . denotes the almost everywhere null function of . Since is measurable, for every measurable function , and for every , . Hence, by identifying with the subspace , can be represented as the algebraic direct sum :
[TABLE]
Note that this is also true for a finite number of factors. That is, for a given pairwise disjoint finite family , in a finite set , such that up to a -null set, we have the direct algebraic sum :
[TABLE]
Endow with a locally convex topology satisfying the following statement :
- (C)
for every , is compact in for .
We will see in the appendix that this condition is satisfied by the usual weak topologies. Denote by the induced topology (from ) on . The condition (C) means that is compact for . In all this paper, if it is not expressly mentioned, all subspaces and subsets are endowed with the induced topology and all products with the product topology. The abbreviation lsc means lower semi-continuous and usc means upper semi-continuous.
3 The weak-core for a strategic normal form game
A (strategic) normal form game with a continuum of players is defined by means of a function . As interpreted above, stands for the set of players, the common set of actions and the set of strategy profiles. The payoffs are summarized in itself. When each player chooses his strategy , we obtain a function . Assuming that this function is measurable, , each player receives the gain .
Denote the obtained game by the triple
[TABLE]
or simply by .
The weak-core defined in (Weber, 1981) and its blocking concept are adapted to continuum games in normal form of type as follows :
Definition 1**.**
We say that a coalition blocks the strategy , if there exist and a strategy , such that for all ,
[TABLE]
The weak-core of the game is the set of strategies that are not blocked by any coalition .
Another conceivable model is to consider the action space as a compact metric space and to define the game by means of a function . A convexity structure is not needed on (it may be finite following the needs). We denoted by the set of probability measures on . The space is endowed as frequently with the weak (star) topology.
To each player corresponds a utility function . For this game, the set of strategy profiles stands simply for measurable functions. Under the strategy profile , each player receives the gain . Here, stands for the image probability of under the function .
Denote the obtained game by the triple
[TABLE]
or, as previously, simply by .
The previously defined blocking concept can be stated in an analogous way :
Definition 2**.**
For the game , we say that a coalition blocks the strategy , if there exist and a strategy , such that for every :
[TABLE]
The weak-core of the game is the set of strategies that are not blocked by any coalition .
Remark 1**.**
By removing from Definitions 1 and 2, we obtain naturally the adapted Aumann’s -core (Aumann, 1961) and its corresponding blocking concept. Observe, trivially, in both cases that the weak-core contains the core.
Definitions 1 and 2 assert that a coalition blocks a given strategy of the game if it possesses a strategy making almost all its members better off, at least by some , regardless of the opponent coalition choices for strategy. Like any core concept, the weak-core describes stable situations in which no coalition has any incentive to form by playing a different strategy. Indeed, it cannot improve upon, relatively to the equilibrium strategy, the payoffs of almost all its members.
Askoura (2011) studied a reduced form of the game , where the payoffs do not depend on individual actions. Under the strategy profile , it is assigned to each player the payoff . Then, some topological regularity conditions and a concavity condition on the distribution argument of ensured an existence result. In Section 5, we discuss the game with some general payoffs.
In the following section we focus on a reduced form of with particular payoffs of the form independent on individual actions444Note that the payoff form does not generalize the form if a concavity assumption is needed on the second argument of and . Indeed need not be concave in if is concave, even if we endow the action space with a convexity structure which is necessary before asking for the concavity of in . That is the results proved in (Askoura, 2011) and Theorem 1 of section 4 are different, because, each one uses a concavity assumption on the second argument of the payoffs. There is other differences related to the nature of the action spaces and the regularity assumptions on payoffs.. We give further examples legitimating the introduction of the approximation “weak-core” and discussing the used assumptions. We expect that the weak-core of may be empty for a general form of payoffs such as , under “reasonable” regularity conditions. However, we do not succeeded to provide a counter-example for the latter case.
For the Nash equilibrium, there is an alternative formulation of a continuum game on characteristics achieved by Mas-Colell (1984) for games with continuous payoffs, mainly generalized for upper semi-continuous payoffs by Khan (1989). Unfortunately, it appears that the core (weak-core) cannot comply with an analogous formulation in a straightforward manner.
4 Payoff as a function of pure strategies
In this section we consider the game , where the payoff of each player is reduced to depend only on the strategy profile . That is, every player receives the payoff . Without more specification when speaking about “blocking”, we mean the blocking concept of Definition 1 with the reduced payoffs , for .
4.1 Existence result
Let us introduce the following definition :
Definition 3**.**
Let be a topological space. A family of functions : is said to be equi-usc at , if for every , there exists a neighborhood of in , such that
[TABLE]
The family is said to be equi-usc (on ) if it is equi-usc at every .
We use the following conditions :
- (R1)
for every , is measurable, and there exists a integrable function , such that , for every and every .
- (R2)
for every is concave and the set of utilities is equi-usc on .
Theorem 1**.**
Under (R1) and (R2), the weak-core of is nonempty. Furthermore, an element of the weak-core is obtained as a limit of elements in weak-cores of appropriate finite games generated from .
Proof.
Consider the set of finite collections of coalitions containing . Each , where is finite and one of the sets . Ordered by inclusion, is a directed set. Let be fixed in . Let be a finite family of pairwise disjoint measurable subsets of of strictly positive measure, such that every is an union (up to a -null set) of some sets . Naturally, we have up to a -null set.
Considering section 2 (and the appendix), for each , let endowed with the induced topology from . Denote endowed with the resulting product topology. Following the properties of , all the sets and are compact. For each corresponds a function defined up to a -null set by :
[TABLE]
That is,
[TABLE]
Since the sets are pairwise disjoint, is well defined and obviously .
For each , define a function by :
[TABLE]
From the measurability and the boundedness assumption (R1), the functions are well defined and bounded.
Since up to a -null set, the functions do not depend on the values of defined arbitrarily on .
Associate with the finite normal form game :
[TABLE]
where is the set of players, is the product of strategy spaces and is the payoff of the player .
Note that the functions are concave on . This follows from the concavity of the functions , assumed in (R2) and the linearity of the canonical function . Moreover, the functions are upper semi-continuous. Indeed, let be a net in converging to . Let us identify, by using the canonical map described above, the elements of with that of and show the upper semi-continuity of the functions on (see the property (P) in the appendix).
Let be fixed. Using the equi-usc condition (assumed in (R2)), consider a neighborhood of such that,
[TABLE]
Then there exists such that,
[TABLE]
It results that,
[TABLE]
It follows,
[TABLE]
Since is fixed arbitrarily, we conclude that , for all . Hence, the functions are upper semi-continuous.
By the non-vacuity of the -core theorem for games with a finite set of players (Scarf, 1971), and by observing that Scarf’s non-vacuity theorem establishes the existence of elements in the weak-core for games with convex and compact strategy spaces which are subsets of Hausdorff topological vector spaces and usc bounded concave payoffs (see the appendix), has a nonempty weak-core. Let in the weak-core of and denote simply the corresponding function in .
Since is compact for , the net has a convergent sub-net, denoted again . Denote the limit of this sub-net.
Let us prove that belongs to the weak-core of . Assume the opposite. Then, there exists a coalition that blocks . From the equi-usc condition, blocks all strategies in a neighborhood of by a same strategy. Indeed, there exist and , such that for all ,
[TABLE]
Using the equi-usc condition, there exists a neighborhood of such that
[TABLE]
Then,
[TABLE]
It results that for all , for all ,
[TABLE]
Then, there exists , such that for all ,
[TABLE]
Let and consider such that and . Then, . In the game , there is a subset of indices such that up to a -null set, where the sets , are obtained as above relatively to the present game . Put for every , . Denote , for every .
Hence, for every , the restriction of to is equal to up to a -null set. It results that, for all and all ,
[TABLE]
Where , and corresponds to as explained above and is the function whose restriction to every equals . This means that the coalition blocks for the weak-core blocking concept. This is a contradiction since belongs to the weak-core of . This ends the proof. ∎
Proposition 1**.**
The condition of equi-upper-semicontinuity of on strategies and the measurability of , for every , are satisfied if is a compact topological space endowed with its Borel algebra, and is jointly usc and continuous in .
Proof.
The measurability of , for every , results obviously from the continuity of in . Let us prove the equi-usc property. Let and . Using the continuity of with respect to , we can find for every a neighborhood such that,
[TABLE]
From the upper semi-continuity of on its domain, we can find for every a neighborhood of and a neighborhood of such that,
[TABLE]
Taking , we obtain,
[TABLE]
When ranges we obtain a cover , of with the corresponding neighborhoods of . Since is compact, we can extract a finite sub-cover , in a finite set .
Put . Then, for every there exists an index such that . Then, for every ,
[TABLE]
We have constructed a neighborhood of such that,
[TABLE]
∎
4.2 The equi-usc hypothesis and the necessity of the approximation of the -core
In this section, we provide two examples. The first one shows that Theorem 1 may fail if the equi-usc condition of on strategies is relaxed. The second, shows that there may be situations in which all our regularity conditions are satisfied and the -core is empty. Then, this example legitimizes the approximation of the -core. Before stating the examples, let us begin with the common used constructions.
In this section, fix and . Consider the Borel -algebra on and set the previous probability to be the Lebesgue measure which is a probability on . We deal here with the particular case of . Take endowed with the weak∗ topology. Section 6.2, of the appendix, ensures all topological needs on the spaces. Precisely, the Bochner integral reduces to the Lebesgue integral and Condition (C) is satisfied. Note that is metrizable for the weak∗ topology, because is separable.
Let , defined for every by :
[TABLE]
Then, for every , the function is linear and continuous on . It can be represented by an element of in the corresponding duality. That is, . Moreover, is continuous on , as it is obviously sequentially continuous on the metrizable space .
Define a second function on , by :
[TABLE]
Then,
is jointly lsc, convex in and continuous in .
Indeed, it is clear that is convex in as a supremum of linear functions.
Let us prove that it is jointly lsc. Fix , and such that . Let such that . From the definition of and the continuity of on , there is such that . Using the continuity of again, we can find, on , a neighborhood of , such that for all ,
[TABLE]
Then, for every , for every , . That is, there exists a neighborhood of and a neighborhood of having just defined, such that, for every ,
[TABLE]
This means that is jointly lsc. It remains to prove that is continuous with respect to . Let be fixed. Since is jointly lsc, it suffices to prove that is usc. Let and such that . If , there is nothing to do, because this implies , for all . Else, let such that . Since is continuous in , there exists a neighborhood of such that, , for all . Then, . Hence,
[TABLE]
Choosing to be an open interval centered at , we obtain, for every ,
[TABLE]
Then is usc.
The following example shows how the equi-usc of on strategies is crucial in Theorem 1.
Example 1**.**
The payoff function is defined as follows :
[TABLE]
The function has the following properties :
- (*)
* is bounded, jointly usc on and concave with respect to its variable .*
Before proving (), note that satisfies the conditions of Theorem 1 except the equi-usc condition of at . In fact, since is usc, it is measurable, the boundedness property completes (R1). The concavity assumption stated in (R2) is expressly mentioned in ().
Let us prove (). It is clear that . The function is lsc on . Then, is usc on . Since is positive and continuous on , we can easily verify that is usc on . Since is convex in for every fixed , the function is concave in for every fixed . Whereas, is linear in and continuous on . It results that , as a minimum among these two functions, is usc on and concave in for every . For , is constant in , then concave as well. Observe now that for every and every , . Then if is a sequence in converging to , necessarily . Hence, is also usc at every point of the form . At this step we proved that satisfies all the properties listed in ().
Let us prove now that the weak-core of is empty.
Let such that . Let us show that such a strategy cannot be in the weak-core. Indeed, with the assumption , for every , . It results that for every . If the coalition plays , we obtain, and , for every and every . Then, blocks .
Now, let such that . Then, there exist and , such that for every . Then, for every , .
Let such that . Consider the coalition with its strategy . Then, for every and every ,
[TABLE]
That is, for every and every , . This can be rewritten as : for every and every ,
[TABLE]
Which means that blocks . From the foregoing, we can state that the weak-core of is empty.
The following example establishes that the weak-core may be strictly larger than the -core.
Example 2**.**
Here, is defined as :
[TABLE]
* satisfies all the properties :*
- (**)
* is bounded, jointly usc on , concave with respect to its variable , for every fixed , and continuous in , for every fixed .*
Before proving (**), observe, using proposition 1, that it implies all the conditions of theorem 1.
It is clear that . Analogously to the previous example, we obtain easily that is jointly usc on and is concave on for every fixed . Since for every fixed , is continuous on , it is clear that is continuous on for every fixed . To achieve the verification of (**), it suffices to prove the continuity of at , for every . In fact, if is a sequence in converging to , necessarily . Since , for every , necessarily . Thus, is continuous at .
Let us prove now that the -core of is empty. As in the previous example, an element such that cannot be in the -core. For such element , we have necessarily for every . If the coalition plays , we obtain, for every and every ,
[TABLE]
Then, blocks for the -core blocking concept.
Let such . Take and , such that for every . Then, for every , . That is,
[TABLE]
Since for all , ,
[TABLE]
Let and such that,
[TABLE]
Then, taking into account (3) and (4),
[TABLE]
From this step, it is easy to provide, as in the previous example, coalitions blocking by constant strategies. We will see thereafter, that such coalitions may possess other type of blocking strategies.
Since , for all , necessarily , for all . Hence,
[TABLE]
Let to be fixed later. We have for every , . It results, for every ,
[TABLE]
Furthermore, for every ,
[TABLE]
Gathering the two previous equations, we see that for every ,
[TABLE]
Taking such that , we obtain for every ,
[TABLE]
Consider the coalition , to be fixed later, and its strategies of the form . Remark first that such strategies are feasible for every . Observe now that for every , and . Then, from (8), for every , and ,
[TABLE]
In another hand, from (4), for every and ,
[TABLE]
Choose according to (5), and such that,
[TABLE]
This equation together with (9), (10) and (6) provides, for all , and all ,
[TABLE]
That is, using (7), , for all and all . Which means that blocks with respect to the -core blocking concept. We proved accordingly that the -core of is empty. However, all the assumptions of Theorem 1 are satisfied. Then, we can assert that the weak-core of is nonempty.
5 Payoff as a function of distributions of strategies : counter-example to a general form of payoffs
The question of non-vacuity of the weak-core (-core) under conditions similar to that ensuring the Nash equilibrium arises naturally. In fact, for normal form games with a finite set of players, the regularity conditions guaranteeing the existence of Nash equilibrium and the core are of “similar” type555More precisely, for the core, we require the convexity and the compactness of strategy spaces, the continuity and the quasi-concavity of payoffs. For Nash equilibrium, we juste weaken the quasi-concavity assumption, assuming it for each player payoff only on its own strategy space. For the -core, the quasi-concavity of payoffs is assumed on the product of all players’ strategy sets.. We emphasize that we do not mean, in any way, any conceptual comparison between the Nash equilibrium and the -core (weak-core). These concepts may be viewed as “antagonistic” from some economic and game theoretic view point. But, two mathematical problems (existence of these concepts) with similar solutions in a given situation, give raise naturally to the question of their technical comparison in a more general or different situation.
If we adopt the general payoff form above, it is shown that a pure strategy Nash equilibrium for exists iff together with some measurability condition, the action space is countable (Khan and Sun, 1995, 2002; Khan et al., 1997), see Theorem 2 below. Example 3, below, proves that we cannot provide analogous results, even with more restrictive regularity conditions, for the weak-core, then for the -core too, because the weak-core contains the -core. In other words, this section provides some negative answer to the raised question.
When restricting to depend only on , an existence result of the weak-core is proved in (Askoura, 2011). The example, thereafter, proves further that this result cannot be generalized directly by adding the player’s action argument to the payoff functions.
Before stating this example, let us recall that a pure strategy Nash equilibrium for the game is a strategy profile satisfying :
[TABLE]
In the sequel refers to the set of continuous real functions on endowed with its sup-norm topology and the corresponding Borel -field. Recall that is a compact metric space and is the set of Borel probabilities on endowed with its weak∗ topology.
Consider the following version of a well known existence result of pure strategy Nash equilibrium :
Theorem 2**.**
Assume that is continuous for every . Then, the pure strategy Nash equilibrium for the game exists under the following conditions :
- (a)
the map as a function from into is measurable,
- (b)
* is countable,*
- (c)
* is an atomless probability measure.*
This theorem was obtained by Khan and Sun (1995). It generalizes the seminal result of Schmeidler (1973), where among other is assumed to be finite. If is not countable, the pure strategy Nash equilibrium may fail to exist (Khan and Sun, 2002; Khan et al., 1997). Note that we presented here a simplified version of the original result Theorem 10, page 650 in (Khan and Sun, 1995), where among other, the distribution argument of the payoffs is more general.
In order to link our regularity conditions assumed on payoffs (Theorem 1 above and the main result in Askoura (2011)) to the measurability condition (a) of Theorem 2, let us remark that since is a compact metric space, (a) is satisfied if is a Carathéodory function. That is is continuous on , for every , and is measurable for every (Aliprantis and Border (2006), Theorem 4.55, p. 155). If is a topological space endowed with its Borel algebra and is a Borel probability, then,
- •
Condition (a) of Theorem 2 is satisfied if is usc in and jointly continuous in its second and third argument.
Example 3**.**
In this example, by the word “blocking” we mean the blocking concept of Definition 2. Let endowed with its Borel algebra and the Lebesgue probability measure and . represents the set of probabilities on . Since is finite, the variation norm topology on coincides with the used weak (star) topology on .
Let small enough and three pairwise disjoint coalitions of , such that
[TABLE]
The sets are represented in Figure 1 (in every sub-figure).
Let :
[TABLE]
Put . For all , define the set :
[TABLE]
Hence, the sets , are closed, convex and pairwise disjoint for . Then, fix an arbitrary satisfying the previous requirement.
Define as depicted in figure 1 on and elsewhere.
Our final goal is not the game , but in order to facilitate the forthcoming analysis, let us show that its weak-core is empty. First, we can remark that possesses nice properties. In fact, it is easy to verify that :
- •
* is usc on its domain and is continuous for every .*
Observe now the following values of :
[TABLE]
Let any strategy . If , then , for every . Clearly blocks by playing on . In fact, provides the payoffs of sub-figure (a). Now assume that generates the payoffs of sub-figure (a), that is . Necessarily, (a.e.) and then blocks by on . In fact, for all , . Hence, will obtain the payoffs of sub-figure (b). Analogously, we can show easily that, blocks, by its strategy , all strategy generating the payoffs of sub-figure (b). Thereby, can ensure for its members the payoffs represented in sub-figure (c). Now the coalition can ensure for its members the payoffs represented in sub-figure (d) by playing on , doing this all strategy leading to the payoffs of sub-figure (c) is blocked. In turn, the coalition blocks all strategies ensuring payoffs of sub-figure (d) by its strategy on . obtains with the last blocking strategy the payoffs represented in sub-figure (a). Henceforth, we conclude that the weak-core (and then the core) of the game is empty.
Emptiness of the weak-core under the continuity of payoffs and their concavity with resect to the distribution argument :
Let defined as in figure 1 on and consider the function on defined as follows :
[TABLE]
where stands for the minimum among . The metric is that induced by the variation norm. Since the sets are convex compact and pairwise disjoint, is strictly positive. We do not need the exact value of .
Let be fixed. Since, by construction, is continuous, the continuity of on results obviously from the extension formula. Then, is continuous on its domain.
It is easy to check, using the convexity of the sets , , that for every , the function is convex. If follows that
[TABLE]
is concave for every and every . Hence is concave for every and every .
Emptiness of the weak-core of .
Let a strategy be fixed. Put . Two cases can occur :
1) Firstly, every satisfies . In this case, for a.e. , . Hence, . As previously, many coalitions block . For instance, blocks , by playing . In fact, and for a.e. , , hence every receives .
2) Secondly, there is such that . In this case, for all , . Hence, the payoff of all player playing is negative or null, and the payoff of a player playing is :
[TABLE]
It follows that for all ,
[TABLE]
But, in the game , as we seen previously, following the value of , either the coalition or an union of two coalitions among blocks any strategy generating the payoffs . Such a coalition blocks also for the continuous game defined by . For example, if , then, can ensure for all its member , by playing on , the payoff and for all and every ,
[TABLE]
We deduce that the weak-core of the game defined by is empty. Observe however that satisfies all conditions of Theorem 2, then we know that the set of pure strategy Nash equilibria of is non-empty.
Remark 2**.**
The payoffs constructed in the previous example satisfy nicer properties than that required for Nash equilibrium in Theorem 2 above. In fact, is continuous on its domain and concave with respect to its distribution argument. Regarding Section 4, the existence result in (Askoura, 2011), and the classical Scarf’s existence result for finite games, these properties of may be intuitively expected to guarantee the non vacuity of the weak-core. Nevertheless, this example shows that they do not suffice or they are irrelevant in the present case.
Acknowledgments
The author is very grateful to an anonymous referee for his relevant comments.
6 Appendix
In this section we give some mathematical considerations as a technical extension of section 2.
6.1 Concatenating coalition strategies
We used in this paper the following property of (see section 2), which is satisfied by all linear topologies :
- (P)
Let be continuous (resp. upper semi-continuous) for . Let , in a finite set be a pairwise disjoint family such that up to a -null set. Let defined by . Then is continuous (resp. upper semi-continuous).
This results from the continuity of the operation “+” for vector topologies (see for instance (Schaefer, 1971)).
Remark, in the last time, that we can replace, in (P), by .
6.2 Topologies satisfying Condition (C)
In this section, most of used notions and results can be found in (Diestel and Uhl, 1977).
1) Assume in this example that is a separable reflexive Banach space. Let (resp. ) be the space of -measurable (strongly measurable) essentially bounded (resp. Bochner integrable) functions defined from to . Since is a separable Banach space, it is hereditarily separable. Then Pettis’s measurability theorem states that every scalarly (weakly) measurable function (then every Borel function) is -measurable, because the range of every function taking its values in is separable. Since measurable functions are Borel, we have . For these considerations, we do not distinguish, thereafter between these different notions of measurability.
The finiteness of the measure yields . Consider the embedding of in .
We show in the sequel that the weak topology satisfies the condition (C). We begin by verifying that (C) is satisfied for .
It is clear that is a closed subset of . Indeed a norm convergent sequence of has an a.e. convergent subsequence, which provides that the limit is necessarily in . Being a norm closed subset of and convex, is weakly closed in as well. Let us verify the weak compactness of . Since is bounded, there is a constant . Hence, as is finite, is norm bounded in , and,
[TABLE]
Then, the set is uniformly integrable. Since is convex, for every and , . That is, is a subset of . Consequently, it is relatively compact, then relatively weakly compact too. As is separable and reflexive, so is . It follows that both and have the Radon-Nikodym property. It results from the Dunford weak compactness criterion in (Diestel and Uhl (1977), p. 101) that is relatively weakly compact. Since this set is weakly closed in , it is weakly compact. Instead of using the Dunford criterion, one can use compactness results in (Diestel, 1977; Ülger, 1991).
Verify the condition for any Borel set. Let . The set is identified (see section 2) to the subset of . As doing it for , we can observe that is weakly closed in . Since , it is necessarily weakly compact.
2) Assume that is a separable Hilbert space. Among properties of , we have . We have already seen in example 1 that . We assert that the weak∗ topology satisfies the condition (C). Begin the verification of (C) on the set . Let us verify, first, the weak∗ closure of in . Let for this aim . Then, there exists a measurable subset of strictly positive measure, such that for all . For every let such that . Here, (resp. ) stands for the closed (resp. open) ball of of radius centered at . The set of obtained open balls , constitutes an open cover of . Since is separable metric, it is hereditarily Lindelöf. Then, we can extract, from the previous cover, a countable subcover , of . Since and , there is necessarily an index such that . By the use of the Hahn-Banach separation theorem, let separating strictly and . Since is an Hilbert space, is represented by an element . Denote by the scalar product of . Then, there is such that,
[TABLE]
Put and its characteristic function. Then and,
[TABLE]
Hence the weak∗ open set contains and does not intersect , which means that is weak∗ closed in . Since is bounded for the esssup-norm in , it results, from the Banach-Alaoglu Theorem, that is weak∗ compact in .
Verify (C) for an arbitrary Borel sets. Let and denote (resp. ) the set all Bochner integrable (resp. measurable essentially bounded) functions defined from to . stands for the induced measure on . By extending, as in Section 2, all the functions in (resp. ) by [math] on , (resp. ) can be seen as a subspace of (resp. ). By the same notations and a similar reasoning we have . As above we obtain easily that is weak∗ compact in .
Remark in the last time that the function is continuous from to both of them endowed with its weak∗ topology. It results that is compact for the induced topology on from .
6.3 The weak-core for usc payoffs in infinite dimension.
Thereafter, we give the modifications to operate in the Scarf non-vacuity result (Scarf, 1971) in order to handle infinite dimensional strategy spaces and bounded usc quasi-concave payoffs to prove the non-vacuity of the weak-core for a game with a finite set of players: the assumptions listed in the proof of Theorem 1.
Let . For every , consider
- (C1)
a convex compact subset of a Hausdorff topological vector space.
Put . Let . stands for the product , refers to an element of and .
For every ,
- (C2)
is upper semi-continuous, quasi-concave and bounded from below.
Consider the game :
[TABLE]
Scarf (1971) showed that has a nonempty -core by assuming that the functions are quasi-concave and continuous, the sets are convex compact subsets of finite dimensional Euclidean spaces. However, his proof remains valid under the weaker conditions (C1) and (C2) above to prove the existence of the weak-core. Indeed, Scarf proves that the characteristic function form game , defined below, has a nonempty core and to each element in the core of corresponds an element in the -core of in case of continuous payoffs. For ucs payoffs, we show at the end that the weak-core remains nonempty.
The associated characteristic function form game is defined by :
[TABLE]
where, for every nonempty ,
[TABLE]
In order to have a nonempty core (elements of not belonging to the interior of for any ), the game needs to satisfy :
- (a)
for every , is closed and nonempty,
- (b)
for every , if and satisfies for every , then ,
- (c)
is bounded from above.
- (d)
is balanced.
Prove that satisfy (a)-(c) under the assumptions (C1) and (C2). The condition (b) is obviously satisfied and (c) results from the upper semicontinuity of the functions , and the compactness of . Let us prove (a). Fix . The non-emptiness of results from boundedness of . Remark that if and only if there exists , such that , for all , for all . That is,
[TABLE]
Define the function by :
[TABLE]
Then,
[TABLE]
It is clear that is upper semicontinuous. Let , , be a sequence of converging to . Let , , a corresponding sequence in satisfying , for every .
Since is compact, as a net, has a convergent sub-net, denote it and let be its limit. Then, the sub-net of converges to and the net converges to in the product . It follows :
[TABLE]
Which means and then, is closed.
The remaining arguments of Scarf need not be rewritten. They are also true under our assumptions. For instance, the arguments showing the balancedness of the game (condition (d)) do not require topological considerations, they work with only convexity assumptions taken into account by the quasi-concavity of the functions . Now, take in the core of and let such that , for all . Then, is an element of the weak-core of . Otherwise, there is blocking with some . Then, there exists such that,
[TABLE]
Hence, belongs to the interior of Note that the parameter is needed in the previous formula to conclude that is in the interior of , since the upper semi-continuity cannot guarantee, for instance, that for every , and the large inequality do not support the needed conclusion in order to provide a contradiction.
Observe that for continuous payoffs, the weak-core coincides with the core.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Aliprantis and Border [2006] CD Aliprantis and KC Border. Infinite Dimensional Analysis : A hitchhiker’s guide (3rd Edition) . Springer-Verlag, Berlin, 2006.
- 2Anderson [1985] RM Anderson. Strong core theorems with nonconvex preferences. Econometrica , 53:1283–1294, 1985.
- 3Askoura [2011] Y Askoura. The weak-core of a game in normal form with a continuum of players. Journal of Mathematical Economics , 47:43–47, 2011.
- 4Askoura [2015] Y Askoura. An interim core for normal form games and exchange economies with incomplete information. Journal of Mathematical Economics , 58:38–45, 2015.
- 5Askoura et al. [2013] Y Askoura, M Sbihi, and H Tikobaini. The ex ante alpha-core for finite games with uncetainty. Journal of Mathematical Economics , 49:157–162, 2013.
- 6Aumann [1961] RJ Aumann. The core of a cooperative game without side payments. Transactions of the American Mathematical Society , 98:539–552, 1961.
- 7Aumann [1964] RJ Aumann. Markets with a continuum of traders. Econometrica , 32:39–50, 1964.
- 8Aumann [1966] RJ Aumann. Existence of competitive equilibria in markets with a continuum of traders. Econometrica , 34:1–17, 1966.
