Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Cooperative game theory

From Wikipedia, the free encyclopedia
Game where groups of players may enforce cooperative behaviour
This article includes alist of references,related reading, orexternal links,but its sources remain unclear because it lacksinline citations. Please helpimprove this article byintroducing more precise citations.(April 2024) (Learn how and when to remove this message)
This article is about game theory. For video gaming, seeCooperative video game. For the similar feature in some board games, seeCooperative board game.

Ingame theory, acooperative orcoalitional game is agame with groups ofplayers who form binding "coalitions" with external enforcement of cooperative behavior (e.g. throughcontract law). This is different fromnon-cooperative games in which there is either no possibility to forge alliances or all agreements need to beself-enforcing (e.g. throughcredible threats).[1]

Cooperative games are analysed by focusing on coalitions that can be formed, and the joint actions that groups can take and the resulting collective payoffs.[2][3]

Mathematical definition

[edit]

A cooperative game is given by specifying a value for every coalition. Formally, the coalitional game consists of a finite set of playersN{\displaystyle N}, called thegrand coalition, and acharacteristic functionv:2NR{\displaystyle v:2^{N}\to \mathbb {R} }[4] from the set of all possible coalitions of players to a set of payments that satisfiesv()=0{\displaystyle v(\emptyset )=0}. The function describes how much collective payoff a set of players can gain by forming a coalition.

Key attributes

[edit]

Cooperative game theory is a branch of game theory that deals with the study of games where players can form coalitions, cooperate with one another, and make binding agreements. The theory offers mathematical methods for analysing scenarios in which two or more players are required to make choices that will affect other players wellbeing.[5]

  • Common interests: In cooperative games, players share a common interest in achieving a specific goal or outcome. The players must identify and agree on a common interest to establish the foundation and reasoning for cooperation. Once the players have a clear understanding of their shared interest, they can work together to achieve it.[citation needed]
  • Necessary information exchange: Cooperation requires communication and information exchange among the players. Players must share information about their preferences, resources, and constraints to identify opportunities for mutual gain. By sharing information, players can better understand each other's goals and work towards achieving them together.[citation needed]
  • Voluntariness, equality, and mutual benefit: In cooperative games, players voluntarily come together to form coalitions and make agreements. The players must be equal partners in the coalition, and any agreements must be mutually beneficial. Cooperation is only sustainable if all parties feel they are receiving a fair share of the benefits.[citation needed]
  • Compulsory contract: In cooperative games, agreements between players are binding and mandatory. Once the players have agreed to a particular course of action, they have an obligation to follow through. The players must trust each other to keep their commitments, and there must be mechanisms in place to enforce the agreements. By making agreements binding and mandatory, players can ensure that they will achieve their shared goal.[citation needed]

Subgames

[edit]

LetSN{\displaystyle S\subsetneq N} be a non-empty coalition of players. ThesubgamevS:2SR{\displaystyle v_{S}:2^{S}\to \mathbb {R} } onS{\displaystyle S} is naturally defined as

vS(T)=v(T), TS.{\displaystyle v_{S}(T)=v(T),\forall ~T\subseteq S.}

In other words, we simply restrict our attention to coalitions contained inS{\displaystyle S}. Subgames are useful because they allow us to applysolution concepts defined for the grand coalition on smaller coalitions.

Mathematical properties

[edit]

Superadditivity

[edit]

Characteristic functions are often assumed to besuperadditive (Owen 1995, p. 213). This means that the value of a union ofdisjoint coalitions is no less than the sum of the coalitions' separate values:

v(ST)v(S)+v(T){\displaystyle v(S\cup T)\geq v(S)+v(T)} wheneverS,TN{\displaystyle S,T\subseteq N} satisfyST={\displaystyle S\cap T=\emptyset }.

Monotonicity

[edit]

Larger coalitions gain more:

STv(S)v(T){\displaystyle S\subseteq T\Rightarrow v(S)\leq v(T)}.

This follows fromsuperadditivity. i.e. if payoffs are normalized so singleton coalitions have zero value.

