Convex Games, Clan Games, and their Marginal Games

Working Papers Institute of Mathematical Economics 368 June 2005 Convex Games, Clan Games, and their Marginal Games Rodica Branzei, Dinko Dimitrov, and Stef Tijs IMW Bielefeld University Postfach 100131 33501 Bielefeld Germany email: imw@wiwi.uni-bielefeld.de http://www.wiwi.uni-bielefeld.de/ imw/papers/showpaper.php?368 ISSN: 0931-6558

=< 3Φ5/;3Α1:/<5/;3Α/<2Β637 ;/ 57</:5/;3Α &=271/ /<Η37 /1Χ:ΒΓ=4=;>ΧΒ3 173<13 Κ:3Φ/<2 Χ=/<ΧΗ/Λ)<7 3 Α7ΒΓ/Α7&=;/<7/ 7<9=7;7Β = <ΑΒ7ΒΧΒ3=4!/Β63;/Β71/:1=<=;71Α 73:343:2)<7 3 Α7ΒΓ3 ;/<Γ Β34(78Α 3<Β&/<23>/ Β;3<Β=41=<=;3Β 71Α/<2#>3 /Β7=<Α&3Α3/ 16 (7:0Χ 5)<7 3 Α7ΒΓ(63 3Β63 :/<2Α /<2 3>/ Β;3<Β=4!/Β63;/Β71Α )<7 3 Α7ΒΓ=43<=/Β/:Γ Χ<3 +3 > = 723 16/ /1Β3 7Η/Β7=<Α =4 1=< 3Φ 5/;3Α/<2 Β=Β/: 1:/< 5/;3Α 0ΓΧΑ7<5> =>3 Β73Α=4Β637 1= 3Α>=<27<5;/ 57</:5/;3Α Α7ΒΒΧ <Α =ΧΒ/1==>3 /Β7 35/;37Α1=< 3Φ74/<2=<:Γ74/::7ΒΑ;/ 57</:5/;3Α / 3 ΑΧ>3 /227Β7 3 /<2 / ;=<=Β=<71 5/;3 Α/Β7Α4Γ7<5 Β63 3Β= >:/Γ3 > =>3 ΒΓΕ7Β6 3Α>31ΒΒ=Β63;3;03 Α=4/1=/:7Β7=< 7Α/Β=Β/:1:/< 7;7Β = 5 /Β34Χ::Γ/19<=Ε:3253ΑΙ</<17/:ΑΧ>>= Β4 =;Β63:3Φ/<23 =<Χ; 0=:2Β=Χ<2/Β7=< = 3Α>=<27<5/ΧΒ6= ;/7:/22 3ΑΑ

5/;3Ε7Β61:/< 74/<2=<:Γ74/::7ΒΑ0/Α32;/ 57</:5/;3Α/ 3 ΑΧ0/227Β7 3!!(!!( %! 16/ /1Β3 7Η/Β7=< 1=< 3Φ 5/;3Α ;/ 57</: 5/;3Α ΑΧ0 /227Β7 35/;3ΑΑΧ>3 /227Β7 35/;3ΑΒ=Β/:1:/<5/;3Α! <Β67Α>/>3 Ε31=<Α723 ΒΕ=7;>= Β/<Β1:/ΑΑ3Α=41==>3 /Β7 35/;3ΑΒ63 1:/ΑΑ=41=< 3Φ5/;3Α/<2Β631:/ΑΑ=4Β=Β/:1:/<5/;3Α/<2ΑΒΧ2ΓΒ63 3:/ Β7=<Α67>Α 03ΒΕ33< 3/16 5/;3 7< Β63 1= 3Α>=<27<5 1:/ΑΑ/<2 7ΒΑ/>> => 7/Β3:Γ 23Ι<32;/ 57</:5/;3Α (63 1:/ΑΑ =4 &! Ε/Α 7<Β =2Χ132 0Γ 6/>:3Γ /<2 6/Α /ΒΒ /1Β32 / :=Β =4 /ΒΒ3<Β7=< 031/ΧΑ3 Β63 5/;3Α 7< Β67Α 1:/ΑΑ 6/ 3 3 Γ <713 > =>3 Β73Α +3;3<Β7=<63 3Β6/ΒΒ631= 3=4/1=< 3Φ5/;37ΑΒ63Χ<7?Χ3ΑΒ/ 0:3Α3Β/<27ΒΑ3ΦΒ 3;3>=7<ΒΑ1/<033/Α7:Γ23Α1 7032Β63 6/>:3Γ /:Χ3=4/ 1=< 3Φ5/;37Α7<Β630/ Γ13<Β3 =4Β631= 37<Β63Α3<Α3Β6/Β7Β7ΑΒ63/ 3 /53 =4Β63;/ 57</: 31Β= Α/<2Β6/Β1=< 3Φ5/;3Α/ 3 & Α7<133/16 ΑΧ05/;3 =4/ 1=< 3Φ 5/;3 7Α/:Α= 1=< 3Φ!/<Γ 3?Χ7 /:3<Β 16/ /1Β3 7Η/Β7=<Α =4Β67Α1:/ΑΑ=45/;3Α1/<034=Χ<27<Β631==>3 /Β7 35/;3:7Β3 /ΒΧ 3 = 3Φ/;>:3 Β63 ΑΧ>3 ;=2Χ:/ 7ΒΓ =4 Β63 16/ /1Β3 7ΑΒ71 4Χ<1Β7=< Β63 7<1 3/Α7<5 ;/ 57</: 3ΒΧ <> =>3 Β73Α4= 7<27 72Χ/:>:/Γ3 Α/<24= 5 =Χ>Α=4>:/Γ3 Α /<2 16/ /1Β3 7Η/Β7=<Α Β6/Β 23/: Ε7Β6 Β63 3:/Β7=< 03ΒΕ33< Β63 1= 3/<2 Β63 +303 Α3Β14 6/>:3Γ 1677Α67 Χ 73:/<2(78Α Χ 73: /16/ /1Β3 7Η/Β7=<=4/1=< 3Φ5/;3ΧΑ7<5Β633Φ/1Β<3ΑΑ=47ΒΑΑΧ0 5/;3Α 1/< 03 4=Χ<2 7< Β63 Ε= 9 =4 7ΑΕ/Α 3Β /: /<2 Η 73:7 /<2 36 3 (63 1:/ΑΑ =4! 6/Α 033< 7<Β =2Χ132 0Γ =ΒΒ3 Α 3Β /:

Β= ;=23: Α=17/: 1=<ϑ71ΒΑ 03ΒΕ33< / Κ>=Ε3 4Χ:Λ5 =Χ> =4 >:/Γ3 Α Β63 1:/< /<2Κ>=Ε3 :3ΑΑΛ>:/Γ3 Α<=<1:/<;3;03 Α 1=<=;71/>>:71/Β7=<Α=4ΑΧ16 5/;3Α7<1:Χ230/<9 Χ>Β1Γ> =0:3;Α> =2Χ1Β7=<31=<=;73Α7<4= ;/Β7=</1?Χ7Α7Β7=</<26=:27<5Α7ΒΧ/Β7=<Α14!ΧΒ=3Β/: =ΒΒ3 Α3Β/: /<Η373Β/: (78Α3Β/: <Β63Ε= 9=4 == <3 3:23Β/:! Ε3 3 7<Β =2Χ132 /Α ;=<=Β=<71 1:/< 5/;3Α Ε6=Α3 ΑΧ05/;3Α7<63 7ΒΒ63ΑΒ Χ1ΒΧ 3=4Β63= 757</:1:/< 5/;3 Β 7Α Ε= Β6 ;3<Β7=<7<5 Β6/Β 0=Β6 1=< 3Φ 5/;3Α /<2 Β=Β/: 1:/< 5/;3Α 6/ 3 ;=<=Β=<71 /::=1/Β7=< Α163;3Α Α>317Ι1/::Γ 1=< 3Φ 5/;3Α 6/ 3 >=>Χ :/Β7=< ;=<=Β=<71 /::=1/Β7=< Α163;3Α 14 > Χ;=<Β /<2 Β=Β/: 1:/< 5/;3Α6/ 307;=<=Β=<71/::=1/Β7=<Α163;3Α14 /<Η373Β/: /<2 == <3 3:23Β/: <Β67Α>/>3 Ε3> 3Α3<Β/<=Β63 1=;;=<43/ΒΧ 3=4Β63Α31:/ΑΑ3Α=45/;3Α Β6/Β23/:ΑΕ7Β6Β637 16/ /1Β3 7Η/Β7=<0Γ;3/<Α=413 Β/7<> =>3 Β73Α=4/> > => 7/Β3:Γ 23Ι<32! < 31Β7=< Ε3 Α6=Ε Β6/Β / 5/;3 7Α 1=< 3Φ 74 /<2 =<:Γ 74 /:: 7ΒΑ ;/ 57</: 5/;3Α / 3 ΑΧ>3 /227Β7 3 Χ Β63 7< 31Β7=< Ε3 1=<Α723 ;=<=Β=<71 5/;3Α Ε7Β6 3Β= 5 =Χ> 7<Β =2Χ13 Β63 <=Β7=<=4/ 0/Α32;/ 57</:5/;3/<2> = 3Β6/Β/ 3Β=;=<=Β=<715/;3 Ε7Β6 3Β= 5 =Χ> 7Α / Β=Β/: 1:/< 5/;3 Ε7Β6 1:/< 74 /<2 =<:Γ 74 /:: 7ΒΑ 0/Α32;/ 57</:5/;3Α/ 3ΑΧ0/227Β7 3 1==>3 /Β7 35/;3Ε7Β6Β /<Α43 /0:3ΧΒ7:7ΒΓ/()5/;3 7Α/>/7 Ε63 3 7Α/!! /<2 7Α/! # Α/Β7Α4Γ7<5 = /<Γ 1=/:7Β7=< 7Α Β63 % =4 1=/:7Β7=< 7 3 Β63 ;3;03 Α =4 1/< =0Β/7< / Β=Β/: >/Γ=Μ=4 0Γ

/5 337<5 Β= 1==>3 /Β3 (63!# 7Α =0Β/7<32 4 =; 0Γ 3ΑΒ 71Β7<5 /ΒΒ3<Β7=< Β= = 3/16 1=/:7Β7=< /<2 3/16 >:/Γ3 23Ι<3 Β=03Β63 # >:/Γ3 7Α/ 74 Ε63<3 3 5/;3 7Α 74 4= 3/16 Ε7Β6 Ε36/ 3 5/;3 7Α 1/::32!# 74 4= /:: Ε7Β6 & 74 4= /:: 5/;3 7Α!# 74 7ΑΑΧ>3 /227Β7 31=< 3Φ :3/ :Γ 3/16 1=< 3Φ 1=<1/ 3 5/;3 7Α /:Α= ΑΧ>3 /227Β7 3 ΑΧ0/227 Β7 3 <Ε6/Β4=::=ΕΑΕ3Ε7::ΧΑ3/:Α=Β634=::=Ε7<5/:Β3 </Β7 316/ /1Β3 7Η/ Β7=<=41=<1/ 7ΒΓ14 Χ 73: 5/;3 7Α1=<1/ 3744= 3 3 Γ >/7 =41=/:7Β7=<Α /<23 3 Γ Ε36/ 3Β6/Β 7;>:73Α # <= 23 Β=> = 723/16/ /1Β3 7Η/Β7=<=41=< 3Φ5/;3ΑΕ3Ε7::;/93ΧΑ3=4 Β634=::=Ε7<5<=Β7=<=4/;/ 57</:5/;3 7 3</5/;3 /<2/1=/:7Β7=< Β63 7Α23Ι<320Γ

4= 3/16!/ 57</:5/;3ΑΒΧ <32=ΧΒΒ=03ΧΑ34Χ:4= > = 7<5Β634/1ΒΒ6/ΒΒ631= 3 =4/5/;37Α/ΑΧ0Α3Β=4Β63+303 Α3Β14 +303 Β63Γ/:Α=>:/Γ/ 93Γ =:3 4= 53<3 /Β7<5 Β63 1=<ΑΒ /7<32 35/:7Β/ 7/< Α=:ΧΒ7=< 4= 1=< 3Φ 5/;3Α 14 ΧΒΒ//<2&/Γ /<2Β633?Χ/:Α>:7Β=ΜΑ3Β4= / 07Β / Γ()5/;3Α 14 /<Η373Β/: / Β 7Α 9<=Ε< Β6/Β 74 / 5/;3 7Α 1=< 3Φ Β63< /:: 7ΒΑ ;/ 57</: 5/;3Α / 3 /:Α=1=< 3Φ14 ΧΒΒ//<2&/Γ (63<3ΦΒ3Φ/;>:3Α6=ΕΑΒ6/ΒΒ63 ΑΧ>3 /227Β7 7ΒΓ =4/ 5/;3 7Α <=Β <313ΑΑ/ 7:Γ 7<63 7Β32 0Γ 7ΒΑ;/ 57</: 5/;3Α #!!#!!!!# +3 Α6=Ε <3ΦΒ Β6/Β Β63 ΑΧ>3 /227Β7 7ΒΓ =4 /:: ;/ 57</: 5/;3Α =4 / () 5/;3/ΑΑΧ 3Α/ΑΒ =<53 > =>3 ΒΓΒ6/<Β63ΑΧ>3 /227Β7 7ΒΓ=4</;3:ΓΒ63 1=< 3Φ7ΒΓ=4 (67Α 3ΑΧ:Β6/Α033<7<23>3<23<Β:Γ=0Β/7<320Γ /<Η373Β /: 0 /<2!/ Β7<3Η 35/Η! &!!# 7 Χ>>=Α3 7Α1=< 3Φ/<2:3Β (/93

(63< Ε63 3 Β63 7<3?Χ/:7ΒΓ 4=::=ΕΑ 4 =; Β63 1=< 3Φ7ΒΓ =4 3<13 7Α 1=< 3Φ /<2ΑΧ>3 /227Β7 3/ΑΕ3:: 77 Χ>>=Α3Β6/Β4= 3/16 Β635/;3 7ΑΑΧ>3 /227Β7 3 (/93 +36/ 3Β=> = 3Β6/Β 4 Β63<Β63/ΑΑ3 Β7=<3/Α7:Γ4=::=ΕΑ4 =;Β63ΑΧ>3 /227Β7 7ΒΓ =4Β635/;3 /<2 Χ>>=Α3<=Ε /<2:3Β 31/ΧΑ3 7Α ΑΧ>3 /227Β7 3Ε36/ 3Β6/Β 4 =; Ε6716 4=::=ΕΑ 7;>:Γ7<5

)Α7<5Β63/0= 316/ /1Β3 7Η/Β7=<Ε31/</<ΑΕ3 7;;327/Β3:ΓΒ634=::=Ε 7<5?Χ3ΑΒ7=< Κ)<23 Ε67161=<27Β7=<Α/ 3/::;/ 57</:5/;3Α=4/ΑΧ>3 /2 27Β7 3= 757</:5/;3ΑΧ>3 /227Β7 3Λ!#!!#! & %!!!# :/< 5/;3Α 6/ 3 033< 7<Β =2Χ132 7< =ΒΒ3 Α 3Β /: Β= ;=23: Α=17/: 1=<ϑ71ΒΑ03ΒΕ33<Κ>=Ε3 4Χ:Λ>:/Γ3 Α1:/<;3;03 Α /<2Κ>=Ε3 :3ΑΑΛ>:/Γ3 Α <=<1:/<;3;03 Α </1:/<5/;3Β63 37Α/5 =Χ>=4Κ>=Ε3 4Χ:Λ>:/Γ3 Α Ε6716 6/Α 3Β= >=Ε3 /<2 Β63 Κ>=Ε3 :3ΑΑΛ>:/Γ3 Α =>3 /Β3;= 3 > =ΙΒ/0:Γ 7< Χ<7=<ΑΒ6/<=<Β637 =Ε<!= 3> 317Α3:Γ/5/;37Α/Ε7Β61:/< 747ΒΑ/Β7ΑΙ3ΑΒ634=::=Ε7<54=Χ 1=<27Β7=<Α / 4= /:: 0 4= 3/16 1 :/<> =>3 ΒΓ 3 3 Γ>:/Γ3 7Α/ 3Β=>:/Γ3 7 3 4= 3/161=/:7Β7=< Ε7Β6 2 )<7=<> =>3 ΒΓ 74 = <=Β/Β7=</:1=< 3<73<1323Ι<3 /ΑΒ631=::31 Β7=< =4/:: 1=/:7Β7=<Α 1=<Β/7<7<5 Β63 1:/< 5/;37Α/ Ε7Β61:/< 747Α;=<=Β=<71 /<2 7Α/1:/<5/;3Ε7Β61:/< 4= 3 3 Γ =Β713Β6/Β7<Β63 23Ι<7Β7=< =4/ Β=Β/: 1:/< 5/;3/ΒΒ3<Β7=< 7Α 3ΑΒ 71Β32 Β= 1=/:7Β7=<Α Β6/Β 1=<Β/7<

Β631:/< Α7<13Β631:/<> =>3 ΒΓ=4 7;>:73ΑΒ6/Β7<Β63=Β63 ΑΧ05/;3Α Β63 16/ /1Β3 7ΑΒ71 4Χ<1Β7=< 7Α Α7;>:Γ Β63 Η3 = 4Χ<1Β7=< =Β3 4Χ Β63 Β6/Β ;=<=Β=<717ΒΓ7;>:73Α/ /<20 ΑΑ6=Ε<0Γ == <3 3:23Β/: / 5/;37Α/Β=Β/:1:/<5/;3Ε7Β61:/< 74/<2=<:Γ747Α;=<=Β=<713 3 Γ >:/Γ3 7Α/ 3Β=>:/Γ3 /<24= /::1=/:7Β7=<Α Β634=::=Ε7<5 6=:2Α /<2 7;>:Γ 3Β /<2 <Ε6/Β4=::=ΕΑΕ323<=Β30Γ Β63Α3Β=4/::;=<=Β=<715/;3Α=<Α/Β7Α4Γ7<5Β63 3Β=>:/Γ3 > =>3 ΒΓ Ε Β 3/16>:/Γ3 7 3< / 5/;3 /<2 / 1=/:7Β7=< Β63! 7Α23Ι<320Γ 4= 3/16 +3 1=<Α723 <=Ε Β63 3Μ31Β =4 3?Χ7 7<5 ΑΧ0/227Β7 7ΒΓ 4= 3/16 0/Α32 ;/ 57</:5/;3=4/<= 757</:5/;3!!!!# 7 Χ>>=Α3 7Α/Β=Β/:1:/<5/;3Ε7Β61:/< /<2 :3Β +3Α6=ΕΒ6/ΒΒ635/;3 7Α1=<1/ 3/<263<13ΑΧ0/227Β7 3 (6ΧΑ Ε3 6/ 3 Β= Α6=Ε Β6/Β 4= 3 3 Γ >/7 =4 1=/:7Β7=<Α /<2 3 3 Γ Ε36/ 3Β6/Β 7;>:73Α (/93 /<2/Α/0= 3 +327ΑΒ7<5Χ7Α6Β634=::=Ε7<5ΒΕ=1/Α3Α

7 +36/ 3 Ε63 3Β637<3?Χ/:7ΒΓ4=::=ΕΑ4 =;Β63 1=<1/ 7ΒΓ=4 7 +36/ 3 Ε63 3Β63Β67 2/<2Β634=Χ Β63?Χ/:7Β73Α4=::=Ε4 =; /<2 3Α>31Β7 3:Γ 77 Χ>>=Α3Β6/Β4= 3/16 Β635/;3 7ΑΑΧ0/227Β7 3 (/93 Ε7Β6 +3Α6=ΕΒ6/ΒΒ637<3?Χ/:7ΒΓ 6=:2Α4= 3/16

3Β /<2 (/93Β631=/:7Β7=<Α /<2 /<2 <=Β713 Β6/Β 31/ΧΑ3 7ΑΑΧ0/227Β7 3Ε36/ 3 7Μ 7Μ 7Μ 7Μ 7;>:Γ7<5Β6/Β7Α 1=<1/ 3/<263<13/Β=Β/:1:/<5/;3Ε7Β61:/<. Η 73:7, /<2 36 3 =<1/ 7Ι1/Β7=< /<2 1=< 3Φ 5/;3Α += 97<5 />3 (3: 7 )<7 3 Α7ΒΓ

. 7ΑΕ/Α ( / Β6/Α/ /Β6Γ =ΒΒ3 Α/<2! == <3 3:2 / 531= 3Α/<23Φ/1Β<3ΑΑ/;3Α/<21=<=;7136/ 7=. /<Η37& 7;7Β = /<2 (78Α/ (633?Χ/:Α>:7Β=ΜΑ3Β4= 1==>3 /Β7 35/;3Α3<Β&7Α1ΧΑΑ7=< />3 (7:0Χ 5)<7 3 Α7ΒΓ. /<Η37& 7;7Β = /<2 (78Α0 <3Ε16/ /1Β3 7Η/Β7=<=4 1=< 3Φ5/;3Α3<Β&7Α1ΧΑΑ7=< />3 (7:0Χ 5)<7 3 Α7ΒΓ. /<Η37& (78Α/<2 (7;;3 <4= ;/Β7=<1=::31Β7<5Α7ΒΧ /Β7=<Α/<207;=<=Β=<71/::=1/Β7=<Α163;3Α!/Β63;/Β71/:!3Β6=2Α=4 #>3 /Β7=<Α&3Α3/ 16. Χ 73: ==>3 /Β7 3/;3(63= Γ/<2>>:71/Β7=<Α ==>3 / Β7 3/;3Α 7Α7<54 =;=;07</Β= 7/:#>Β7;7Η/Β7=< =0:3;Α:ΧΕ3 1/23;71 Χ0:7Α63 Α= 2 316Β. Χ 73: /<2 (78Α (63;7<7;/ 5/<2Β63;/Φ7;/ 5=>3 / Β= Α=Χ </:=4#>Β7;7Η/Β7=<(63= Γ/<2>>:71/Β7=<Α. ΧΒΒ/ /<2 &/Γ 1=<13>Β=435/:7Β/ 7/<7Α;Χ<23 >/ Β71 7>/Β7=<1=<ΑΒ /7<ΒΑ1=<=;3Β 71/. 1677Α67 ( Χ>3 ;=2Χ:/ 7ΒΓ >>:71/Β7=<Α Β= 1=< 3Φ 5/;3Α /<2 Β= Β63 5 332Γ /:5= 7Β6; 4= =Χ </: =4 1=<=;71 (63= Γ.!/ Β7<3Η 35/Η =;316/ /1Β3 7Η/Β7=<Α=41=< 3Φ5/;3Α!7;3=)<7 3 Α7Β/ΒΧΒ=<=;/23/ 13:=</

.!ΧΒ=! /9/Γ/;/ =ΒΒ3 Α /<2 (78Α #< 075 0=ΑΑ 5/;3Α1=<=;71 ΒΧ273Α%Χ/ Β3 :Γ. =ΒΒ3 Α & ==Α (78Α/<2!ΧΒ= :/<5/;3Α/;3Α /<21=<=;7136/ 7=. 6/>:3Γ = 3Α =4 1=< 3Φ 5/;3Α <Β3 </Β7=</: =Χ </: =4 /;3(63= Γ. > Χ;=<Β, =>Χ:/Β7=<;=<=Β=<71/::=1/Β7=<Α163;3Α4= 1= =>3 /Β7 35/;3ΑΕ7Β6Β /<Α43 /0:3ΧΒ7:7ΒΓ/;3Α/<21=<=;7136/ 7=. (78Α!31/ /<2! =>3Η 3<3ΙΒ Α6/ 7<5 7< 6=:27<5 Α7ΒΧ/Β7=<ΑΧ =>3/<=Χ </:=4#>3 /Β7=</:&3Α3/ 16. == <3 3:2! (78Α /<2 /6<!=<=Β=<71 /::=1/Β7=< Α163;3Α7<1:/<5/;3Α!/Β63;/Β71/:!3Β6=2Α=4#>3 /Β7=<Α&3Α3/ 16. +303 & =0/07:7ΑΒ71 /:Χ3Α4= 5/;3Α7< &=Β62 (63 6/>:3Γ /:Χ3 ΑΑ/ΓΑ7<=<=Χ =4 6/>:3Γ /;0 7253)<7 3 Α7ΒΓ 3ΑΑ/;0 7253