cooperative game theory
play

Cooperative Game Theory Outline Introduction Relationship between - PowerPoint PPT Presentation

Dec 20, 2022 •498 likes •2.47k views

Cooperative Game Theory Jennifer Wilson Cooperative Game Theory Outline Introduction Relationship between Non-cooperative and Cooperative Games Cooperative Jennifer Wilson GameTheory A Survey of Different Solution Department of Natural

  1. Cooperative Game A Three-Person Zero-Sum Game Theory [Rapoport, 1970] Jennifer Wilson Outline Introduction Relationship between Non-cooperative and Example Cooperative Games Cooperative GameTheory A Survey of Different Solution Player 3: A Player 3: B Concepts Player 2 Player 2 A B A B A Small Market . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Imputations and the . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A . . . . . . (1 , − 2 , 1) . . . . . . ( − 4 , 1 , 3) . . . . . . A . . . . . . ( − 2 , − 1 , 3) . . . . . . (2 , − 4 , 2) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Core . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Player 1 . . . . . . . . . . . . . . . . . . Player 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . The Glove Market . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . B . . . . . . (3 , 1 , − 4) . . . . . . ( − 5 , 10 , − 5) . . . . . . B . . . . . . ( − 6 , 12 , − 6) . . . . . . (3 , − 1 , − 2) . . . . . . Divide the Dollar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Dominance Relations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  2. Cooperative Game A Three-Person Zero-Sum Game Theory [Rapoport, 1970] Jennifer Wilson Outline Introduction Relationship between Non-cooperative and Example Cooperative Games Cooperative GameTheory A Survey of Different Solution Concepts Player 3: A Player 3: B A Small Market Imputations and the Player 2 Player 2 Core A B A B . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . The Glove Market . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (1 , − 2 , 1) − . → . . . . . . ( − 4 , 1 , 3 ) . . . . . . . . . . . . ( − 2 , − 1 , 3 ) ← . . − . . . . (2 , − 4 , 2) . . . . . . A . . . . . . . . . . . . . . . . . . A . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Divide the Dollar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Player 1 . . . . . .  . . . . . . � . . . . . . Player 1 . . . . . . � . . . . . .  . . . . . . Dominance Relations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . � . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . � . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Other Solution . . . . . . (3 , 1 , − 4) − . . → . . . . ( − 5 , 10 , − 5) . . . . . . . . . . . . ( − 6 , 12 , − 6) − → . . . . . . (3 , − 1 , − 2) . . . . . . B . . . . . . . . . . . . . . . . . . . B . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Concepts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  3. Cooperative Game A Three-Person Zero-Sum Game Theory [Rapoport, 1970] Jennifer Wilson Outline Introduction Relationship between Non-cooperative and Example Cooperative Games Cooperative GameTheory A Survey of Different Solution Player 3: A Player 3: B Concepts Player 2 Player 2 A B A B A Small Market . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Imputations and the . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A . . . . . . (1 , − 2 , 1) . . . . . . ( − 4 , 1 , 3) . . . . . . A . . . . . . ( − 2 , − 1 , 3) . . . . . . (2 , − 4 , 2) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Core . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Player 1 . . . . . . . . . . . . . . . . . . Player 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . The Glove Market . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . B . . . . . . (3 , 1 , − 4) . . . . . . ( − 5 , 10 , − 5) . . . . . . B . . . . . . ( − 6 , 12 , − 6) . . . . . . (3 , − 1 , − 2) . . . . . . Divide the Dollar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Dominance Relations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Other Solution Concepts Shapley Value Player 2 & 3 Definition AA AB BA BB River Cleanup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Shapley-Shubik Power . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A . . . . . . (1 , − 1) . . . . . . ( − 2 , 2) . . . . . . ( − 4 , 4) . . . . . . (2 , − 2) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Player 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . UN Security Council . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . B . . . . . . . (3 , − 3) . . . . . . . ( − 6 , 6) . . . . . . . ( − 5 , 5) . . . . . . . (3 , − 3) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Multichoice Games . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  4. Cooperative Game A Three-Person Zero-Sum Game Theory [Rapoport, 1970] Jennifer Wilson Outline Introduction Relationship between Example Non-cooperative and Cooperative Games Cooperative Player 2 & 3 Player 2 & 3 GameTheory AA AB BA BB AA AB BA BB . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A Survey of . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (1 , − 1) . . . . . . ( − 2 , 2) . . . . . . ( − 4 , 4) . . . . . . (2 , − 2) . . . . . . . . . . . . . . (1 , − 1) . . . . . . . ( − 2 , 2) . . . . . . . ( − 4 , 4) . . . . . . . (2 , − 2) . . . . . . . A . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Different Solution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Player 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Player 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Concepts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (3 , − 3) . . . . . . . ( − 6 , 6) . . . . . . . ( − 5 , 5) . . . . . . . (3 , − 3) . . . . . . . . . . . . (3 , − 3) . . . . . . . . . . . . . . . . . . . . ( − 6 , 6) . . . . . . ( − 5 , 5) . . . . . . (3 , − 3) . . . . . . . . . . . . . . . . . . . . B . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . B . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A Small Market . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Imputations and the . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Core The Glove Market Divide the Dollar Player 2 & 3 Player 2 & 3 AA AB BA BB AA AB BA BB Dominance Relations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Other Solution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (1 , − 1) . . . . . . ( − 2 , 2) . . . . . . ( − 4 , 4) . . . . . . (2 , − 2) . . . . . . . A . . . . . . (1 , − 1) . . . . . . ( − 2 , 2) . . . . . . . . . . . . . . . . . . . . . . . . ( − 4 , 4) . . . . . . (2 , − 2) . . . . . . A . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Concepts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Player 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Player 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Shapley Value . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (3 , − 3) . . . . . . . . . . . . . . . . . . . . ( − 6 , 6) . . . . . . . . . . . . . . . . . . . . . . . . ( − 5 , 5) . . . . . . . . . . . . . . . . . . . . . . . . (3 , − 3) . . . . . . . . . . . . . . . . . . . . B . . . . . . (3 , − 3) . . . . . . . . . . . . . . . . . . . . ( − 6 , 6) . . . . . . . . . . . . . . . . . . . . . . . . ( − 5 , 5) . . . . . . . . . . . . . . . . . . . . . . . . (3 , − 3) . . . . . . . . . . . . . . . . . . . . B . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Definition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  5. Cooperative Game A Three-Person Zero-Sum Game Theory [Rapoport, 1970] Jennifer Wilson Outline Introduction Relationship between Example Non-cooperative and Cooperative Games Cooperative Player 2 & 3 Player 2 & 3 GameTheory AA AB BA BB AA AB BA BB . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A Survey of . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (1 , − 1) . . . . . . ( − 2 , 2) . . . . . . ( − 4 , 4) . . . . . . (2 , − 2) . . . . . . . . . . . . . . (1 , − 1) . . . . . . . ( − 2 , 2) . . . . . . . ( − 4 , 4) . . . . . . . (2 , − 2) . . . . . . . A . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Different Solution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Player 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Player 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Concepts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (3 , − 3) . . . . . . . ( − 6 , 6) . . . . . . . ( − 5 , 5) . . . . . . . (3 , − 3) . . . . . . . . . . . . (3 , − 3) . . . . . . . . . . . . . . . . . . . . ( − 6 , 6) . . . . . . ( − 5 , 5) . . . . . . (3 , − 3) . . . . . . . . . . . . . . . . . . . . B . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . B . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A Small Market . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Imputations and the . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Core The Glove Market Divide the Dollar Player 2 & 3 Player 2 & 3 AA AB BA BB AA AB BA BB Dominance Relations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Other Solution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (1 , − 1) . . . . . . ( − 2 , 2) . . . . . . ( − 4 , 4) . . . . . . (2 , − 2) . . . . . . . A . . . . . . (1 , − 1) . . . . . . ( − 2 , 2) . . . . . . . . . . . . . . . . . . . . . . . . ( − 4 , 4) . . . . . . (2 , − 2) . . . . . . A . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Concepts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Player 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Player 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Shapley Value . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (3 , − 3) . . . . . . . . . . . . . . . . . . . . ( − 6 , 6) . . . . . . . . . . . . . . . . . . . . . . . . ( − 5 , 5) . . . . . . . . . . . . . . . . . . . . . . . . (3 , − 3) . . . . . . . . . . . . . . . . . . . . B . . . . . . (3 , − 3) . . . . . . . . . . . . . . . . . . . . ( − 6 , 6) . . . . . . . . . . . . . . . . . . . . . . . . ( − 5 , 5) . . . . . . . . . . . . . . . . . . . . . . . . (3 , − 3) . . . . . . . . . . . . . . . . . . . . B . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Definition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . River Cleanup Shapley-Shubik Power Index UN Security Council So ν (1) = − 4 and ν (2 , 3) = 4. Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  6. Cooperative Game A Three-Person Zero-Sum Game Theory [Rapoport, 1970] Jennifer Wilson Outline Introduction Relationship between Non-cooperative and Cooperative Games Example Cooperative GameTheory A Survey of Player 1 & 3 Player 1 & 3 Different Solution AA AB BA BB AA AB BA BB q 1 − q Concepts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (2 , − 2) . . . . . . ( − 1 , 1) . . . . . . ( − 1 , 1) . . . . . . (12 , − 12) . . . . . . . A p . . . . . . . (2 , − 2) . . . . . . . ( − 1 , 1) . . . . . . . ( − 1 , 1) . . (12 , − 12) . . . . . . . . . . . . A . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A Small Market . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Player 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Player 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Imputations and the . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Core . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (1 , − 1) . . . . . . ( − 4 , 4) (10 , − 10) . . . . . . . . . . . . ( − 1 , 1) . . . . . . B 1 − p . . . . . . (1 , − 1) . . . . . . ( − 4 , 4) . . . . . (10 , − 10) . . . . . . . . . . . . . . . . . . . . . ( − 1 , 1) . . . . . . . . . . . . . . . . . . . . B . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . The Glove Market . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  7. Cooperative Game A Three-Person Zero-Sum Game Theory [Rapoport, 1970] Jennifer Wilson Outline Introduction Relationship between Non-cooperative and Cooperative Games Example Cooperative GameTheory A Survey of Player 1 & 3 Player 1 & 3 Different Solution AA AB BA BB AA AB BA BB q 1 − q Concepts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (2 , − 2) . . . . . . ( − 1 , 1) . . . . . . ( − 1 , 1) . . . . . . (12 , − 12) . . . . . . . A p . . . . . . . (2 , − 2) . . . . . . . ( − 1 , 1) . . . . . . . ( − 1 , 1) . . (12 , − 12) . . . . . . . . . . . . A . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A Small Market . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Player 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Player 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Imputations and the . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Core . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (1 , − 1) . . . . . . ( − 4 , 4) . . . . . (10 , − 10) . . . . . . . ( − 1 , 1) . . . . . . B 1 − p . . . . . . (1 , − 1) . . . . . . ( − 4 , 4) . . . . . (10 , − 10) . . . . . . . . . . . . . . . . . . . . . ( − 1 , 1) . . . . . . . . . . . . . . . . . . . . B . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . The Glove Market . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Divide the Dollar Dominance Relations Other Solution Concepts Solving, gives p = 5 6 and q = 1 Shapley Value 2 . Definition So ν (2) = − 1 . 5 and ν (1 , 3) = 1 . 5. River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  8. Cooperative Game A Three-Person Zero-Sum Game Theory [Rapoport, 1970] Jennifer Wilson Outline Introduction Relationship between Non-cooperative and Cooperative Games Example Cooperative GameTheory A Survey of Player 1 & 3 Player 1 & 3 Different Solution AA AB BA BB AA AB BA BB q 1 − q Concepts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (2 , − 2) . . . . . . ( − 1 , 1) . . . . . . ( − 1 , 1) . . . . . . (12 , − 12) . . . . . . . A p . . . . . . . (2 , − 2) . . . . . . . ( − 1 , 1) . . . . . . . ( − 1 , 1) . . (12 , − 12) . . . . . . . . . . . . A . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A Small Market . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Player 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Player 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Imputations and the . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Core . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (1 , − 1) . . . . . . ( − 4 , 4) . . . . . (10 , − 10) . . . . . . . ( − 1 , 1) . . . . . . B 1 − p . . . . . . (1 , − 1) . . . . . . ( − 4 , 4) . . . . . (10 , − 10) . . . . . . . . . . . . . . . . . . . . . ( − 1 , 1) . . . . . . . . . . . . . . . . . . . . B . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . The Glove Market . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Divide the Dollar Dominance Relations Other Solution Concepts Solving, gives p = 5 6 and q = 1 Shapley Value 2 . Definition So ν (2) = − 1 . 5 and ν (1 , 3) = 1 . 5. River Cleanup Shapley-Shubik Power Index Similarly ν (3) = − 4 . 48 and ν (1 , 2) = 4 . 48 . UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  9. Cooperative Game A Three-Person Zero-Sum Game Theory [Rapoport, 1970] Jennifer Wilson Outline Introduction Example Relationship between Non-cooperative and Cooperative Games Summary: Cooperative GameTheory ν (1) = − 4 , ν (2) = − 1 . 5 , ν (3) = − 4 . 48 , A Survey of Different Solution ν (2 , 3) = 4 , ν (1 , 2) = 4 . 48 and ν (1 , 3) = 1 . 5 . Concepts A Small Market Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  10. Cooperative Game A Three-Person Zero-Sum Game Theory [Rapoport, 1970] Jennifer Wilson Outline Introduction Example Relationship between Non-cooperative and Cooperative Games Summary: Cooperative GameTheory ν (1) = − 4 , ν (2) = − 1 . 5 , ν (3) = − 4 . 48 , A Survey of Different Solution ν (2 , 3) = 4 , ν (1 , 2) = 4 . 48 and ν (1 , 3) = 1 . 5 . Concepts A Small Market Imputations and the Core It’s advantageous to form a coalition. The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  11. Cooperative Game A Three-Person Zero-Sum Game Theory [Rapoport, 1970] Jennifer Wilson Outline Introduction Example Relationship between Non-cooperative and Cooperative Games Summary: Cooperative GameTheory ν (1) = − 4 , ν (2) = − 1 . 5 , ν (3) = − 4 . 48 , A Survey of Different Solution ν (2 , 3) = 4 , ν (1 , 2) = 4 . 48 and ν (1 , 3) = 1 . 5 . Concepts A Small Market Imputations and the Core It’s advantageous to form a coalition. The Glove Market Divide the Dollar Dominance Relations Other Solution Which coalitions should form? Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  12. Cooperative Game A Three-Person Zero-Sum Game Theory [Rapoport, 1970] Jennifer Wilson Outline Introduction Example Relationship between Non-cooperative and Cooperative Games Summary: Cooperative GameTheory ν (1) = − 4 , ν (2) = − 1 . 5 , ν (3) = − 4 . 48 , A Survey of Different Solution ν (2 , 3) = 4 , ν (1 , 2) = 4 . 48 and ν (1 , 3) = 1 . 5 . Concepts A Small Market Imputations and the Core It’s advantageous to form a coalition. The Glove Market Divide the Dollar Dominance Relations Other Solution Which coalitions should form? Concepts Shapley Value Player 1 versus Players 2 & 3: ( − 4 , 1 , 3) Definition Player 2 versus Players 1 & 3: ( − 0 . 58 , 1 . 5 , 2 . 08) River Cleanup Shapley-Shubik Power Index Player 3 versus Players 1 & 2: ( − 0 . 56 , 5 . 04 , − 4 . 48) UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  13. Cooperative Game A Three-Person Zero-Sum Game Theory [Rapoport, 1970] Jennifer Wilson Outline Introduction Example Relationship between Non-cooperative and Cooperative Games Summary: Cooperative GameTheory ν (1) = − 4 , ν (2) = − 1 . 5 , ν (3) = − 4 . 48 , A Survey of Different Solution ν (2 , 3) = 4 , ν (1 , 2) = 4 . 48 and ν (1 , 3) = 1 . 5 . Concepts A Small Market Imputations and the Core It’s advantageous to form a coalition. The Glove Market Divide the Dollar Dominance Relations Other Solution Which coalitions should form? Concepts Shapley Value Player 1 versus Players 2 & 3: ( − 4 , 1 , 3) Definition Player 2 versus Players 1 & 3: ( − 0 . 58 , 1 . 5 , 2 . 08) River Cleanup Shapley-Shubik Power Index Player 3 versus Players 1 & 2: ( − 0 . 56 , 5 . 04 , − 4 . 48) UN Security Council Multichoice Games Extensions of What should each player receive from the game? Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  14. Cooperative Game Assumptions Theory Jennifer Wilson Outline Introduction Relationship between Non-cooperative and Cooperative Games ◮ Players may communicate and form coalitions with one Cooperative GameTheory another. A Survey of Different Solution Concepts ◮ Players may make sidepayments to each other. A Small Market Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  15. Cooperative Game Assumptions Theory Jennifer Wilson Outline Introduction Relationship between Non-cooperative and Cooperative Games ◮ Players may communicate and form coalitions with one Cooperative GameTheory another. A Survey of Different Solution Concepts ◮ Players may make sidepayments to each other. A Small Market Imputations and the Core ◮ Utility is transferable between players. The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  16. Cooperative Game Assumptions Theory Jennifer Wilson Outline Introduction Relationship between Non-cooperative and Cooperative Games ◮ Players may communicate and form coalitions with one Cooperative GameTheory another. A Survey of Different Solution Concepts ◮ Players may make sidepayments to each other. A Small Market Imputations and the Core ◮ Utility is transferable between players. The Glove Market ◮ Players’ utility values are comparable . Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  17. Cooperative Game Assumptions Theory Jennifer Wilson Outline Introduction Relationship between Non-cooperative and Cooperative Games ◮ Players may communicate and form coalitions with one Cooperative GameTheory another. A Survey of Different Solution Concepts ◮ Players may make sidepayments to each other. A Small Market Imputations and the Core ◮ Utility is transferable between players. The Glove Market ◮ Players’ utility values are comparable . Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value We will look at transferable utitility (TU) games. Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  18. Cooperative Game Characteristic Function Form Theory Jennifer Wilson Outline Introduction Relationship between Non-cooperative and Cooperative Games The characteristic function ν of a game is a function that Cooperative GameTheory assigns a value for each coalition (subset) of players. A Survey of Different Solution Concepts A Small Market Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  19. Cooperative Game Characteristic Function Form Theory Jennifer Wilson Outline Introduction Relationship between Non-cooperative and Cooperative Games The characteristic function ν of a game is a function that Cooperative GameTheory assigns a value for each coalition (subset) of players. A Survey of Different Solution Concepts If the game is constant-sum then A Small Market Imputations and the Core ◮ ν ( ∅ ) = 0 The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  20. Cooperative Game Characteristic Function Form Theory Jennifer Wilson Outline Introduction Relationship between Non-cooperative and Cooperative Games The characteristic function ν of a game is a function that Cooperative GameTheory assigns a value for each coalition (subset) of players. A Survey of Different Solution Concepts If the game is constant-sum then A Small Market Imputations and the Core ◮ ν ( ∅ ) = 0 The Glove Market Divide the Dollar Dominance Relations ◮ ν ( N ) = K Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  21. Cooperative Game Characteristic Function Form Theory Jennifer Wilson Outline Introduction Relationship between Non-cooperative and Cooperative Games The characteristic function ν of a game is a function that Cooperative GameTheory assigns a value for each coalition (subset) of players. A Survey of Different Solution Concepts If the game is constant-sum then A Small Market Imputations and the Core ◮ ν ( ∅ ) = 0 The Glove Market Divide the Dollar Dominance Relations ◮ ν ( N ) = K Other Solution Concepts ◮ ν ( S ) + ν ( N \ S ) = K Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  22. Cooperative Game Cooperative Games Theory Jennifer Wilson Outline Definition Introduction A cooperative game is a set N of players, with a function Relationship between Non-cooperative and ν : 2 N → ℜ such that ν ( ∅ ) = 0 . Cooperative Games Cooperative GameTheory A Survey of Different Solution Concepts A Small Market Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  23. Cooperative Game Cooperative Games Theory Jennifer Wilson Outline Definition Introduction A cooperative game is a set N of players, with a function Relationship between Non-cooperative and ν : 2 N → ℜ such that ν ( ∅ ) = 0 . Cooperative Games Cooperative GameTheory A Survey of Different Solution Concepts Definition A Small Market A cooperative game is called superadditive if Imputations and the Core The Glove Market Divide the Dollar ν ( S ∪ T ) ≥ ν ( S ) + ν ( T ) for all S ∩ T = ∅ . Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  24. Cooperative Game Cooperative Games Theory Jennifer Wilson Outline Definition Introduction A cooperative game is a set N of players, with a function Relationship between Non-cooperative and ν : 2 N → ℜ such that ν ( ∅ ) = 0 . Cooperative Games Cooperative GameTheory A Survey of Different Solution Concepts Definition A Small Market A cooperative game is called superadditive if Imputations and the Core The Glove Market Divide the Dollar ν ( S ∪ T ) ≥ ν ( S ) + ν ( T ) for all S ∩ T = ∅ . Dominance Relations Other Solution Concepts Shapley Value Every normal form game can be put in characteristic Definition River Cleanup (cooperative) form. Shapley-Shubik Power Index UN Security Council There are cooperative games that do not correspond to any Multichoice Games Extensions of normal form games. Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  25. Cooperative Game Cooperative Games Theory Jennifer Wilson Outline Introduction Relationship between Non-cooperative and In non-cooperative game theory, the goals are to Cooperative Games Cooperative ◮ determine the optimal strategies for each player, and to GameTheory A Survey of ◮ find the equilibria of the game when the players play Different Solution Concepts their optimal strategies. A Small Market Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  26. Cooperative Game Cooperative Games Theory Jennifer Wilson Outline Introduction Relationship between Non-cooperative and In non-cooperative game theory, the goals are to Cooperative Games Cooperative ◮ determine the optimal strategies for each player, and to GameTheory A Survey of ◮ find the equilibria of the game when the players play Different Solution Concepts their optimal strategies. A Small Market Imputations and the Core The Glove Market Divide the Dollar In cooperative game theory the goals are to Dominance Relations Other Solution Concepts ◮ determine which coalitions should form, and to Shapley Value ◮ decide how each player should be rewarded. Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  27. Cooperative Game The Bankruptcy Game [O’Neill, 1982] Theory Jennifer Wilson Example Outline A small company goes bankrupt owing money to three Introduction creditors. It owns $10 , 000 to creditor A , $20 , 000 to creditor Relationship between Non-cooperative and Cooperative Games B and $30 , 000 to creditor C . If the company has a total of Cooperative GameTheory $36 , 000 in assets, how should the money be divided? A Survey of Different Solution Concepts A Small Market Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  28. Cooperative Game The Bankruptcy Game [O’Neill, 1982] Theory Jennifer Wilson Example Outline A small company goes bankrupt owing money to three Introduction creditors. It owns $10 , 000 to creditor A , $20 , 000 to creditor Relationship between Non-cooperative and Cooperative Games B and $30 , 000 to creditor C . If the company has a total of Cooperative GameTheory $36 , 000 in assets, how should the money be divided? A Survey of Different Solution Concepts A Small Market v ( A ) = 0 v ( B ) = 0 v ( C ) = 6 Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  29. Cooperative Game The Bankruptcy Game [O’Neill, 1982] Theory Jennifer Wilson Example Outline A small company goes bankrupt owing money to three Introduction creditors. It owns $10 , 000 to creditor A , $20 , 000 to creditor Relationship between Non-cooperative and Cooperative Games B and $30 , 000 to creditor C . If the company has a total of Cooperative GameTheory $36 , 000 in assets, how should the money be divided? A Survey of Different Solution Concepts A Small Market v ( A ) = 0 v ( B ) = 0 v ( C ) = 6 Imputations and the Core The Glove Market Divide the Dollar Dominance Relations v ( A , B ) = 6 v ( A , C ) = 16 v ( B , C ) = 26 and v ( A , B , C ) = 36 Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  30. Cooperative Game The Bankruptcy Game [O’Neill, 1982] Theory Jennifer Wilson Example Outline A small company goes bankrupt owing money to three Introduction creditors. It owns $10 , 000 to creditor A , $20 , 000 to creditor Relationship between Non-cooperative and Cooperative Games B and $30 , 000 to creditor C . If the company has a total of Cooperative GameTheory $36 , 000 in assets, how should the money be divided? A Survey of Different Solution Concepts A Small Market v ( A ) = 0 v ( B ) = 0 v ( C ) = 6 Imputations and the Core The Glove Market Divide the Dollar Dominance Relations v ( A , B ) = 6 v ( A , C ) = 16 v ( B , C ) = 26 and v ( A , B , C ) = 36 Other Solution Concepts Shapley Value What are the minimum requirements for a settlement? Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  31. Cooperative Game The Bankruptcy Game [O’Neill, 1982] Theory Jennifer Wilson Example Outline A small company goes bankrupt owing money to three Introduction creditors. It owns $10 , 000 to creditor A , $20 , 000 to creditor Relationship between Non-cooperative and Cooperative Games B and $30 , 000 to creditor C . If the company has a total of Cooperative GameTheory $36 , 000 in assets, how should the money be divided? A Survey of Different Solution Concepts A Small Market v ( A ) = 0 v ( B ) = 0 v ( C ) = 6 Imputations and the Core The Glove Market Divide the Dollar Dominance Relations v ( A , B ) = 6 v ( A , C ) = 16 v ( B , C ) = 26 and v ( A , B , C ) = 36 Other Solution Concepts Shapley Value What are the minimum requirements for a settlement? Definition River Cleanup Shapley-Shubik Power Let x 1 , x 2 and x 3 be the payments offered to each creditor. Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  32. Cooperative Game The Bankruptcy Game [O’Neill, 1982] Theory Jennifer Wilson Example Outline A small company goes bankrupt owing money to three Introduction creditors. It owns $10 , 000 to creditor A , $20 , 000 to creditor Relationship between Non-cooperative and Cooperative Games B and $30 , 000 to creditor C . If the company has a total of Cooperative GameTheory $36 , 000 in assets, how should the money be divided? A Survey of Different Solution Concepts A Small Market v ( A ) = 0 v ( B ) = 0 v ( C ) = 6 Imputations and the Core The Glove Market Divide the Dollar Dominance Relations v ( A , B ) = 6 v ( A , C ) = 16 v ( B , C ) = 26 and v ( A , B , C ) = 36 Other Solution Concepts Shapley Value What are the minimum requirements for a settlement? Definition River Cleanup Shapley-Shubik Power Let x 1 , x 2 and x 3 be the payments offered to each creditor. Index UN Security Council Multichoice Games x 1 ≥ 0 x 2 ≥ 0 x 3 ≥ 6 and x 1 + x 2 + x 3 = 36 Extensions of Cooperative Game Theory Definitions . Examples Extensions of the Shapley Value

  33. Cooperative Game The Bankruptcy Game [O’Neill, 1982] Theory A small company goes bankrupt owing money to three Jennifer Wilson creditors. It owns $10 , 000 to creditor A , $20 , 000 to creditor Outline B and $30 , 000 to creditor C . If the company has a total of Introduction $36 , 000 in assets, how should the money be divided? Relationship between Non-cooperative and Cooperative Games Cooperative GameTheory v ( A ) = 0 v ( B ) = 0 v ( C ) = 6 A Survey of Different Solution Concepts A Small Market Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  34. Cooperative Game The Bankruptcy Game [O’Neill, 1982] Theory A small company goes bankrupt owing money to three Jennifer Wilson creditors. It owns $10 , 000 to creditor A , $20 , 000 to creditor Outline B and $30 , 000 to creditor C . If the company has a total of Introduction $36 , 000 in assets, how should the money be divided? Relationship between Non-cooperative and Cooperative Games Cooperative GameTheory v ( A ) = 0 v ( B ) = 0 v ( C ) = 6 A Survey of Different Solution Concepts A Small Market v ( A , B ) = 6 v ( A , C ) = 16 v ( B , C ) = 26 and v ( A , B , C ) = 36 Imputations and the Core The Glove Market Divide the Dollar Dominance Relations x 1 ≥ 0 x 2 ≥ 0 x 3 ≥ 6 and x 1 + x 2 + x 3 = 36 Other Solution Concepts Shapley Value . Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  35. Cooperative Game The Bankruptcy Game [O’Neill, 1982] Theory A small company goes bankrupt owing money to three Jennifer Wilson creditors. It owns $10 , 000 to creditor A , $20 , 000 to creditor Outline B and $30 , 000 to creditor C . If the company has a total of Introduction $36 , 000 in assets, how should the money be divided? Relationship between Non-cooperative and Cooperative Games Cooperative GameTheory v ( A ) = 0 v ( B ) = 0 v ( C ) = 6 A Survey of Different Solution Concepts A Small Market v ( A , B ) = 6 v ( A , C ) = 16 v ( B , C ) = 26 and v ( A , B , C ) = 36 Imputations and the Core The Glove Market Divide the Dollar Dominance Relations x 1 ≥ 0 x 2 ≥ 0 x 3 ≥ 6 and x 1 + x 2 + x 3 = 36 Other Solution Concepts Shapley Value . Definition River Cleanup What additional requirements should there be? Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  36. Cooperative Game The Bankruptcy Game [O’Neill, 1982] Theory A small company goes bankrupt owing money to three Jennifer Wilson creditors. It owns $10 , 000 to creditor A , $20 , 000 to creditor Outline B and $30 , 000 to creditor C . If the company has a total of Introduction $36 , 000 in assets, how should the money be divided? Relationship between Non-cooperative and Cooperative Games Cooperative GameTheory v ( A ) = 0 v ( B ) = 0 v ( C ) = 6 A Survey of Different Solution Concepts A Small Market v ( A , B ) = 6 v ( A , C ) = 16 v ( B , C ) = 26 and v ( A , B , C ) = 36 Imputations and the Core The Glove Market Divide the Dollar Dominance Relations x 1 ≥ 0 x 2 ≥ 0 x 3 ≥ 6 and x 1 + x 2 + x 3 = 36 Other Solution Concepts Shapley Value . Definition River Cleanup What additional requirements should there be? Shapley-Shubik Power Index UN Security Council x 1 + x 2 ≥ 6 x 1 + x 3 ≥ 16 x 2 + x 3 ≥ 26 Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  37. Cooperative Game The Bankruptcy Game [O’Neill, 1982] Theory A small company goes bankrupt owing money to three Jennifer Wilson creditors. It owns $10 , 000 to creditor A , $20 , 000 to creditor Outline B and $30 , 000 to creditor C . If the company has a total of Introduction $36 , 000 in assets, how should the money be divided? Relationship between Non-cooperative and Cooperative Games Cooperative GameTheory v ( A ) = 0 v ( B ) = 0 v ( C ) = 6 A Survey of Different Solution Concepts A Small Market v ( A , B ) = 6 v ( A , C ) = 16 v ( B , C ) = 26 and v ( A , B , C ) = 36 Imputations and the Core The Glove Market Divide the Dollar Dominance Relations x 1 ≥ 0 x 2 ≥ 0 x 3 ≥ 6 and x 1 + x 2 + x 3 = 36 Other Solution Concepts Shapley Value . Definition River Cleanup What additional requirements should there be? Shapley-Shubik Power Index UN Security Council x 1 + x 2 ≥ 6 x 1 + x 3 ≥ 16 x 2 + x 3 ≥ 26 Multichoice Games Extensions of Cooperative Game Theory Definitions Examples x 3 ≤ 30 x 2 ≤ 20 x 1 ≤ 10 Extensions of the Shapley Value

  38. Cooperative Game Graphing on the Simplex Theory The 2-dimensional simplex Jennifer Wilson { ( x 1 , x 2 , x 3 ) | x 1 + x 2 + x 3 = 1 , x 1 ≥ 0 , x 2 ≥ 0 , and x 3 ≥ 0 . } . Outline . . . . . . . . . . . . . . . . . . . . . Introduction . . . . . . . . . . . . . . . . . . x 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (0 , 0 , 1) . . . . . . Relationship between . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . • . . . . . . . . . . Non-cooperative and . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . • . . . . . . . . . . . . . . . . . . . . . . . . . Cooperative Games . . . . . . . . . . . . . . . . . . . . . . (0 , 0 , 1) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Cooperative . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . GameTheory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . x 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . x 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . • . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . • . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A Survey of . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . x 2 . . . . . . . x 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (0 , 1 , 0) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Different Solution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . • • . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (1 , 0 , 0) . . . . . . • . . Concepts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (1 , 0 , 0) (0 , 1 , 0) . . . . . . . . . . . . . . . . x 1 . . . . . . . . . . . . . . . . . . . . . . . A Small Market . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  39. Cooperative Game Graphing on the Simplex Theory The 2-dimensional simplex Jennifer Wilson { ( x 1 , x 2 , x 3 ) | x 1 + x 2 + x 3 = 1 , x 1 ≥ 0 , x 2 ≥ 0 , and x 3 ≥ 0 . } . Outline . . . . . . . . . . . . . . . . . . . . . Introduction . . . . . . . . . . . . . . . . . . x 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (0 , 0 , 1) . . . . . . Relationship between . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . • . . . . . . . Non-cooperative and . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . • . . . . . . . . . . . . . . . . . . . Cooperative Games . . . . . . . . . . . . . . . . . . . . . . (0 , 0 , 1) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Cooperative . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . GameTheory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . x 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . x 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . • . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . • . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A Survey of . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . x 2 . . . . . . . x 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (0 , 1 , 0) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Different Solution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . • • . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (1 , 0 , 0) • . . . . . . . . Concepts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (1 , 0 , 0) (0 , 1 , 0) . . . . . . . . . . . . . . . . x 1 . . . . . . . . . . . . . . . . . . . . . . . A Small Market . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Possible “solutions” of the Bankrupcy Game. Concepts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Shapley Value . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . x 3 = 30 / 36 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ....... ...... . . . . . . . . . . . . . . . ........ . . . . . . . . . . . . . . . ....... . . . . . . . . . . . . . . ......... ........ . . . . . . . Definition . . . . . . . . . . .......... . . . . . . . . . . . . . . . . . . . . . . .......... . . . . . . . . . . . . . . . . . . . . . . . ......... . . . . . . . x 1 = 10 / 36 . . . . . . . . . . . . . . .......... ......... . . . . . . . . . . . . . . . . . . . . . .......... . . . . . . . . . . . . . . . . . . . . . ......... . . . . . . . . . . . . . . . . . . . . . . ......... . . . . . . . . River Cleanup . . . . . . . . . . . . . . . .......... ......... . . . . . . . . . . . . . . . . . . . . . .......... . . . . . . . . . . . . . . . . . . . . . ......... . . . . . . . . . . . . . . . . . . . . . . ......... . . . . . . . . . . . . . . . . . . . . . . . .......... ......... . . . . . . . . . . . . . . . . . . . . . .......... . . . . . . . Shapley-Shubik Power . . . . . . . . . . . . . . ......... . . . . . . . . . . . . . . . . . . . . . . ......... . . . . . . . . . . . . x 2 = 20 / 36 . . . . . . . . . . . . . . ......... ......... . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ........ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ....... . . . . . . . . . . . . . . Index . . . . . . . . . . . . . . . ...... . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ....... ...... . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..... . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .... . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ... . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .... ... . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . UN Security Council . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . x 3 = 6 / 36 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Multichoice Games . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  40. Cooperative Game Imputations Theory Jennifer Wilson Outline Definition Introduction Given a cooperative game ν on n players, an imputation is a Relationship between Non-cooperative and payoff vector Cooperative Games Cooperative GameTheory x 1 , x 2 , . . . , x n A Survey of Different Solution Concepts A Small Market Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  41. Cooperative Game Imputations Theory Jennifer Wilson Outline Definition Introduction Given a cooperative game ν on n players, an imputation is a Relationship between Non-cooperative and payoff vector Cooperative Games Cooperative GameTheory x 1 , x 2 , . . . , x n A Survey of Different Solution such that Concepts x i ≥ ν ( i ) A Small Market Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  42. Cooperative Game Imputations Theory Jennifer Wilson Outline Definition Introduction Given a cooperative game ν on n players, an imputation is a Relationship between Non-cooperative and payoff vector Cooperative Games Cooperative GameTheory x 1 , x 2 , . . . , x n A Survey of Different Solution such that Concepts x i ≥ ν ( i ) individual rationality A Small Market Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  43. Cooperative Game Imputations Theory Jennifer Wilson Outline Definition Introduction Given a cooperative game ν on n players, an imputation is a Relationship between Non-cooperative and payoff vector Cooperative Games Cooperative GameTheory x 1 , x 2 , . . . , x n A Survey of Different Solution such that Concepts x i ≥ ν ( i ) individual rationality A Small Market Imputations and the Core The Glove Market and Divide the Dollar � Dominance Relations x i = ν ( N ) Other Solution Concepts i Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  44. Cooperative Game Imputations Theory Jennifer Wilson Outline Definition Introduction Given a cooperative game ν on n players, an imputation is a Relationship between Non-cooperative and payoff vector Cooperative Games Cooperative GameTheory x 1 , x 2 , . . . , x n A Survey of Different Solution such that Concepts x i ≥ ν ( i ) individual rationality A Small Market Imputations and the Core The Glove Market and Divide the Dollar � Dominance Relations x i = ν ( N ) collective rationality . Other Solution Concepts i Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  45. Cooperative Game Imputations Theory Jennifer Wilson Outline Definition Introduction Given a cooperative game ν on n players, an imputation is a Relationship between Non-cooperative and payoff vector Cooperative Games Cooperative GameTheory x 1 , x 2 , . . . , x n A Survey of Different Solution such that Concepts x i ≥ ν ( i ) individual rationality A Small Market Imputations and the Core The Glove Market and Divide the Dollar � Dominance Relations x i = ν ( N ) collective rationality . Other Solution Concepts i Shapley Value Definition River Cleanup Shapley-Shubik Power If � i ν ( i ) = ν ( N ), then x i = ν ( i ). Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  46. Cooperative Game Imputations Theory Jennifer Wilson Outline Definition Introduction Given a cooperative game ν on n players, an imputation is a Relationship between Non-cooperative and payoff vector Cooperative Games Cooperative GameTheory x 1 , x 2 , . . . , x n A Survey of Different Solution such that Concepts x i ≥ ν ( i ) individual rationality A Small Market Imputations and the Core The Glove Market and Divide the Dollar � Dominance Relations x i = ν ( N ) collective rationality . Other Solution Concepts i Shapley Value Definition River Cleanup Shapley-Shubik Power If � i ν ( i ) = ν ( N ), then x i = ν ( i ). Index UN Security Council These games are called inessential . Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  47. Cooperative Game Imputations Theory Jennifer Wilson Outline Definition Introduction Given a cooperative game ν on n players, an imputation is a Relationship between Non-cooperative and payoff vector Cooperative Games Cooperative GameTheory x 1 , x 2 , . . . , x n A Survey of Different Solution such that Concepts x i ≥ ν ( i ) individual rationality A Small Market Imputations and the Core The Glove Market and Divide the Dollar � Dominance Relations x i = ν ( N ) collective rationality . Other Solution Concepts i Shapley Value Definition River Cleanup Shapley-Shubik Power If � i ν ( i ) = ν ( N ), then x i = ν ( i ). Index UN Security Council These games are called inessential . Multichoice Games Extensions of Cooperative Game We will assume ν is essential. Theory Definitions Examples Extensions of the Shapley Value

  48. Cooperative Game The Core Theory Jennifer Wilson Outline Introduction Relationship between Non-cooperative and Cooperative Games Cooperative GameTheory Definition A Survey of Different Solution The core is the set of imputations such that Concepts A Small Market Imputations and the � Core x i ≥ v ( S ) for every S ⊂ N . The Glove Market Divide the Dollar i ∈ S Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  49. Cooperative Game The Glove Market Theory Jennifer Wilson Outline Example Introduction Relationship between Non-cooperative and A market consists of people with left-handed glove and Cooperative Games Cooperative people with right-handed gloves (but not both). The value of GameTheory A Survey of a coalition is the number of complete pairs of gloves it has. Different Solution Concepts A Small Market Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  50. Cooperative Game The Glove Market Theory Jennifer Wilson Outline Example Introduction Relationship between Non-cooperative and A market consists of people with left-handed glove and Cooperative Games Cooperative people with right-handed gloves (but not both). The value of GameTheory A Survey of a coalition is the number of complete pairs of gloves it has. Different Solution Concepts A Small Market We will look at the case when A 1 and A 2 have left-handed Imputations and the Core glove and B 1 , B 2 and B 3 have right-handed gloves. The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  51. Cooperative Game The Glove Market Theory Jennifer Wilson Outline Example Introduction Relationship between Non-cooperative and A market consists of people with left-handed glove and Cooperative Games Cooperative people with right-handed gloves (but not both). The value of GameTheory A Survey of a coalition is the number of complete pairs of gloves it has. Different Solution Concepts A Small Market We will look at the case when A 1 and A 2 have left-handed Imputations and the Core glove and B 1 , B 2 and B 3 have right-handed gloves. The Glove Market Divide the Dollar Dominance Relations Other Solution ν ( A i ) = ν ( B j ) = 0 ν ( A 1 , A 2 ) = ν ( B i , B j ) = 0 ν ( A i , B i ) = 1 Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  52. Cooperative Game The Glove Market Theory Jennifer Wilson Outline Example Introduction Relationship between Non-cooperative and A market consists of people with left-handed glove and Cooperative Games Cooperative people with right-handed gloves (but not both). The value of GameTheory A Survey of a coalition is the number of complete pairs of gloves it has. Different Solution Concepts A Small Market We will look at the case when A 1 and A 2 have left-handed Imputations and the Core glove and B 1 , B 2 and B 3 have right-handed gloves. The Glove Market Divide the Dollar Dominance Relations Other Solution ν ( A i ) = ν ( B j ) = 0 ν ( A 1 , A 2 ) = ν ( B i , B j ) = 0 ν ( A i , B i ) = 1 Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power ν ( A i , B i 1 , B i 2 ) = 1 . . . Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  53. Cooperative Game The Glove Market Theory Jennifer Wilson Let ( x 1 , x 2 , y 1 , y 2 , y 3 ) be the payoff vector. Outline Introduction Relationship between Non-cooperative and Cooperative Games Cooperative GameTheory A Survey of Different Solution Concepts A Small Market Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  54. Cooperative Game The Glove Market Theory Jennifer Wilson Let ( x 1 , x 2 , y 1 , y 2 , y 3 ) be the payoff vector. Outline It is an imputation if Introduction Relationship between Non-cooperative and x i ≥ 0 , y j ≥ 0 y 2 ≥ 0 x 1 + x 2 + y 1 + y 2 + y 3 = 2 . Cooperative Games Cooperative GameTheory A Survey of Different Solution Concepts A Small Market Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  55. Cooperative Game The Glove Market Theory Jennifer Wilson Let ( x 1 , x 2 , y 1 , y 2 , y 3 ) be the payoff vector. Outline It is an imputation if Introduction Relationship between Non-cooperative and x i ≥ 0 , y j ≥ 0 y 2 ≥ 0 x 1 + x 2 + y 1 + y 2 + y 3 = 2 . Cooperative Games Cooperative GameTheory The payoff vector is in the core if A Survey of Different Solution Concepts A Small Market x 1 + y 1 ≥ 1 x 2 + y 2 ≥ 1 . . . Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  56. Cooperative Game The Glove Market Theory Jennifer Wilson Let ( x 1 , x 2 , y 1 , y 2 , y 3 ) be the payoff vector. Outline It is an imputation if Introduction Relationship between Non-cooperative and x i ≥ 0 , y j ≥ 0 y 2 ≥ 0 x 1 + x 2 + y 1 + y 2 + y 3 = 2 . Cooperative Games Cooperative GameTheory The payoff vector is in the core if A Survey of Different Solution Concepts A Small Market x 1 + y 1 ≥ 1 x 2 + y 2 ≥ 1 . . . Imputations and the Core The Glove Market Divide the Dollar But Dominance Relations Other Solution ( x 1 + y 1 ) + ( x 2 + y 2 ) ≥ 1 + 1 = 2 . Concepts Shapley Value Hence Definition River Cleanup Shapley-Shubik Power Index ( x 1 + y 1 ) = ( x 2 + y 2 ) = 1 and y 3 = 0 . UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  57. Cooperative Game The Glove Market Theory Jennifer Wilson Let ( x 1 , x 2 , y 1 , y 2 , y 3 ) be the payoff vector. Outline It is an imputation if Introduction Relationship between Non-cooperative and x i ≥ 0 , y j ≥ 0 y 2 ≥ 0 x 1 + x 2 + y 1 + y 2 + y 3 = 2 . Cooperative Games Cooperative GameTheory The payoff vector is in the core if A Survey of Different Solution Concepts A Small Market x 1 + y 1 ≥ 1 x 2 + y 2 ≥ 1 . . . Imputations and the Core The Glove Market Divide the Dollar But Dominance Relations Other Solution ( x 1 + y 1 ) + ( x 2 + y 2 ) ≥ 1 + 1 = 2 . Concepts Shapley Value Hence Definition River Cleanup Shapley-Shubik Power Index ( x 1 + y 1 ) = ( x 2 + y 2 ) = 1 and y 3 = 0 . UN Security Council Multichoice Games Extensions of So y 1 = y 2 = y 3 = 0, and x 1 = x 2 = 1. Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  58. Cooperative Game The Glove Market Theory Jennifer Wilson Let ( x 1 , x 2 , y 1 , y 2 , y 3 ) be the payoff vector. Outline It is an imputation if Introduction Relationship between Non-cooperative and x i ≥ 0 , y j ≥ 0 y 2 ≥ 0 x 1 + x 2 + y 1 + y 2 + y 3 = 2 . Cooperative Games Cooperative GameTheory The payoff vector is in the core if A Survey of Different Solution Concepts A Small Market x 1 + y 1 ≥ 1 x 2 + y 2 ≥ 1 . . . Imputations and the Core The Glove Market Divide the Dollar But Dominance Relations Other Solution ( x 1 + y 1 ) + ( x 2 + y 2 ) ≥ 1 + 1 = 2 . Concepts Shapley Value Hence Definition River Cleanup Shapley-Shubik Power Index ( x 1 + y 1 ) = ( x 2 + y 2 ) = 1 and y 3 = 0 . UN Security Council Multichoice Games Extensions of So y 1 = y 2 = y 3 = 0, and x 1 = x 2 = 1. Cooperative Game Theory The core consists of the single point (1 , 1 , 0 , 0 , 0). Definitions Examples Extensions of the Shapley Value

  59. Cooperative Game Divide the Dollar Theory [ Von Neumann & Morgenstern, 1947] Jennifer Wilson Outline Example Introduction Three players are given a dollar to divide amongst them. Relationship between Non-cooperative and Cooperative Games The decision is to be made by majority rule. Cooperative GameTheory A Survey of Different Solution Concepts A Small Market Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  60. Cooperative Game Divide the Dollar Theory [ Von Neumann & Morgenstern, 1947] Jennifer Wilson Outline Example Introduction Three players are given a dollar to divide amongst them. Relationship between Non-cooperative and Cooperative Games The decision is to be made by majority rule. Cooperative GameTheory A Survey of Different Solution ν (1) = ν (2) = ν (3) = 0 . Concepts A Small Market ν (1 , 2) = ν (1 , 3) = ν (2 , 3) = ν (1 , 2 , 3) = 1 . Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  61. Cooperative Game Divide the Dollar Theory [ Von Neumann & Morgenstern, 1947] Jennifer Wilson Outline Example Introduction Three players are given a dollar to divide amongst them. Relationship between Non-cooperative and Cooperative Games The decision is to be made by majority rule. Cooperative GameTheory A Survey of Different Solution ν (1) = ν (2) = ν (3) = 0 . Concepts A Small Market ν (1 , 2) = ν (1 , 3) = ν (2 , 3) = ν (1 , 2 , 3) = 1 . Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts x 1 ≥ 0 x 2 ≥ 0 x 3 ≥ 0 x 1 + x 2 + x 3 = 1 Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  62. Cooperative Game Divide the Dollar Theory [ Von Neumann & Morgenstern, 1947] Jennifer Wilson Outline Example Introduction Three players are given a dollar to divide amongst them. Relationship between Non-cooperative and Cooperative Games The decision is to be made by majority rule. Cooperative GameTheory A Survey of Different Solution ν (1) = ν (2) = ν (3) = 0 . Concepts A Small Market ν (1 , 2) = ν (1 , 3) = ν (2 , 3) = ν (1 , 2 , 3) = 1 . Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts x 1 ≥ 0 x 2 ≥ 0 x 3 ≥ 0 x 1 + x 2 + x 3 = 1 Shapley Value Definition River Cleanup Shapley-Shubik Power Index x 1 + x 2 ≥ 1 x 1 + x 3 ≥ 1 x 2 + x 3 ≥ 1 . UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  63. Cooperative Game Divide the Dollar Theory [ Von Neumann & Morgenstern, 1947] Jennifer Wilson Outline Example Introduction Three players are given a dollar to divide amongst them. Relationship between Non-cooperative and Cooperative Games The decision is to be made by majority rule. Cooperative GameTheory A Survey of Different Solution ν (1) = ν (2) = ν (3) = 0 . Concepts A Small Market ν (1 , 2) = ν (1 , 3) = ν (2 , 3) = ν (1 , 2 , 3) = 1 . Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts x 1 ≥ 0 x 2 ≥ 0 x 3 ≥ 0 x 1 + x 2 + x 3 = 1 Shapley Value Definition River Cleanup Shapley-Shubik Power Index x 1 + x 2 ≥ 1 x 1 + x 3 ≥ 1 x 2 + x 3 ≥ 1 . UN Security Council Multichoice Games This is impossible. Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  64. Cooperative Game Divide the Dollar Theory [ Von Neumann & Morgenstern, 1947] Jennifer Wilson Outline Example Introduction Three players are given a dollar to divide amongst them. Relationship between Non-cooperative and Cooperative Games The decision is to be made by majority rule. Cooperative GameTheory A Survey of Different Solution ν (1) = ν (2) = ν (3) = 0 . Concepts A Small Market ν (1 , 2) = ν (1 , 3) = ν (2 , 3) = ν (1 , 2 , 3) = 1 . Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts x 1 ≥ 0 x 2 ≥ 0 x 3 ≥ 0 x 1 + x 2 + x 3 = 1 Shapley Value Definition River Cleanup Shapley-Shubik Power Index x 1 + x 2 ≥ 1 x 1 + x 3 ≥ 1 x 2 + x 3 ≥ 1 . UN Security Council Multichoice Games This is impossible. Extensions of Cooperative Game Theory Hence the core is empty. Definitions Examples Extensions of the Shapley Value

  65. Cooperative Game Divide the Dollar Theory [ Von Neumann & Morgenstern, 1947] Jennifer Wilson Outline Example Introduction Three players are given a dollar to divide amongst them. Relationship between Non-cooperative and Cooperative Games The decision is to be made by majority rule. Cooperative GameTheory A Survey of Different Solution ν (1) = ν (2) = ν (3) = 0 . Concepts A Small Market ν (1 , 2) = ν (1 , 3) = ν (2 , 3) = ν (1 , 2 , 3) = 1 . Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts x 1 ≥ 0 x 2 ≥ 0 x 3 ≥ 0 x 1 + x 2 + x 3 = 1 Shapley Value Definition River Cleanup Shapley-Shubik Power Index x 1 + x 2 ≥ 1 x 1 + x 3 ≥ 1 x 2 + x 3 ≥ 1 . UN Security Council Multichoice Games This is impossible. Extensions of Cooperative Game Theory Hence the core is empty. Definitions Examples All constant-sum games have empty cores. Extensions of the Shapley Value

  66. Cooperative Game Divide the Dollar Theory Jennifer Wilson Outline Introduction Relationship between Non-cooperative and Cooperative Games Cooperative GameTheory Problem: If Players 1 and 2 agree to a (0.50, 0.50, 0) split, A Survey of Different Solution Concepts A Small Market Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  67. Cooperative Game Divide the Dollar Theory Jennifer Wilson Outline Introduction Relationship between Non-cooperative and Cooperative Games Cooperative GameTheory Problem: If Players 1 and 2 agree to a (0.50, 0.50, 0) split, A Survey of Different Solution Player 3 can offer Player 1 a (0 . 60 , 0 , 0 . 40) split. Concepts A Small Market Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  68. Cooperative Game Divide the Dollar Theory Jennifer Wilson Outline Introduction Relationship between Non-cooperative and Cooperative Games Cooperative GameTheory Problem: If Players 1 and 2 agree to a (0.50, 0.50, 0) split, A Survey of Different Solution Player 3 can offer Player 1 a (0 . 60 , 0 , 0 . 40) split. Concepts A Small Market Player 2 can retaliate by offering Player 3 a (0 , 0 . 50 , 0 . 50) Imputations and the Core split. The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  69. Cooperative Game Divide the Dollar Theory Jennifer Wilson Outline Introduction Relationship between Non-cooperative and Cooperative Games Cooperative GameTheory Problem: If Players 1 and 2 agree to a (0.50, 0.50, 0) split, A Survey of Different Solution Player 3 can offer Player 1 a (0 . 60 , 0 , 0 . 40) split. Concepts A Small Market Player 2 can retaliate by offering Player 3 a (0 , 0 . 50 , 0 . 50) Imputations and the Core split. The Glove Market Divide the Dollar Player 1 can offer.... Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  70. Cooperative Game Dominance Relations Theory [Von Neumann and Morgenstern, 1947] Jennifer Wilson Outline Definition Introduction Imputation x is dominated by imputation y through coalition Relationship between Non-cooperative and S if Cooperative Games Cooperative GameTheory A Survey of Different Solution Concepts A Small Market Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  71. Cooperative Game Dominance Relations Theory [Von Neumann and Morgenstern, 1947] Jennifer Wilson Outline Definition Introduction Imputation x is dominated by imputation y through coalition Relationship between Non-cooperative and S if Cooperative Games Cooperative GameTheory ◮ y i > x i for every i ∈ S A Survey of Different Solution ◮ ν ( S ) ≥ � i ∈ S y i . Concepts A Small Market Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  72. Cooperative Game Dominance Relations Theory [Von Neumann and Morgenstern, 1947] Jennifer Wilson Outline Definition Introduction Imputation x is dominated by imputation y through coalition Relationship between Non-cooperative and S if Cooperative Games Cooperative GameTheory ◮ y i > x i for every i ∈ S A Survey of Different Solution ◮ ν ( S ) ≥ � i ∈ S y i . Concepts A Small Market Imputations and the Core The Glove Market Divide the Dollar Consider the two imputations: Dominance Relations Other Solution Concepts x = (0 . 50 , 0 . 50 , 0) and y = (0 . 60 , 0 , 0 . 40) . Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  73. Cooperative Game Dominance Relations Theory [Von Neumann and Morgenstern, 1947] Jennifer Wilson Outline Definition Introduction Imputation x is dominated by imputation y through coalition Relationship between Non-cooperative and S if Cooperative Games Cooperative GameTheory ◮ y i > x i for every i ∈ S A Survey of Different Solution ◮ ν ( S ) ≥ � i ∈ S y i . Concepts A Small Market Imputations and the Core The Glove Market Divide the Dollar Consider the two imputations: Dominance Relations Other Solution Concepts x = (0 . 50 , 0 . 50 , 0) and y = (0 . 60 , 0 , 0 . 40) . Shapley Value Definition River Cleanup Shapley-Shubik Power Index Players 1 and 3 can ’force’ player 2 to accept y . UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  74. Cooperative Game Dominance Relations Theory [Von Neumann and Morgenstern, 1947] Jennifer Wilson Outline Definition Introduction Imputation x is dominated by imputation y through coalition Relationship between Non-cooperative and S if Cooperative Games Cooperative GameTheory ◮ y i > x i for every i ∈ S A Survey of Different Solution ◮ ν ( S ) ≥ � i ∈ S y i . Concepts A Small Market Imputations and the Core The Glove Market Divide the Dollar Consider the two imputations: Dominance Relations Other Solution Concepts x = (0 . 50 , 0 . 50 , 0) and y = (0 . 60 , 0 , 0 . 40) . Shapley Value Definition River Cleanup Shapley-Shubik Power Index Players 1 and 3 can ’force’ player 2 to accept y . UN Security Council Multichoice Games Extensions of So (0 . 50 , 0 , 50 , 0) is dominated by (0 . 60 , 0 , 0 . 40) through Cooperative Game Theory S = { 1 , 3 } Definitions Examples Extensions of the Shapley Value

  75. Cooperative Game Dominance Relations Theory [Von Neumann and Morgenstern, 1947] Jennifer Wilson Outline Definition Introduction Imputation x is dominated by imputation y through coalition Relationship between Non-cooperative and S if Cooperative Games Cooperative GameTheory ◮ y i > x i for every i ∈ S A Survey of Different Solution ◮ ν ( S ) ≥ � i ∈ S y i . Concepts A Small Market Imputations and the Core The Glove Market Divide the Dollar Consider the two imputations: Dominance Relations Other Solution Concepts x = (0 . 50 , 0 . 50 , 0) and y = (0 . 60 , 0 , 0 . 40) . Shapley Value Definition River Cleanup Shapley-Shubik Power Index Players 1 and 3 can ’force’ player 2 to accept y . UN Security Council Multichoice Games Extensions of So (0 . 50 , 0 , 50 , 0) is dominated by (0 . 60 , 0 , 0 . 40) through Cooperative Game Theory S = { 1 , 3 } which is dominated by (0 , 0 . 50 , 0 . 50) through Definitions Examples coalition S = { 2 , 3 } which is dominated by ... Extensions of the Shapley Value

  76. Cooperative Game Dominance Relations Theory Jennifer Wilson The core consists of all undominated imputations. Outline Proof. Introduction Suppose x is dominated by y through the coalition S . Relationship between Non-cooperative and Cooperative Games Cooperative GameTheory A Survey of Different Solution Concepts A Small Market Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  77. Cooperative Game Dominance Relations Theory Jennifer Wilson The core consists of all undominated imputations. Outline Proof. Introduction Suppose x is dominated by y through the coalition S . Then Relationship between Non-cooperative and Cooperative Games Cooperative GameTheory � � y i ≤ ν ( S ) x i < A Survey of Different Solution i ∈ S i ∈ S Concepts A Small Market Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  78. Cooperative Game Dominance Relations Theory Jennifer Wilson The core consists of all undominated imputations. Outline Proof. Introduction Suppose x is dominated by y through the coalition S . Then Relationship between Non-cooperative and Cooperative Games Cooperative GameTheory � � y i ≤ ν ( S ) x i < A Survey of Different Solution i ∈ S i ∈ S Concepts A Small Market hence x is not in the core. Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  79. Cooperative Game Dominance Relations Theory Jennifer Wilson The core consists of all undominated imputations. Outline Proof. Introduction Suppose x is dominated by y through the coalition S . Then Relationship between Non-cooperative and Cooperative Games Cooperative GameTheory � � y i ≤ ν ( S ) x i < A Survey of Different Solution i ∈ S i ∈ S Concepts A Small Market hence x is not in the core. Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Suppose x is an imputation that is not in the core and Other Solution Concepts � i ∈ S x i < ν ( S ). Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  80. Cooperative Game Dominance Relations Theory Jennifer Wilson The core consists of all undominated imputations. Outline Proof. Introduction Suppose x is dominated by y through the coalition S . Then Relationship between Non-cooperative and Cooperative Games Cooperative GameTheory � � y i ≤ ν ( S ) x i < A Survey of Different Solution i ∈ S i ∈ S Concepts A Small Market hence x is not in the core. Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Suppose x is an imputation that is not in the core and Other Solution Concepts � i ∈ S x i < ν ( S ). Shapley Value Let Definition River Cleanup Shapley-Shubik Power 1 Index � x i + | S | [ ν ( S ) − � i ∈ S x i ] if i ∈ S UN Security Council y i = 1 | N \ S | [ ν ( N ) − ( ν ( S ) + � ν ( i ) + ∈ S ν ( i ))] if i / ∈ S . Multichoice Games i / Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  81. Cooperative Game Dominance Relations Theory Jennifer Wilson The core consists of all undominated imputations. Outline Proof. Introduction Suppose x is dominated by y through the coalition S . Then Relationship between Non-cooperative and Cooperative Games Cooperative GameTheory � � y i ≤ ν ( S ) x i < A Survey of Different Solution i ∈ S i ∈ S Concepts A Small Market hence x is not in the core. Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Suppose x is an imputation that is not in the core and Other Solution Concepts � i ∈ S x i < ν ( S ). Shapley Value Let Definition River Cleanup Shapley-Shubik Power 1 Index � x i + | S | [ ν ( S ) − � i ∈ S x i ] if i ∈ S UN Security Council y i = 1 | N \ S | [ ν ( N ) − ( ν ( S ) + � ν ( i ) + ∈ S ν ( i ))] if i / ∈ S . Multichoice Games i / Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  82. Cooperative Game Dominance Relations Theory Jennifer Wilson Outline Introduction Relationship between Non-cooperative and 1 Cooperative Games | S | [ ν ( S ) − � � x i + i ∈ S x i ] if i ∈ S Cooperative y i = GameTheory 1 ν ( i ) + | N \ S | [ ν ( N ) − ( ν ( S ) + � ∈ S ν ( i ))] if i / ∈ S . A Survey of i / Different Solution Concepts Claim: A Small Market Imputations and the Core ◮ y i > x i for all i ∈ S The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  83. Cooperative Game Dominance Relations Theory Jennifer Wilson Outline Introduction Relationship between Non-cooperative and 1 Cooperative Games | S | [ ν ( S ) − � � x i + i ∈ S x i ] if i ∈ S Cooperative y i = GameTheory 1 ν ( i ) + | N \ S | [ ν ( N ) − ( ν ( S ) + � ∈ S ν ( i ))] if i / ∈ S . A Survey of i / Different Solution Concepts Claim: A Small Market Imputations and the Core ◮ y i > x i for all i ∈ S The Glove Market Divide the Dollar ◮ ν ( S ) ≥ � i ∈ S y i Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  84. Cooperative Game Dominance Relations Theory Jennifer Wilson Outline Introduction Relationship between Non-cooperative and 1 Cooperative Games | S | [ ν ( S ) − � � x i + i ∈ S x i ] if i ∈ S Cooperative y i = GameTheory 1 ν ( i ) + | N \ S | [ ν ( N ) − ( ν ( S ) + � ∈ S ν ( i ))] if i / ∈ S . A Survey of i / Different Solution Concepts Claim: A Small Market Imputations and the Core ◮ y i > x i for all i ∈ S The Glove Market Divide the Dollar ◮ ν ( S ) ≥ � i ∈ S y i Dominance Relations Other Solution Concepts ◮ y is an imputation Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  85. Cooperative Game Dominance Relations Theory Jennifer Wilson Outline Introduction Relationship between Non-cooperative and 1 Cooperative Games | S | [ ν ( S ) − � � x i + i ∈ S x i ] if i ∈ S Cooperative y i = GameTheory 1 ν ( i ) + | N \ S | [ ν ( N ) − ( ν ( S ) + � ∈ S ν ( i ))] if i / ∈ S . A Survey of i / Different Solution Concepts Claim: A Small Market Imputations and the Core ◮ y i > x i for all i ∈ S The Glove Market Divide the Dollar ◮ ν ( S ) ≥ � i ∈ S y i Dominance Relations Other Solution Concepts ◮ y is an imputation Shapley Value ◮ y i ≥ ν ( i ) for all i Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  86. Cooperative Game Dominance Relations Theory Jennifer Wilson Outline Introduction Relationship between Non-cooperative and 1 Cooperative Games | S | [ ν ( S ) − � � x i + i ∈ S x i ] if i ∈ S Cooperative y i = GameTheory 1 ν ( i ) + | N \ S | [ ν ( N ) − ( ν ( S ) + � ∈ S ν ( i ))] if i / ∈ S . A Survey of i / Different Solution Concepts Claim: A Small Market Imputations and the Core ◮ y i > x i for all i ∈ S The Glove Market Divide the Dollar ◮ ν ( S ) ≥ � i ∈ S y i Dominance Relations Other Solution Concepts ◮ y is an imputation Shapley Value ◮ y i ≥ ν ( i ) for all i Definition River Cleanup ◮ � i y i = ν ( N ) Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  87. Cooperative Game Dominance Relations Theory Jennifer Wilson Outline Introduction Relationship between Non-cooperative and 1 Cooperative Games | S | [ ν ( S ) − � � x i + i ∈ S x i ] if i ∈ S Cooperative y i = GameTheory 1 ν ( i ) + | N \ S | [ ν ( N ) − ( ν ( S ) + � ∈ S ν ( i ))] if i / ∈ S . A Survey of i / Different Solution Concepts Claim: A Small Market Imputations and the Core ◮ y i > x i for all i ∈ S The Glove Market Divide the Dollar ◮ ν ( S ) ≥ � i ∈ S y i Dominance Relations Other Solution Concepts ◮ y is an imputation Shapley Value ◮ y i ≥ ν ( i ) for all i Definition River Cleanup ◮ � i y i = ν ( N ) Shapley-Shubik Power Index UN Security Council Hence y is an imputation that dominates x . Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  88. Cooperative Game Stable Sets Theory Jennifer Wilson Outline Introduction Relationship between Non-cooperative and Cooperative Games Cooperative GameTheory Definition A Survey of A stable set is a set I of imputations such that Different Solution Concepts ◮ no imputation in I is dominated by any other A Small Market Imputations and the Core imputation in I The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  89. Cooperative Game Stable Sets Theory Jennifer Wilson Outline Introduction Relationship between Non-cooperative and Cooperative Games Cooperative GameTheory Definition A Survey of A stable set is a set I of imputations such that Different Solution Concepts ◮ no imputation in I is dominated by any other A Small Market Imputations and the Core imputation in I internally stable The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  90. Cooperative Game Stable Sets Theory Jennifer Wilson Outline Introduction Relationship between Non-cooperative and Cooperative Games Cooperative GameTheory Definition A Survey of A stable set is a set I of imputations such that Different Solution Concepts ◮ no imputation in I is dominated by any other A Small Market Imputations and the Core imputation in I internally stable The Glove Market Divide the Dollar ◮ every imputation not in I is dominated by some Dominance Relations Other Solution imputation in I . Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  91. Cooperative Game Stable Sets Theory Jennifer Wilson Outline Introduction Relationship between Non-cooperative and Cooperative Games Cooperative GameTheory Definition A Survey of A stable set is a set I of imputations such that Different Solution Concepts ◮ no imputation in I is dominated by any other A Small Market Imputations and the Core imputation in I internally stable The Glove Market Divide the Dollar ◮ every imputation not in I is dominated by some Dominance Relations Other Solution imputation in I . externally stable Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  92. Cooperative Game Stable Sets and Divide the Dollar Theory Examples: Jennifer Wilson I 1 = { (0 . 50 , 0 . 50 , 0) , (0 . 50 , 0 , 0 . 50) , (0 , 0 . 50 , 0 . 50) } Outline Introduction Relationship between Non-cooperative and Cooperative Games Cooperative GameTheory A Survey of Different Solution Concepts A Small Market Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  93. Cooperative Game Stable Sets and Divide the Dollar Theory Examples: Jennifer Wilson I 1 = { (0 . 50 , 0 . 50 , 0) , (0 . 50 , 0 , 0 . 50) , (0 , 0 . 50 , 0 . 50) } Outline Introduction Relationship between Non-cooperative and I 2 = { 0 . 7 , x , 0 . 3 − x | 0 ≤ x ≤ 0 . 7 } Cooperative Games Cooperative GameTheory A Survey of Different Solution Concepts A Small Market Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  94. Cooperative Game Stable Sets and Divide the Dollar Theory Examples: Jennifer Wilson I 1 = { (0 . 50 , 0 . 50 , 0) , (0 . 50 , 0 , 0 . 50) , (0 , 0 . 50 , 0 . 50) } Outline Introduction Relationship between Non-cooperative and I 2 = { 0 . 7 , x , 0 . 3 − x | 0 ≤ x ≤ 0 . 7 } Cooperative Games Cooperative GameTheory C=(0,0,1) A Survey of . . . . . . . . • . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Different Solution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Concepts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A Small Market . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . • . . . . . . • . . . . . . (1/2,0,1/2) . . . . . . . . . . . . . . (0,1/2,1/2) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Imputations and the . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Core . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . The Glove Market . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Divide the Dollar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . • . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . • . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . • . . . . Dominance Relations A=(1,0,0) (1/2,1/2,0) B=(0,1,0) Other Solution Concepts Shapley Value Definition C=(0,0,1) River Cleanup . . . . . . . • . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Shapley-Shubik Power . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . UN Security Council . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Multichoice Games . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Extensions of . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Cooperative Game . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Theory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . • . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . • . . . . . Definitions A=(1,0,0) { 0 . 7 , x 2 , 0 . 3 − x 2 } B=(0,1,0) Examples Extensions of the Shapley Value

  95. Cooperative Game Other Solution concepts Theory Jennifer Wilson Outline Introduction Relationship between ◮ Bargaining Set Non-cooperative and Cooperative Games Cooperative ◮ Kernel GameTheory A Survey of ◮ Nucleolus Different Solution Concepts ◮ Shapley Value A Small Market Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  96. Cooperative Game Other Solution concepts Theory Jennifer Wilson Outline Introduction Relationship between ◮ Bargaining Set Non-cooperative and Cooperative Games Cooperative ◮ Kernel GameTheory A Survey of ◮ Nucleolus Different Solution Concepts ◮ Shapley Value A Small Market Imputations and the Core Several solution concepts are based on the idea of the The Glove Market Divide the Dollar “excess” of an imputation. Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  97. Cooperative Game Other Solution concepts Theory Jennifer Wilson Outline Introduction Relationship between ◮ Bargaining Set Non-cooperative and Cooperative Games Cooperative ◮ Kernel GameTheory A Survey of ◮ Nucleolus Different Solution Concepts ◮ Shapley Value A Small Market Imputations and the Core Several solution concepts are based on the idea of the The Glove Market Divide the Dollar “excess” of an imputation. Dominance Relations Other Solution Concepts � Shapley Value e ( x , S ) = ν ( S ) − x i Definition River Cleanup i ∈ S Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

  98. Cooperative Game The Shapley Value Theory [Shapley, 1953] Jennifer Wilson Outline Introduction Relationship between Given a cooperative game ν on N players, there exists a Non-cooperative and Cooperative Games Cooperative unique map φ : N → ℜ which assigns to each player i a GameTheory value φ i ( v ) satisfying A Survey of Different Solution Concepts A Small Market Imputations and the Core The Glove Market Divide the Dollar Dominance Relations Other Solution Concepts Shapley Value Definition River Cleanup Shapley-Shubik Power Index UN Security Council Multichoice Games Extensions of Cooperative Game Theory Definitions Examples Extensions of the Shapley Value

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Cooperative Game Theory Edith Elkind Nanyang Technological University, Singapore Non-