Properties for simple games

[edit]

A coalitional gamev is consideredsimple if payoffs are either 1 or 0, i.e. coalitions are either "winning" or "losing".[6]

Equivalently, asimple game can be defined as a collectionW of coalitions, where the members ofW are calledwinning coalitions, and the otherslosing coalitions.It is sometimes assumed that a simple game is nonempty or that it does not contain an empty set. However, in other areas of mathematics, simple games are also calledhypergraphs orBoolean functions (logic functions).

A few relations among the above axioms have widely been recognized, such as the following(e.g., Peleg, 2002, Section 2.1[7]):

  • If a simple game is weak, it is proper.
  • A simple game is dictatorial if and only if it is strong and weak.

More generally, a complete investigation of the relation among the four conventional axioms(monotonicity, properness, strongness, and non-weakness), finiteness, and algorithmic computability[8]has been made (Kumabe and Mihara, 2011[9]),whose results are summarized in the Table "Existence of Simple Games" below.

Existence of Simple Games[10]
TypeFinite Non-compFinite ComputableInfinite Non-compInfinite Computable
1111NoYesYesYes
1110NoYesNoNo
1101NoYesYesYes
1100NoYesYesYes
1011NoYesYesYes
1010NoNoNoNo
1001NoYesYesYes
1000NoNoNoNo
0111NoYesYesYes
0110NoNoNoNo
0101NoYesYesYes
0100NoYesYesYes
0011NoYesYesYes
0010NoNoNoNo
0001NoYesYesYes
0000NoNoNoNo

The restrictions that various axioms for simple games impose on theirNakamura number were also studied extensively.[11]In particular, a computable simple game without a veto player has a Nakamura number greater than 3 only if it is aproper andnon-strong game.

Relation with non-cooperative theory

[edit]

LetG be a strategic (non-cooperative) game. Then, assuming that coalitions have the ability to enforce coordinated behaviour, there are several cooperative games associated withG. These games are often referred to asrepresentations of G. The two standard representations are:[12]

  • The α-effective game associates with each coalition the sum of gains its members can 'guarantee' by joining forces. By 'guaranteeing', it is meant that the value is the max-min, e.g. the maximal value of the minimum taken over the opposition's strategies.
  • The β-effective game associates with each coalition the sum of gains its members can 'strategically guarantee' by joining forces. By 'strategically guaranteeing', it is meant that the value is the min-max, e.g. the minimal value of the maximum taken over the opposition's strategies.

Solution concepts

[edit]

The main assumption in cooperative game theory is that the grand coalitionN{\displaystyle N} will form.[13] The challenge is then to allocate the payoffv(N){\displaystyle v(N)} among the players in some way. (This assumption is not restrictive, because even if players split off and form smaller coalitions, we can apply solution concepts to the subgames defined by whatever coalitions actually form.) Asolution concept is a vectorxRN{\displaystyle x\in \mathbb {R} ^{N}} (or a set of vectors) that represents the allocation to each player. Researchers have proposed different solution concepts based on different notions of fairness. Some properties to look for in a solution concept include:

An efficient payoff vector is called apre-imputation, and an individually rational pre-imputation is called animputation. Most solution concepts are imputations.

The stable set

[edit]

The stable set of a game (also known as thevon Neumann-Morgenstern solution (von Neumann & Morgenstern 1944)) was the first solution proposed for games with more than 2 players. Letv{\displaystyle v} be a game and letx{\displaystyle x},y{\displaystyle y} be twoimputations ofv{\displaystyle v}. Thenx{\displaystyle x}dominatesy{\displaystyle y} if some coalitionS{\displaystyle S\neq \emptyset } satisfiesxi>yi, iS{\displaystyle x_{i}>y_{i},\forall ~i\in S} andiSxiv(S){\displaystyle \sum _{i\in S}x_{i}\leq v(S)}. In other words, players inS{\displaystyle S} prefer the payoffs fromx{\displaystyle x} to those fromy{\displaystyle y}, and they can threaten to leave the grand coalition ify{\displaystyle y} is used because the payoff they obtain on their own is at least as large as the allocation they receive underx{\displaystyle x}.

