L9 - A Majority Game There are three people N cfw_1 2 3 The worth of the teams is v(cfw_1,2 3 1 v(cfw_1,2 1 v(cfw_2 3 1 v(cfw_1 3 1 v(cfw_1 0

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

View Full Document Right Arrow Icon
Page 1 of 30 A Majority Game There are three people. {1,2,3} N . The worth of the teams is: ({1,2,3}) 1 v . ({1,2}) 1 v , ({2,3}) 1 v , ({1,3}) 1 v . ({1}) 0 v , ({2}) 0 v , ({3}) 0 v . Q : What should be the payoff profile?
Background image of page 1

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

View Full DocumentRight Arrow Icon
Page 2 of 30 ({1,2,3}) 1 v . ({1,2}) 1 v , ({2,3}) 1 v , ({1,3}) 1 v . ({1}) 0 v , ({2}) 0 v , ({3}) 0 v . How about this payoff profile: 11 22 ( , ,0) x . 1. It is a feasible ( i.e. , () i iN v N x ). 2. Everyone feels OK ( i.e. , ({ }) i x v i ). A payoff profile that satisfies these two conditions is called an imputation .
Background image of page 2
Page 3 of 30 Imputations An imputation is a feasible payoff profile x for which ({ }) i x v i for all iN . The set of imputations is denoted X . {( ) : ( ) and ({ }) for all } i i N i i X x v N x x v i i N
Background image of page 3

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

View Full DocumentRight Arrow Icon
Page 4 of 30 ({1,2,3}) 1 v . ({1,2}) 1 v , ({2,3}) 1 v , ({1,3}) 1 v . ({1}) 0 v , ({2}) 0 v , ({3}) 0 v . How about this payoff profile: 11 22 ( , ,0) x . 1. It is a feasible ( i.e. , () i iN v N x ). 2. Everyone feels OK ( i.e. , ({ }) i x v i ). Q : Can you find a better imputation for some coalition S ( that is, an imputation y , such that for some coalition S , ii yx for all iS and ( ) ( ) y S v S )?
Background image of page 4
Page 5 of 30 ({1,2,3}) 1 v . ({1,2}) 1 v , ({2,3}) 1 v , ({1,3}) 1 v . ({1}) 0 v , ({2}) 0 v , ({3}) 0 v . How about this payoff profile: 11 22 ( , ,0) x . 1. It is a feasible ( i.e. , () i iN v N x ). 2. Everyone feels OK ( i.e. , ({ }) i x v i ). But there is an imputation 5 4 8 8 ( , , ) that is better for the coalition {2,3} . (And other imputations as well, of course.)
Background image of page 5

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

View Full DocumentRight Arrow Icon
Page 6 of 30 Objections ({1,2,3}) 1 v . ({1,2}) 1 v , ({2,3}) 1 v , ({1,3}) 1 v . ({1}) 0 v , ({2}) 0 v , ({3}) 0 v . The coalition {2,3} is unsatisfied with the current imputation 11 22 ( , ,0) x , and it can object by suggesting 5 4 8 8 ( , , ) that is better for all the members of and is backed up by a threat to implement 5 4 8 8 ( , , ) on its own by dividing the worth among its members.
Background image of page 6
Page 7 of 30 Objections An imputation y is an objection of the coalition S to the imputation x if ii yx for all iS and ( ) ( ) y S v S , in which case we write S . It is sometimes said that ‘ y dominates x via S .’ (That is, the coalition S can object to the imputation x by proposing the imputation y , because with the imputation y , all members in S will be better off.)
Background image of page 7

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

View Full DocumentRight Arrow Icon
Page 8 of 30 The imputation
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/23/2010 for the course CSC CSC5350 taught by Professor Leunghofung during the Winter '09 term at CUHK.

Page1 / 30

L9 - A Majority Game There are three people N cfw_1 2 3 The worth of the teams is v(cfw_1,2 3 1 v(cfw_1,2 1 v(cfw_2 3 1 v(cfw_1 3 1 v(cfw_1 0

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

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