Cooperative Game Theory Edith Elkind Nanyang Technological University, Singapore Non-

Introduction to Cooperative Game Theory Edith Elkind Nanyang Technological University, Singapore Non- Cooperative Games: Prisoners Dilemma Two agents committed a crime. Court does not have enough evidence to convict them of the

453 views • 34 slides
An Introduction to Cooperative Game Theory Maria Serna Fall 2016 AGT-MIRI Cooperative Game

An Introduction to Cooperative Game Theory Maria Serna Fall 2016 AGT-MIRI Cooperative Game

Definitions Stability notions Other solution concepts Subclasses An Introduction to Cooperative Game Theory Maria Serna Fall 2016 AGT-MIRI Cooperative Game Theory Definitions Stability notions Other solution concepts Subclasses

1.97k views • 170 slides
Introduction to Cooperative Games Mehdi Dastani BBL-521 M.M.Dastani@uu.nl Cooperative Game

Introduction to Cooperative Games Mehdi Dastani BBL-521 M.M.Dastani@uu.nl Cooperative Game

Introduction to Cooperative Games Mehdi Dastani BBL-521 M.M.Dastani@uu.nl Cooperative Game Theory In non-cooperative games, decisions are made by individual players. Binding agreements between players is not possible Individual

347 views • 10 slides
Game theory (Ch. 17.5) Announcements Midterm Thursday Game theory Typically game theory uses a