Astable set is a set ofimputations that satisfies two properties:

  • Internal stability: No payoff vector in the stable set is dominated by another vector in the set.
  • External stability: All payoff vectors outside the set are dominated by at least one vector in the set.

Von Neumann and Morgenstern saw the stable set as the collection of acceptable behaviours in a society: None is clearly preferred to any other, but for each unacceptable behaviour there is a preferred alternative. The definition is very general allowing the concept to be used in a wide variety of game formats.[citation needed]

Properties

[edit]
  • A stable set may or may not exist (Lucas 1969), and if it exists it is typically not unique (Lucas 1992). Stable sets are usually difficult to find. This and other difficulties have led to the development of many other solution concepts.
  • A positive fraction of cooperative games have unique stable sets consisting of thecore (Owen 1995, p. 240).
  • A positive fraction of cooperative games have stable sets which discriminaten2{\displaystyle n-2} players. In such sets at leastn3{\displaystyle n-3} of the discriminated players are excluded (Owen 1995, p. 240).

The core

[edit]
Main article:Core (game theory)

Letv{\displaystyle v} be a game. Thecore ofv{\displaystyle v} is the set of payoff vectors

C(v)={xRN:iNxi=v(N);iSxiv(S), SN}.{\displaystyle C(v)=\left\{x\in \mathbb {R} ^{N}:\sum _{i\in N}x_{i}=v(N);\quad \sum _{i\in S}x_{i}\geq v(S),\forall ~S\subseteq N\right\}.}

In words, the core is the set ofimputations under which no coalition has a value greater than the sum of its members' payoffs. Therefore, no coalition has incentive to leave the grand coalition and receive a larger payoff.

Properties

[edit]
  • Thecore of a game may be empty (see theBondareva–Shapley theorem). Games with non-empty cores are calledbalanced.
  • If it is non-empty, the core does not necessarily contain a unique vector.
  • Thecore is contained in any stable set, and if the core is stable it is the unique stable set; see (Driessen 1988) for a proof.

The core of a simple game with respect to preferences

[edit]

For simple games, there is another notion of the core, when each player is assumed to have preferences on a setX{\displaystyle X} of alternatives.Aprofile is a listp=(ip)iN{\displaystyle p=(\succ _{i}^{p})_{i\in N}} of individual preferencesip{\displaystyle \succ _{i}^{p}} onX{\displaystyle X}.Herexipy{\displaystyle x\succ _{i}^{p}y} means that individuali{\displaystyle i} prefers alternativex{\displaystyle x}toy{\displaystyle y} at profilep{\displaystyle p}.Given a simple gamev{\displaystyle v} and a profilep{\displaystyle p}, adominance relationvp{\displaystyle \succ _{v}^{p}} is definedonX{\displaystyle X} byxvpy{\displaystyle x\succ _{v}^{p}y} if and only if there is a winning coalitionS{\displaystyle S}(i.e.,v(S)=1{\displaystyle v(S)=1}) satisfyingxipy{\displaystyle x\succ _{i}^{p}y} for alliS{\displaystyle i\in S}.ThecoreC(v,p){\displaystyle C(v,p)} of the simple gamev{\displaystyle v} with respect to the profilep{\displaystyle p} of preferencesis the set of alternatives undominated byvp{\displaystyle \succ _{v}^{p}}(the set of maximal elements ofX{\displaystyle X} with respect tovp{\displaystyle \succ _{v}^{p}}):

xC(v,p){\displaystyle x\in C(v,p)} if and only if there is noyX{\displaystyle y\in X} such thatyvpx{\displaystyle y\succ _{v}^{p}x}.

