Namespaces
Variants
Actions

Difference between revisions of "Non-atomic game"

From Encyclopedia of Mathematics
Jump to: navigation, search
(Importing text file)
 
(Category:Game theory, economics, social and behavioral sciences)
 
(One intermediate revision by one other user not shown)
Line 1: Line 1:
A game with the following property: If <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066940/n0669401.png" /> denotes the set of all players, there is a given <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066940/n0669402.png" />-algebra of subsets <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066940/n0669403.png" /> on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066940/n0669404.png" /> and a [[Non-atomic measure|non-atomic measure]] on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066940/n0669405.png" /> such that sets of players <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066940/n0669406.png" /> of zero measure have no effect on the outcome of the game. Non-atomic games serve as models for situations in which there is a large quantity of very "small" individuals, like customers in an economic system, so the development of non-atomic games is closely connected with the study of economic models with large numbers of participants (see [[#References|[1]]]). Non-atomic games are amenable to the general classification customary in game theory (cf. [[Games, theory of|Games, theory of]]), and the basic game-theoretic principles of optimality (see [[Core in the theory of games|Core in the theory of games]]; [[Shapley value|Shapley value]]) carry over to them in a natural way. In relation to non-atomic games, however, the non-cooperative principles of optimality are usually implemented without the usual convexity assumptions (see [[#References|[2]]]), and the different optimality principles turn out to be more strongly interconnected. For example, for a broad range of non-atomic models of market type, the set of competitive equilibria coincides with the core, which consists of a single element — the value of the game (the analogue of the Shapley value for non-atomic games; see [[#References|[1]]]). There are two directions of research — the theory of cooperative non-atomic games (see [[#References|[1]]], [[#References|[3]]], [[#References|[4]]]) and the theory of non-cooperative non-atomic games (see [[#References|[2]]]).
+
{{TEX|done}}
 +
A game with the following property: If $I$ denotes the set of all players, there is a given $\sigma$-algebra of subsets $\mathcal C$ on $I$ and a [[Non-atomic measure|non-atomic measure]] on $\mathcal C$ such that sets of players $C\in\mathcal C$ of zero measure have no effect on the outcome of the game. Non-atomic games serve as models for situations in which there is a large quantity of very "small" individuals, like customers in an economic system, so the development of non-atomic games is closely connected with the study of economic models with large numbers of participants (see [[#References|[1]]]). Non-atomic games are amenable to the general classification customary in game theory (cf. [[Games, theory of|Games, theory of]]), and the basic game-theoretic principles of optimality (see [[Core in the theory of games|Core in the theory of games]]; [[Shapley value|Shapley value]]) carry over to them in a natural way. In relation to non-atomic games, however, the non-cooperative principles of optimality are usually implemented without the usual convexity assumptions (see [[#References|[2]]]), and the different optimality principles turn out to be more strongly interconnected. For example, for a broad range of non-atomic models of market type, the set of competitive equilibria coincides with the core, which consists of a single element — the value of the game (the analogue of the Shapley value for non-atomic games; see [[#References|[1]]]). There are two directions of research — the theory of cooperative non-atomic games (see [[#References|[1]]], [[#References|[3]]], [[#References|[4]]]) and the theory of non-cooperative non-atomic games (see [[#References|[2]]]).
  
A cooperative non-atomic game, in analogy with an ordinary [[Cooperative game|cooperative game]], is a triple <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066940/n0669407.png" />, where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066940/n0669408.png" /> is a measurable space of players; the elements <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066940/n0669409.png" /> are called coalitions; <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066940/n06694010.png" /> is a real-valued function on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066940/n06694011.png" />, called the characteristic function; and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066940/n06694012.png" /> is a certain subset of the set <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066940/n06694013.png" /> of all finitely-additive measures of bounded variation on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066940/n06694014.png" /> (it is usually assumed that <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066940/n06694015.png" /> for all <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066940/n06694016.png" />). In the simplest case, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066940/n06694017.png" /> is a non-atomic measure function on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066940/n06694018.png" />. It is assumed that the space <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066940/n06694019.png" /> is standard (i.e. <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066940/n06694020.png" /> is isomorphic to the unit interval, with the Borel subsets), and that the set function <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066940/n06694021.png" /> is of bounded variation (i.e. is expressible as the difference of two monotone functions). Descriptions have been given [[#References|[1]]] of various subspaces of the space <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066940/n06694022.png" /> of all functions of bounded variation on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066940/n06694023.png" /> for which an analogue of the Shapley value can be constructed (as a positive linear operator with values in <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066940/n06694024.png" />).
+
A cooperative non-atomic game, in analogy with an ordinary [[Cooperative game|cooperative game]], is a triple $\langle J,v,H\rangle$, where $J=(I,\mathcal C)$ is a measurable space of players; the elements $C\in\mathcal C$ are called coalitions; $v$ is a real-valued function on $\mathcal C$, called the characteristic function; and $H$ is a certain subset of the set $FA$ of all finitely-additive measures of bounded variation on $\mathcal C$ (it is usually assumed that $\mu(I)=v(I)$ for all $\mu\in H$). In the simplest case, $v$ is a non-atomic measure function on $\mathcal C$. It is assumed that the space $J$ is standard (i.e. $(I,C)$ is isomorphic to the unit interval, with the Borel subsets), and that the set function $v$ is of bounded variation (i.e. is expressible as the difference of two monotone functions). Descriptions have been given [[#References|[1]]] of various subspaces of the space $BV$ of all functions of bounded variation on $\mathcal C$ for which an analogue of the Shapley value can be constructed (as a positive linear operator with values in $FA$).
  
 
The concepts of a balanced game, a market game, a game without side payments (see [[Cooperative game|Cooperative game]]) and the related results carry over to cooperative non-atomic games (see [[#References|[3]]], [[#References|[4]]]).
 
The concepts of a balanced game, a market game, a game without side payments (see [[Cooperative game|Cooperative game]]) and the related results carry over to cooperative non-atomic games (see [[#References|[3]]], [[#References|[4]]]).
Line 16: Line 17:
  
 
====References====
 
====References====
<table><TR><TD valign="top">[a1]</TD> <TD valign="top">  W. Hildenbrand,  "Core and equilibria of a large economy" , Princeton Univ. Press  (1974)</TD></TR><TR><TD valign="top">[a2]</TD> <TD valign="top">  G. Owen,  "Game theory" , Acad. Press  (1982)</TD></TR></table>
+
<table>
 +
<TR><TD valign="top">[a1]</TD> <TD valign="top">  W. Hildenbrand,  "Core and equilibria of a large economy" , Princeton Univ. Press  (1974)</TD></TR>
 +
<TR><TD valign="top">[a2]</TD> <TD valign="top">  G. Owen,  "Game theory" , Acad. Press  (1982)</TD></TR>
 +
</table>
 +
 
 +
[[Category:Game theory, economics, social and behavioral sciences]]

Latest revision as of 21:44, 8 November 2014

A game with the following property: If $I$ denotes the set of all players, there is a given $\sigma$-algebra of subsets $\mathcal C$ on $I$ and a non-atomic measure on $\mathcal C$ such that sets of players $C\in\mathcal C$ of zero measure have no effect on the outcome of the game. Non-atomic games serve as models for situations in which there is a large quantity of very "small" individuals, like customers in an economic system, so the development of non-atomic games is closely connected with the study of economic models with large numbers of participants (see [1]). Non-atomic games are amenable to the general classification customary in game theory (cf. Games, theory of), and the basic game-theoretic principles of optimality (see Core in the theory of games; Shapley value) carry over to them in a natural way. In relation to non-atomic games, however, the non-cooperative principles of optimality are usually implemented without the usual convexity assumptions (see [2]), and the different optimality principles turn out to be more strongly interconnected. For example, for a broad range of non-atomic models of market type, the set of competitive equilibria coincides with the core, which consists of a single element — the value of the game (the analogue of the Shapley value for non-atomic games; see [1]). There are two directions of research — the theory of cooperative non-atomic games (see [1], [3], [4]) and the theory of non-cooperative non-atomic games (see [2]).

A cooperative non-atomic game, in analogy with an ordinary cooperative game, is a triple $\langle J,v,H\rangle$, where $J=(I,\mathcal C)$ is a measurable space of players; the elements $C\in\mathcal C$ are called coalitions; $v$ is a real-valued function on $\mathcal C$, called the characteristic function; and $H$ is a certain subset of the set $FA$ of all finitely-additive measures of bounded variation on $\mathcal C$ (it is usually assumed that $\mu(I)=v(I)$ for all $\mu\in H$). In the simplest case, $v$ is a non-atomic measure function on $\mathcal C$. It is assumed that the space $J$ is standard (i.e. $(I,C)$ is isomorphic to the unit interval, with the Borel subsets), and that the set function $v$ is of bounded variation (i.e. is expressible as the difference of two monotone functions). Descriptions have been given [1] of various subspaces of the space $BV$ of all functions of bounded variation on $\mathcal C$ for which an analogue of the Shapley value can be constructed (as a positive linear operator with values in $FA$).

The concepts of a balanced game, a market game, a game without side payments (see Cooperative game) and the related results carry over to cooperative non-atomic games (see [3], [4]).

The definition of a non-cooperative non-atomic game is analogous to that of a classical non-cooperative game. There are also analogues of the Nash theorem (in game theory), as well as general results concerning the existence of equilibrium situations without convexity assumptions, in contrast with the case of games with finitely many players (see [2]).

References

[1] R.J. Aumann, L.S. Shapley, "Values of non-atomic games" , Princeton Univ. Press (1974)
[2] A.Ya. Kiruta, "Equilibrium points in non-atomic non-cooperative games" Mat. Met. Sots. Nauk. , 6 (1975) pp. 18–71 (In Russian)
[3] J. Rosenmüller, "Kooperative Spiele und Märkte" , Springer (1971)
[4] J. Rosenmüller, "Large games without side-payments" Operat. Res. Verfahren , 20 (1975) pp. 107–128


Comments

References

[a1] W. Hildenbrand, "Core and equilibria of a large economy" , Princeton Univ. Press (1974)
[a2] G. Owen, "Game theory" , Acad. Press (1982)
How to Cite This Entry:
Non-atomic game. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Non-atomic_game&oldid=11847
This article was adapted from an original article by A.Ya. KirutaE.B. Yanovskaya (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article