Game theory (Ch. 17.5) Announcements Midterm Thursday Game theory Typically game theory uses a

Game theory (Ch. 17.5) Announcements Midterm Thursday Game theory Typically game theory uses a payoff matrix to represent the value of actions The first value is the reward for the left player, right for top (positive is good for both) Game

738 views • 30 slides
Cooperative Game Theory for Cognitive Radio Zhu Han Department of Electrical and Computer

Cooperative Game Theory for Cognitive Radio Zhu Han Department of Electrical and Computer

Cooperative Game Theory for Cognitive Radio Zhu Han Department of Electrical and Computer Engineering University of Houston, Houston, TX, USA Gamecomm, 5/16/11 Thanks for US NSF Career Award and Dr. Walid Saad Outline Cognitive Radio

713 views • 40 slides
Game theory (Ch. 17.5) Game theory Typically game theory uses a payoff matrix to represent the

Game theory (Ch. 17.5) Game theory Typically game theory uses a payoff matrix to represent the

Game theory (Ch. 17.5) Game theory Typically game theory uses a payoff matrix to represent the value of actions The first value is the reward for the left player, right for top (positive is good for both) Dominance &amp; equilibrium Here is

483 views • 29 slides
Introduction to game theory Introduction to game theory Jie Gao Computer Science Department