TheNakamura number of a simple game is the minimal number of winning coalitions with empty intersection.Nakamura's theorem states that the coreC(v,p){\displaystyle C(v,p)} is nonempty for all profilesp{\displaystyle p} ofacyclic (alternatively,transitive) preferencesif and only ifX{\displaystyle X} is finiteand the cardinal number (the number of elements) ofX{\displaystyle X} is less than the Nakamura number ofv{\displaystyle v}.A variant by Kumabe and Mihara states that the coreC(v,p){\displaystyle C(v,p)} is nonempty for all profilesp{\displaystyle p} of preferences that have amaximal elementif and only if the cardinal number ofX{\displaystyle X} is less than the Nakamura number ofv{\displaystyle v}. (SeeNakamura number for details.)

The strong epsilon-core

[edit]

Because thecore may be empty, a generalization was introduced in (Shapley & Shubik 1966). Thestrongε{\displaystyle \varepsilon }-core for some numberεR{\displaystyle \varepsilon \in \mathbb {R} } is the set of payoff vectors

Cε(v)={xRN:iNxi=v(N);iSxiv(S)ε, SN}.{\displaystyle C_{\varepsilon }(v)=\left\{x\in \mathbb {R} ^{N}:\sum _{i\in N}x_{i}=v(N);\quad \sum _{i\in S}x_{i}\geq v(S)-\varepsilon ,\forall ~S\subseteq N\right\}.}

In economic terms, the strongε{\displaystyle \varepsilon }-core is the set of pre-imputations where no coalition can improve its payoff by leaving the grand coalition, if it must pay a penalty ofε{\displaystyle \varepsilon } for leaving.ε{\displaystyle \varepsilon } may be negative, in which case it represents a bonus for leaving the grand coalition. Clearly, regardless of whether thecore is empty, the strongε{\displaystyle \varepsilon }-core will be non-empty for a large enough value ofε{\displaystyle \varepsilon } and empty for a small enough (possibly negative) value ofε{\displaystyle \varepsilon }. Following this line of reasoning, theleast-core, introduced in (Maschler, Peleg & Shapley 1979), is the intersection of all non-empty strongε{\displaystyle \varepsilon }-cores. It can also be viewed as the strongε{\displaystyle \varepsilon }-core for the smallest value ofε{\displaystyle \varepsilon } that makes the set non-empty (Bilbao 2000).

The Shapley value

[edit]
Main article:Shapley value

TheShapley value is the unique payoff vector that is efficient, symmetric, and satisfies monotonicity.[14] It was introduced byLloyd Shapley (Shapley 1953) who showed that it is the unique payoff vector that is efficient, symmetric, additive, and assigns zero payoffs to dummy players. The Shapley value of asuperadditive game is individually rational, but this is not true in general. (Driessen 1988)

The kernel

[edit]

Letv:2NR{\displaystyle v:2^{N}\to \mathbb {R} } be a game, and letxRN{\displaystyle x\in \mathbb {R} ^{N}} be an efficient payoff vector. Themaximum surplus of playeri over playerj with respect tox is

sijv(x)=max{v(S)kSxk:SN{j},iS},{\displaystyle s_{ij}^{v}(x)=\max \left\{v(S)-\sum _{k\in S}x_{k}:S\subseteq N\setminus \{j\},i\in S\right\},}

the maximal amount playeri can gain without the cooperation of playerj by withdrawing from the grand coalitionN under payoff vectorx, assuming that the other players ini's withdrawing coalition are satisfied with their payoffs underx. The maximum surplus is a way to measure one player's bargaining power over another. Thekernel ofv{\displaystyle v} is the set ofimputationsx that satisfy

for every pair of playersi andj. Intuitively, playeri has more bargaining power than playerj with respect toimputationx ifsijv(x)>sjiv(x){\displaystyle s_{ij}^{v}(x)>s_{ji}^{v}(x)}, but playerj is immune to playeri's threats ifxj=v(j){\displaystyle x_{j}=v(j)}, because he can obtain this payoff on his own. The kernel contains allimputations where no player has this bargaining power over another. This solution concept was first introduced in (Davis & Maschler 1965).

Harsanyi dividend

[edit]

