# LA - Bargaining Set Recall the definition of bargaining...

This preview shows pages 1–12. Sign up to view the full content.

Page 1 of 44 Bargaining Set Recall the definition of bargaining sets. D EFINITION . The bargaining set of a coalitional game with transferable payoff is the set of all imputations x with the property that for every objection ( , ) yS of any player i against any other player j to x , there is a counterobjection to ( , ) by j . I have an objection ( , ) against you to x …! But I have a counterobjec- tion ( , ) zT to your objec- tion ( , ) against me …!! j i

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

View Full Document
Page 2 of 44 Bargaining Sets and the Core D EFINITION . The core of the coalitional game with transfer- able payoff , Nv is the set of feasible payoff profiles () i i N x for which there is no coalition S and S -feasible payoff vector i i S y for which ii yx for all iS . An imputation is in the core if and only if no player has an objection against any other player. Hence the core is a subset of the bargaining set.
Page 3 of 44 Objections and Counterobjections G IVEN ANY IMPUTATION x A pair ( , ) yS , where S is a coalition and y is an S -feasible payoff vector, is an objection of i against j to x if S includes i but not j and kk yx for all kS . A pair ( , ) zT , where T is a coalition and z is an T -feasible payoff vector, is a counterobjection to the objection ( , ) of i against j if T includes j but not i , zx for all \ k T S , and zy for all  k T S .

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

View Full Document
Page 4 of 44 Now we consider another type of objec- tions and counterobjections.
Page 5 of 44 Excesses of Coalitions For any coalition S , and imputation x ,  ( , ) ( ) ( ) e S x v S x S is called the excess of S .

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

View Full Document
Page 6 of 44 Objections and Counterobjections II imputation: x j i
Page 7 of 44 Objections of i against j j i Objection! Look at this coalition S without you! With the current imputation x , coalition S sacrifices too much because you are getting too much! A coalition S is an objec- tion of i against j to x if S includes i but not j and ({ }) j x v j .

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

View Full Document
Page 8 of 44 Objections Let x be an imputation in a coalitional game with transferable payoff , Nv . A coalition S is an objection of i against j to x if S includes i but not j and ({ }) j x v j .
Page 9 of 44 Counterobjections j i Counterobjection!! But then look at this coa- lition T without you!! With the current imputa- tion x , coalition T sacri- fices not less than your S !! A coalition T is a coun- terobjection to the objec- tion S of i against j if T includes j but not i , and ( , ) ( , ) e T x e S x . i j S T : e ( T , x )≥ e ( S , x )

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

View Full Document
Page 10 of 44 Counterobjections Let x be an imputation in a coalitional game with transferable payoff , Nv . A coalition T is a counterobjection to the ob- jection S of i against j if T includes j but not i , and ( , ) ( , ) e T x e S x .
Page 11 of 44 E XAMPLE . {1,2,3} N .

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

View Full Document
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 / 44

LA - Bargaining Set Recall the definition of bargaining...

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

View Full Document
Ask a homework question - tutors are online