Introduction to game theory Introduction to game theory Jie Gao Computer Science Department

Introduction to game theory Introduction to game theory Jie Gao Computer Science Department Stony Brook University Game theory Game theory How selfish agents interact. Chess, poker: both parties want to win. Traditionally

818 views • 50 slides
Cooperative Games Mihai Manea MIT Coalitional Games A coalitional (or cooperative) game is a

Cooperative Games Mihai Manea MIT Coalitional Games A coalitional (or cooperative) game is a

Cooperative Games Mihai Manea MIT Coalitional Games A coalitional (or cooperative) game is a model that focuses on the behavior of groups of players. The strategic interaction is not explicitly modeled as in the case of non-cooperative games.

491 views • 33 slides
Bargaining and Coalition Formation Dr James Tremewan (james.tremewan@univie.ac.at) Cooperative

Bargaining and Coalition Formation Dr James Tremewan (james.tremewan@univie.ac.at) Cooperative

Bargaining and Coalition Formation Dr James Tremewan (james.tremewan@univie.ac.at) Cooperative Game Theory 1 1 These slides are based largely on Chapter 18, Appendix A of Microeconomic Theory by Mas-Colell, Whinston, and Green. Cooperative

499 views • 29 slides
Bargaining and Coalition Formation Dr James Tremewan (james.tremewan@univie.ac.at) Cooperative