TheHarsanyi dividend (named afterJohn Harsanyi, who used it to generalize theShapley value in 1963[15]) identifies the surplus that is created by a coalition of players in a cooperative game. To specify this surplus, the worth of this coalition is corrected by subtracting the surplus that was already created by subcoalitions. To this end, the dividenddv(S){\displaystyle d_{v}(S)} of coalitionS{\displaystyle S} in gamev{\displaystyle v} is recursively determined by

dv({i})=v({i})dv({i,j})=v({i,j})dv({i})dv({j})dv({i,j,k})=v({i,j,k})dv({i,j})dv({i,k})dv({j,k})dv({i})dv({j})dv({k})dv(S)=v(S)TSdv(T){\displaystyle {\begin{aligned}d_{v}(\{i\})&=v(\{i\})\\d_{v}(\{i,j\})&=v(\{i,j\})-d_{v}(\{i\})-d_{v}(\{j\})\\d_{v}(\{i,j,k\})&=v(\{i,j,k\})-d_{v}(\{i,j\})-d_{v}(\{i,k\})-d_{v}(\{j,k\})-d_{v}(\{i\})-d_{v}(\{j\})-d_{v}(\{k\})\\&\vdots \\d_{v}(S)&=v(S)-\sum _{T\subsetneq S}d_{v}(T)\end{aligned}}}

An explicit formula for the dividend is given bydv(S)=TS(1)|ST|v(T){\textstyle d_{v}(S)=\sum _{T\subseteq S}(-1)^{|S\setminus T|}v(T)}. The functiondv:2NR{\displaystyle d_{v}:2^{N}\to \mathbb {R} } is also known as theMöbius inverse ofv:2NR{\displaystyle v:2^{N}\to \mathbb {R} }.[16] Indeed, we can recoverv{\displaystyle v} fromdv{\displaystyle d_{v}} by help of the formulav(S)=dv(S)+TSdv(T){\textstyle v(S)=d_{v}(S)+\sum _{T\subsetneq S}d_{v}(T)}.

Harsanyi dividends are useful for analyzing both games and solution concepts, e.g. theShapley value is obtained by distributing the dividend of each coalition among its members, i.e., the Shapley valueϕi(v){\displaystyle \phi _{i}(v)} of playeri{\displaystyle i} in gamev{\displaystyle v} is given by summing up a player's share of the dividends of all coalitions that she belongs to,ϕi(v)=SN:iSdv(S)/|S|{\textstyle \phi _{i}(v)=\sum _{S\subset N:i\in S}{d_{v}(S)}/{|S|}}.

The nucleolus

[edit]
Main article:Nucleolus (game theory)

Letv:2NR{\displaystyle v:2^{N}\to \mathbb {R} } be a game, and letxRN{\displaystyle x\in \mathbb {R} ^{N}} be a payoff vector. Theexcess ofx{\displaystyle x} for a coalitionSN{\displaystyle S\subseteq N} is the quantityv(S)iSxi{\displaystyle v(S)-\sum _{i\in S}x_{i}}; that is, the gain that players in coalitionS{\displaystyle S} can obtain if they withdraw from the grand coalitionN{\displaystyle N} under payoffx{\displaystyle x} and instead take the payoffv(S){\displaystyle v(S)}. Thenucleolus ofv{\displaystyle v} is theimputation for which the vector of excesses of all coalitions (a vector inR2N{\displaystyle \mathbb {R} ^{2^{N}}}) is smallest in theleximin order. The nucleolus was introduced in (Schmeidler 1969).

(Maschler, Peleg & Shapley 1979) gave a more intuitive description: Starting with the least-core, record the coalitions for which the right-hand side of the inequality in the definition ofCε(v){\displaystyle C_{\varepsilon }(v)} cannot be further reduced without making the set empty. Continue decreasing the right-hand side for the remaining coalitions, until it cannot be reduced without making the set empty. Record the new set of coalitions for which the inequalities hold at equality; continue decreasing the right-hand side of remaining coalitions and repeat this process as many times as necessary until all coalitions have been recorded. The resulting payoff vector is the nucleolus.

