Game theory, Ferguson - GAME THEORY Thomas S. Ferguson Part...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
GAME THEORY Thomas S. Ferguson Part IV. Games in Coalitional Form 1. Many-Person TU Games. 1.1 Coalitional Form. Characteristic Functions. 1.2 Relation to Strategic Form. 1.3 Constant-Sum Games. 1.4 Example. 1.5 Exercises. 2. Imputations and the Core. 2.1 Imputations. 2.2 Essential Games. 2.3 The Core. 2.4 Examples. 2.5 Exercises. 3. The Shapley Value. 3.1 Value Functions. The Shapley Axioms. 3.2 Computation of the Shapley Value. 3.3 An Alternative Form of the Shapley Value. 3.4 Simple Games. The Shapley-Shubik Power Index. 3.5 Exercises. 4. The Nucleolus. 4.1 De±nition of the Nucleolus. 4.2 Properties of the Nucleolus. 4.3 Computation of the Nucleolus. 4.4 Exercises. IV – 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
PART IV. Games in Coalitional Form 1. Many-Person TU Games We now consider many-person cooperative games . In such games there are no restrictions on the agreements that may be reached among the players. In addition, we assume that all payofs are measured in the same units and that there is a transferrable utility which allows side payments to be made among the players. Side payments may be used as inducements For some players to use certain mutually bene±cial strategies. Thus, there will be a tendency For players, whose objectives in the game are close, to Form alliances or coalitions. The structure given to the game by coalition Formation is conveniently studied by reducing the game to a Form in which coalitions play a central role. AFter de±ning the coalitional Form oF a many-person TU game, we shall learn how to transForm games From strategic Form to coalitional Form and vice versa. 1.1 Coalitional Form. Characteristic Functions. Let n 2 denote the number oF players in the game, numbered From 1 to n ,andlet N denote the set oF players, N = { 1 , 2 ,...,n } .A coalition , S , is de±ned to be a subset oF N , S N ,andth es e to F all coalitions is denoted by 2 N . By convention, we also speak oF the empty set, ,a sa coalition, the empty coalition .These t N is also a coalition, called the grand coalition . IF there are just two players, n = 2, then there are Four coalition, {∅ , { 1 } , { 2 } ,N } .I F there are 3 players, there are 8 coalitions, {∅ , { 1 } , { 2 } , { 3 } , { 1 , 2 } , { 1 , 3 } , { 2 , 3 } } o r n players, the set oF coalitions, 2 N ,has2 n elements. De±nition. The coalitional form of an n -person game is given by the pair ( N,v ) , where N = { 1 , 2 } is the set of players and v is a real-valued function, called the characteristic function of the game, deFned on the set, 2 N , of all coalitions (subsets of N ), and satisfying (i) v ( )=0 ,and (ii) (superadditivity) if S and T are disjoint coalitions ( S T = ), then v ( S )+ v ( T ) v ( S T ) . Compared to the strategic or extensive Forms oF n -person games, this is a very simple de±nition. Naturally, much detail is lost. The quantity v ( S ) is a real number For each coalition S N , which may be considered as the value, or worth, or power, oF coalition S when its members act together as a unit. Condition (i) says that the empty set has value zero, and (ii) says that the value oF two disjoint coalitions is at least as great when they work together as when they work apart. The assumption oF superadditivity is not needed
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 09/01/2010 for the course MATHS MA 4554 taught by Professor Zinkova during the Spring '10 term at National University of Singapore.

Page1 / 25

Game theory, Ferguson - GAME THEORY Thomas S. Ferguson Part...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online