Bargaining and Coalition Formation Dr James Tremewan (james.tremewan@univie.ac.at) Cooperative

Bargaining and Coalition Formation Dr James Tremewan (james.tremewan@univie.ac.at) Cooperative Game Theory 1 1 These slides are based largely on Chapter 18, Appendix A of Microeconomic Theory by Mas-Colell, Whinston, and Green. Cooperative

351 views • 23 slides
Game Theory: Definition and Assumptions Game Theory and Strategy Game theory studies strategic

Game Theory: Definition and Assumptions Game Theory and Strategy Game theory studies strategic

Game Theory: Definition and Assumptions Game Theory and Strategy Game theory studies strategic interactions within a group of individuals Introduction Actions of each individual have an effect on the outcome Individuals are aware of that

767 views • 58 slides
Game Theory CS 188: Artificial Intelligence Game theory: study of strategic situations,

Game Theory CS 188: Artificial Intelligence Game theory: study of strategic situations,

Game Theory CS 188: Artificial Intelligence Game theory: study of strategic situations, Spring 2006 usually simultaneous actions Prisoners Dilemma A game has: Lecture 26: Game Theory Players A 4/25/2006 Testify Refuse

346 views • 3 slides
Game Theory Lecture #7 Outline: Cost Sharing Problems Decomposition Principle Marginal