Properties

[edit]
  • Although the definition does not explicitly state it, the nucleolus is always unique. (See Section II.7 of (Driessen 1988) for a proof.)
  • If the core is non-empty, the nucleolus is in the core.
  • The nucleolus is always in the kernel, and since the kernel is contained in the bargaining set, it is always in the bargaining set (see (Driessen 1988) for details.)

Convex cooperative games

[edit]

Introduced byShapley in (Shapley 1971), convex cooperative games capture the intuitive property some games have of "snowballing". Specifically, a game isconvex if its characteristic functionv{\displaystyle v} issupermodular:

v(ST)+v(ST)v(S)+v(T), S,TN.{\displaystyle v(S\cup T)+v(S\cap T)\geq v(S)+v(T),\forall ~S,T\subseteq N.}

It can be shown (see, e.g., Section V.1 of (Driessen 1988)) that thesupermodularity ofv{\displaystyle v} is equivalent to

v(S{i})v(S)v(T{i})v(T), STN{i}, iN;{\displaystyle v(S\cup \{i\})-v(S)\leq v(T\cup \{i\})-v(T),\forall ~S\subseteq T\subseteq N\setminus \{i\},\forall ~i\in N;}

that is, "the incentives for joining a coalition increase as the coalition grows" (Shapley 1971), leading to the aforementioned snowball effect. For cost games, the inequalities are reversed, so that we say the cost game isconvex if the characteristic function issubmodular.

Properties

[edit]

Convex cooperative games have many nice properties:

Similarities and differences with combinatorial optimization

[edit]

Submodular andsupermodular set functions are also studied incombinatorial optimization. Many of the results in (Shapley 1971) have analogues in (Edmonds 1970), wheresubmodular functions were first presented as generalizations ofmatroids. In this context, thecore of a convex cost game is called thebase polyhedron, because its elements generalize base properties ofmatroids.

However, the optimization community generally considerssubmodular functions to be the discrete analogues of convex functions (Lovász 1983), because the minimization of both types of functions is computationally tractable. Unfortunately, this conflicts directly withShapley's original definition ofsupermodular functions as "convex".

The relationship between cooperative game theory and firm

[edit]

Corporate strategic decisions can develop and create value through cooperative game theory.[17] This means that cooperative game theory can become the strategic theory of the firm, and different CGT solutions can simulate different institutions.

See also

[edit]

References