Game Theory Lecture #7 Outline: Cost Sharing Problems Decomposition Principle Marginal

Game Theory Lecture #7 Outline: Cost Sharing Problems Decomposition Principle Marginal Contribution Shapley Value Cooperative Game Model Setup: Cost sharing game Players: N = { 1 , 2 , ..., n } Opportunity costs: c : 2

235 views • 9 slides
Introduction to Game Theory (1) Mehdi Dastani BBL-521 M.M.Dastani@uu.nl Game Theory What is

Introduction to Game Theory (1) Mehdi Dastani BBL-521 M.M.Dastani@uu.nl Game Theory What is

Introduction to Game Theory (1) Mehdi Dastani BBL-521 M.M.Dastani@uu.nl Game Theory What is the subject matter of game theory and which phenomena does it help us understand? What is the problem of game theory? What are the

637 views • 26 slides
Coalitional Game Theory Game Theory MohammadAmin Fazli Algorithmic Game Theory 1 TOC

Coalitional Game Theory Game Theory MohammadAmin Fazli Algorithmic Game Theory 1 TOC

Coalitional Game Theory Game Theory MohammadAmin Fazli Algorithmic Game Theory 1 TOC Coalitional Games Fair Division and Shapley Value Stable Division and the Core Concept -Core, Least core &amp; Nucleolus Reading:

422 views • 24 slides
Game Theory Basics Game theory is designed to model How rational (payoff-maximizing)

Game Theory Basics Game theory is designed to model How rational (payoff-maximizing)

Game Theory Basics Game theory is designed to model How rational (payoff-maximizing) ``agents will behave When individual outcomes are determined by collective behavior. Rules of a game specify agent payoffs as a function of

509 views • 34 slides
of g and g and g for Neutrinos g For photons, g = g = 2. The correct values are

of g and g and g for Neutrinos g For photons, g = g = 2. The correct values are

Alan Guth, Cosmic Microwave Background (CMB) Spectrum and the Cosmological Constant, 8.286 Lecture 18, November 14, 2013, p. 1. Blak-Body Radiation Summary of Leture 17: 8.286 Leture 18 November 14, 2013 2 kT 4 ( ) = c 2 Energy

448 views • 5 slides
Different Types of Limits Besides ordinary, two-sided limits, there are one-sided limits (left-

Different Types of Limits Besides ordinary, two-sided limits, there are one-sided limits (left-

Different Types of Limits Besides ordinary, two-sided limits, there are one-sided limits (left- hand limits and right-hand limits), infinite limits and limits at infinity. One-Sided Limits x 2 4 x 5. Consider lim x 5 One might

222 views • 3 slides
Vacuum Stability in Left-Right Symmetric Model Garv Chauhan Washington University in St. Louis,

Vacuum Stability in Left-Right Symmetric Model Garv Chauhan Washington University in St. Louis,

Vacuum Stability in Left-Right Symmetric Model Garv Chauhan Washington University in St. Louis, USA PHENO 2019 University of Pittsburgh May 7, 2019 ArXiV: 1905.XXXXX 1 Hypercharge generator arises in a more natural sense 2 L B T 3 R T

619 views • 33 slides
Introduction to Computational Linguistics Frank Richter fr@sfs.uni-tuebingen.de. Seminar f

Introduction to Computational Linguistics Frank Richter fr@sfs.uni-tuebingen.de. Seminar f

Introduction to Computational Linguistics Frank Richter fr@sfs.uni-tuebingen.de. Seminar f ur Sprachwissenschaft Eberhard Karls Universit at T ubingen Germany Intro to CL WS 2012/13 p.1 Part-of-speech (POS) Tagging

865 views • 38 slides
( ) x A T = x 2 + y 2 A = A = x y y 1 Vector Multiplication Dot

( ) x A T = x 2 + y 2 A = A = x y y 1 Vector Multiplication Dot

To Do Foundations of Computer Graphics Complete Assignment 0 (a due 29, b due 31) (Fall 2012) Get help if issues with compiling, programming CS 184, Lecture 2: Review of Basic Math Textbooks: access to OpenGL references

184 views • 6 slides
Independence and Conditional Probability August 5, 2019 August 5, 2019 1 / 79 Midterm The

Independence and Conditional Probability August 5, 2019 August 5, 2019 1 / 79 Midterm The

Independence and Conditional Probability August 5, 2019 August 5, 2019 1 / 79 Midterm The Midterm is next week Tuesday, August 13. Approximately 50 multiple choice questions. You do not need a scantron. Questions will be mostly conceptual.

799 views • 79 slides
Inflation and Thermal Right-Handed Sneutrino Dark Matter Apostolos Pilaftsis School of Physics

Inflation and Thermal Right-Handed Sneutrino Dark Matter Apostolos Pilaftsis School of Physics

Inflation and Thermal Right-Handed Sneutrino Dark Matter Apostolos Pilaftsis School of Physics and Astronomy, University of Manchester, Manchester M13 9PL, United Kingdom GGI, Florence, 2529 June 2012 Plan of the Talk F D -Term Hybrid

928 views • 33 slides
Supersymmetry Phenomemology Sascha Caron (Radboud University and

Supersymmetry Phenomemology Sascha Caron (Radboud University and

Supersymmetry Phenomemology Sascha Caron (Radboud University and Nikhef) 1 Disclaimer First version of this script, likely contains a few bugs

1.06k views • 95 slides

More recommend