[edit]
  1. ^Shor, Mike."Non-Cooperative Game - Game Theory .net".www.gametheory.net. Retrieved2016-09-15.
  2. ^Chandrasekaran, R."Cooperative Game Theory"(PDF).
  3. ^Brandenburger, Adam."Cooperative Game Theory: Characteristic Functions, Allocations, Marginal Contribution"(PDF). Archived fromthe original(PDF) on 2016-05-27.
  4. ^2N{\displaystyle 2^{N}} denotes thepower set ofN{\displaystyle N}.
  5. ^Javier Muros, Francisco (2019).Cooperative Game Theory Tools in Coalitional Control Networks (1 ed.). Springer Cham. pp. 9–11.ISBN 978-3-030-10488-7.
  6. ^Georgios Chalkiadakis; Edith Elkind; Michael J. Wooldridge (25 October 2011).Computational Aspects of Cooperative Game Theory. Morgan & Claypool Publishers.ISBN 978-1-60845-652-9.
  7. ^Peleg, B. (2002). "Chapter 8 Game-theoretic analysis of voting in committees".Handbook of Social Choice and Welfare Volume 1. Vol. 1. pp. 395–423.doi:10.1016/S1574-0110(02)80012-1.ISBN 9780444829146.
  8. ^Seea section for Rice's theoremfor the definition of a computable simple game. In particular, all finite games are computable.
  9. ^Kumabe, M.; Mihara, H. R. (2011)."Computability of simple games: A complete investigation of the sixty-four possibilities"(PDF).Journal of Mathematical Economics.47 (2):150–158.arXiv:1102.4037.Bibcode:2011arXiv1102.4037K.doi:10.1016/j.jmateco.2010.12.003.S2CID 775278.
  10. ^Modified from Table 1 in Kumabe and Mihara (2011).The sixteen types are defined by the four conventional axioms (monotonicity, properness, strongness, and non-weakness).For example, type1110 indicates monotonic (1), proper (1), strong (1), weak (0, because not nonweak) games.Among type1110 games, there exist no finite non-computable ones, there exist finite computable ones, there exist no infinite non-computable ones, and there exist no infinite computable ones.Observe that except for type1110, the last three columns are identical.
  11. ^Kumabe, M.; Mihara, H. R. (2008)."The Nakamura numbers for computable simple games".Social Choice and Welfare.31 (4): 621.arXiv:1107.0439.doi:10.1007/s00355-008-0300-5.S2CID 8106333.
  12. ^Aumann, Robert J. "The core of a cooperative game without side payments." Transactions of the American Mathematical Society (1961): 539-552.
  13. ^Peters, Hans (2008).Game theory: a multi-leveled approach. Springer. pp. 123.doi:10.1007/978-3-540-69291-1_17.ISBN 978-3-540-69290-4.
  14. ^Young, H. P. (1985-06-01). "Monotonic solutions of cooperative games".International Journal of Game Theory.14 (2):65–72.doi:10.1007/BF01769885.ISSN 0020-7276.S2CID 122758426.
  15. ^Harsanyi, John C. (1982). "A Simplified Bargaining Model for the n-Person Cooperative Game".Papers in Game Theory. Theory and Decision Library. Springer, Dordrecht. pp. 44–70.doi:10.1007/978-94-017-2527-9_3.ISBN 9789048183692.
  16. ^Set Functions, Games and Capacities in Decision Making | Michel Grabisch | Springer. Theory and Decision Library C. Springer. 2016.ISBN 9783319306889.
  17. ^Ross, David Gaddis (2018-08-01). "Using cooperative game theory to contribute to strategy research".Strategic Management Journal.39 (11):2859–2876.doi:10.1002/smj.2936.S2CID 169982369.

Further reading

[edit]
  • Edmonds, Jack (1970), "Submodular functions, matroids and certain polyhedra", in Guy, R.; Hanani, H.; Sauer, N.; Schönheim, J. (eds.),Combinatorial Structures and Their Applications, New York: Gordon and Breach, pp. 69–87
  • Lovász, László (1983), "Submodular functions and convexity", in Bachem, A.;Grötschel, M.; Korte, B. (eds.),Mathematical Programming—The State of the Art, Berlin: Springer, pp. 235–257
  • Schmeidler, D. (1969), "The nucleolus of a characteristic function game",SIAM Journal on Applied Mathematics,17 (6):1163–1170,doi:10.1137/0117107.
  • Shapley, Lloyd S. (1953), "A value forn{\displaystyle n}-person games", in Kuhn, H.; Tucker, A.W. (eds.),Contributions to the Theory of Games II, Princeton, New Jersey: Princeton University Press, pp. 307–317
  • Yeung, David W.K. and Leon A. Petrosyan. Cooperative Stochastic Differential Games (Springer Series in Operations Research and Financial Engineering), Springer, 2006. Softcover-ISBN 978-1441920942.
  • Yeung, David W.K. and Leon A. Petrosyan. Subgame Consistent Economic Optimization: An Advanced Cooperative Dynamic Game Analysis (Static & Dynamic Game Theory: Foundations & Applications), Birkhäuser Boston; 2012.ISBN 978-0817682613

External links

[edit]
Traditionalgame theory
Definitions
Equilibrium
concepts
Strategies
Games
Theorems
Subfields
Key people
Core
concepts
Games
Mathematical
tools
Search
algorithms
Key people
Core
concepts
Games
Applications
Key people
Core
concepts
Theorems
Applications
Other topics
Retrieved from "https://en.wikipedia.org/w/index.php?title=Cooperative_game_theory&oldid=1298619767"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp