%PDF-1.4
%
4059 0 obj <>
endobj
xref
4059 468
0000000016 00000 n
0000009753 00000 n
0000011777 00000 n
0000011821 00000 n
0000011859 00000 n
0000012091 00000 n
0000012135 00000 n
0000012214 00000 n
0000012251 00000 n
0000012295 00000 n
0000012388 00000 n
0000012420 00000 n
0000012464 00000 n
0000012557 00000 n
0000012603 00000 n
0000012647 00000 n
0000012740 00000 n
0000012769 00000 n
0000012813 00000 n
0000012906 00000 n
0000012946 00000 n
0000012986 00000 n
0000013117 00000 n
0000013157 00000 n
0000013200 00000 n
0000013317 00000 n
0000013350 00000 n
0000013395 00000 n
0000013512 00000 n
0000013543 00000 n
0000013593 00000 n
0000013672 00000 n
0000013725 00000 n
0000013775 00000 n
0000013854 00000 n
0000013935 00000 n
0000013980 00000 n
0000014111 00000 n
0000014151 00000 n
0000014201 00000 n
0000014280 00000 n
0000014309 00000 n
0000014359 00000 n
0000014452 00000 n
0000014485 00000 n
0000014535 00000 n
0000014614 00000 n
0000014657 00000 n
0000014702 00000 n
0000014795 00000 n
0000014829 00000 n
0000014874 00000 n
0000014953 00000 n
0000014988 00000 n
0000015031 00000 n
0000015148 00000 n
0000015182 00000 n
0000015227 00000 n
0000015306 00000 n
0000015351 00000 n
0000015396 00000 n
0000015475 00000 n
0000015520 00000 n
0000015560 00000 n
0000015691 00000 n
0000015740 00000 n
0000015783 00000 n
0000015900 00000 n
0000015985 00000 n
0000016030 00000 n
0000016147 00000 n
0000016180 00000 n
0000016230 00000 n
0000016295 00000 n
0000016336 00000 n
0000016381 00000 n
0000016512 00000 n
0000016543 00000 n
0000016593 00000 n
0000016672 00000 n
0000016704 00000 n
0000016754 00000 n
0000016833 00000 n
0000016892 00000 n
0000016937 00000 n
0000017030 00000 n
0000017074 00000 n
0000017119 00000 n
0000017212 00000 n
0000017259 00000 n
0000017304 00000 n
0000017397 00000 n
0000017453 00000 n
0000017498 00000 n
0000017591 00000 n
0000017645 00000 n
0000017690 00000 n
0000017769 00000 n
0000017800 00000 n
0000017843 00000 n
0000017974 00000 n
0000018060 00000 n
0000018105 00000 n
0000018222 00000 n
0000018255 00000 n
0000018305 00000 n
0000018370 00000 n
0000018413 00000 n
0000018458 00000 n
0000018551 00000 n
0000018585 00000 n
0000018630 00000 n
0000018761 00000 n
0000018813 00000 n
0000018863 00000 n
0000018942 00000 n
0000018995 00000 n
0000019045 00000 n
0000019138 00000 n
0000019191 00000 n
0000019241 00000 n
0000019320 00000 n
0000019356 00000 n
0000019401 00000 n
0000019532 00000 n
0000019576 00000 n
0000019626 00000 n
0000019705 00000 n
0000019779 00000 n
0000019829 00000 n
0000019908 00000 n
0000019947 00000 n
0000019992 00000 n
0000020123 00000 n
0000020159 00000 n
0000020209 00000 n
0000020288 00000 n
0000020339 00000 n
0000020389 00000 n
0000020468 00000 n
0000020560 00000 n
0000020605 00000 n
0000020698 00000 n
0000020743 00000 n
0000020788 00000 n
0000020867 00000 n
0000020914 00000 n
0000020957 00000 n
0000021088 00000 n
0000021139 00000 n
0000021184 00000 n
0000021263 00000 n
0000021296 00000 n
0000021341 00000 n
0000021472 00000 n
0000021498 00000 n
0000021548 00000 n
0000021627 00000 n
0000021657 00000 n
0000021707 00000 n
0000021786 00000 n
0000021823 00000 n
0000021868 00000 n
0000021961 00000 n
0000022001 00000 n
0000022046 00000 n
0000022163 00000 n
0000022199 00000 n
0000022249 00000 n
0000022328 00000 n
0000022379 00000 n
0000022429 00000 n
0000022508 00000 n
0000022537 00000 n
0000022580 00000 n
0000022711 00000 n
0000022783 00000 n
0000022828 00000 n
0000022945 00000 n
0000022978 00000 n
0000023028 00000 n
0000023107 00000 n
0000023138 00000 n
0000023188 00000 n
0000023267 00000 n
0000023295 00000 n
0000023340 00000 n
0000023471 00000 n
0000023523 00000 n
0000023573 00000 n
0000023652 00000 n
0000023691 00000 n
0000023741 00000 n
0000023834 00000 n
0000023896 00000 n
0000023946 00000 n
0000024039 00000 n
0000024092 00000 n
0000024142 00000 n
0000024221 00000 n
0000024282 00000 n
0000024327 00000 n
0000024420 00000 n
0000024475 00000 n
0000024520 00000 n
0000024613 00000 n
0000024664 00000 n
0000024709 00000 n
0000024788 00000 n
0000024835 00000 n
0000024878 00000 n
0000024995 00000 n
0000025032 00000 n
0000025077 00000 n
0000025156 00000 n
0000025189 00000 n
0000025234 00000 n
0000025327 00000 n
0000025391 00000 n
0000025436 00000 n
0000025529 00000 n
0000025576 00000 n
0000025621 00000 n
0000025714 00000 n
0000025765 00000 n
0000025810 00000 n
0000025903 00000 n
0000025955 00000 n
0000026000 00000 n
0000026079 00000 n
0000026111 00000 n
0000026151 00000 n
0000026282 00000 n
0000026338 00000 n
0000026381 00000 n
0000026498 00000 n
0000026565 00000 n
0000026610 00000 n
0000026689 00000 n
0000026722 00000 n
0000026767 00000 n
0000026898 00000 n
0000026952 00000 n
0000027002 00000 n
0000027081 00000 n
0000027112 00000 n
0000027162 00000 n
0000027255 00000 n
0000027285 00000 n
0000027335 00000 n
0000027414 00000 n
0000027444 00000 n
0000027489 00000 n
0000027620 00000 n
0000027676 00000 n
0000027726 00000 n
0000027805 00000 n
0000027836 00000 n
0000027886 00000 n
0000027965 00000 n
0000028012 00000 n
0000028057 00000 n
0000028136 00000 n
0000028183 00000 n
0000028226 00000 n
0000028357 00000 n
0000028402 00000 n
0000028447 00000 n
0000028526 00000 n
0000028559 00000 n
0000028604 00000 n
0000028697 00000 n
0000028730 00000 n
0000028775 00000 n
0000028868 00000 n
0000028898 00000 n
0000028943 00000 n
0000029074 00000 n
0000029135 00000 n
0000029185 00000 n
0000029250 00000 n
0000029298 00000 n
0000029343 00000 n
0000029436 00000 n
0000029479 00000 n
0000029524 00000 n
0000029603 00000 n
0000029635 00000 n
0000029679 00000 n
0000029796 00000 n
0000029858 00000 n
0000029904 00000 n
0000030021 00000 n
0000030054 00000 n
0000030105 00000 n
0000030170 00000 n
0000030201 00000 n
0000030247 00000 n
0000030378 00000 n
0000030424 00000 n
0000030475 00000 n
0000030554 00000 n
0000030605 00000 n
0000030656 00000 n
0000030735 00000 n
0000030790 00000 n
0000030836 00000 n
0000030929 00000 n
0000030981 00000 n
0000031027 00000 n
0000031158 00000 n
0000031194 00000 n
0000031245 00000 n
0000031324 00000 n
0000031365 00000 n
0000031416 00000 n
0000031495 00000 n
0000031562 00000 n
0000031608 00000 n
0000031687 00000 n
0000031718 00000 n
0000031758 00000 n
0000031889 00000 n
0000031948 00000 n
0000031992 00000 n
0000032110 00000 n
0000032169 00000 n
0000032215 00000 n
0000032294 00000 n
0000032342 00000 n
0000032388 00000 n
0000032481 00000 n
0000032514 00000 n
0000032560 00000 n
0000032653 00000 n
0000032687 00000 n
0000032733 00000 n
0000032864 00000 n
0000032918 00000 n
0000032969 00000 n
0000033048 00000 n
0000033081 00000 n
0000033132 00000 n
0000033225 00000 n
0000033298 00000 n
0000033349 00000 n
0000033428 00000 n
0000033469 00000 n
0000033515 00000 n
0000033608 00000 n
0000033633 00000 n
0000033679 00000 n
0000033772 00000 n
0000033807 00000 n
0000033853 00000 n
0000033946 00000 n
0000033977 00000 n
0000034023 00000 n
0000034116 00000 n
0000034146 00000 n
0000034192 00000 n
0000034323 00000 n
0000034369 00000 n
0000034420 00000 n
0000034485 00000 n
0000034522 00000 n
0000034569 00000 n
0000034662 00000 n
0000034701 00000 n
0000034748 00000 n
0000034827 00000 n
0000034876 00000 n
0000034920 00000 n
0000035051 00000 n
0000035116 00000 n
0000035162 00000 n
0000035241 00000 n
0000035274 00000 n
0000035320 00000 n
0000035413 00000 n
0000035446 00000 n
0000035492 00000 n
0000035623 00000 n
0000035657 00000 n
0000035708 00000 n
0000035787 00000 n
0000035820 00000 n
0000035871 00000 n
0000035950 00000 n
0000035997 00000 n
0000036043 00000 n
0000036136 00000 n
0000036194 00000 n
0000036240 00000 n
0000036333 00000 n
0000036375 00000 n
0000036421 00000 n
0000036514 00000 n
0000036554 00000 n
0000036600 00000 n
0000036679 00000 n
0000036710 00000 n
0000036754 00000 n
0000036871 00000 n
0000036932 00000 n
0000036978 00000 n
0000037057 00000 n
0000037090 00000 n
0000037136 00000 n
0000037229 00000 n
0000037262 00000 n
0000037308 00000 n
0000037401 00000 n
0000037440 00000 n
0000037486 00000 n
0000037579 00000 n
0000037608 00000 n
0000037654 00000 n
0000037785 00000 n
0000037821 00000 n
0000037872 00000 n
0000037951 00000 n
0000038007 00000 n
0000038058 00000 n
0000038137 00000 n
0000038207 00000 n
0000038253 00000 n
0000038346 00000 n
0000038388 00000 n
0000038434 00000 n
0000038527 00000 n
0000038557 00000 n
0000038603 00000 n
0000038696 00000 n
0000038729 00000 n
0000038775 00000 n
0000038854 00000 n
0000038885 00000 n
0000038925 00000 n
0000039056 00000 n
0000039094 00000 n
0000039138 00000 n
0000039203 00000 n
0000039242 00000 n
0000039282 00000 n
0000039413 00000 n
0000039452 00000 n
0000039496 00000 n
0000039561 00000 n
0000039594 00000 n
0000039634 00000 n
0000039751 00000 n
0000039791 00000 n
0000039837 00000 n
0000039916 00000 n
0000039947 00000 n
0000039993 00000 n
0000040072 00000 n
0000040098 00000 n
0000040173 00000 n
0000041069 00000 n
0000051724 00000 n
0000051751 00000 n
0000052090 00000 n
0000053149 00000 n
0000054212 00000 n
0000054448 00000 n
0000009953 00000 n
trailer<<5220a53c886658111adc79f523a332cf>]
>>
startxref
0
%%EOF
4060 0 obj
<> 2<> 20<>]>>/OpenAction 4061 0 R/Metadata 3996 0 R>>
endobj
4526 0 obj<
>stream
xWlV~ysvJt©S"1_Fu(f?B
%Nʈ)D'q+ N|NjDoGY2@X.š"Bf-}{r 94 eU"`3S_kd+"LۆBb>|*"|Jq!8
@̃tNE҇<*_QQuP<GR(Q{^:p%rҊKqF4ka*S@ְ
EqԵFTh)=*%wMJZе^vu!/R%kCM| wu}/2ojݟixp!@X6Z@׀!˱{M
qI8PI0^uHrp*o眷ON;;Ujw.@o@0έbǝX˩glN;o8>qwufyfÎ*wq@f*k1:m:76{šP%]{ =i[sg,K5u5EJw}nnD3w˸X#m?ccKf;e:/OV~cX `|4dYڇ40}X9g.5^ʗoz[0ϲc,T>qFl<ϲo=awu~wl~ժ*ܵO]%'RMŁo2ƚ
v=t~}^/.;W{~a3oc?hnQa߄#ؖl|lZ0W:1kKD?84cUŊ}3~^3ֱ^lۗt WGI
w?/ոkq-t檲'iiM|ᣒ*Vy`+Dl{-tKŁg.dފ_!*0~oa{lcphw];M;{ߞԞ\]V\:] `=
}+4i2HdFQ5|9,D:Trit"b%xAȨYS^£jD4M4R-{2DJbW-n6遆?d!0eΫE4Q MЎ*ka!E4!
V2d6͍RJM dfhGJ4=&05I0
9F`>~,Ss*(Q)ׄg7L}$%,RU"J4w ڥ&QhkI^=:
$+`B@Ze*E" ,MC:R,eE|0}
wP+IڠKN8tI(h!C;az, ͉NVՐTLE74k`37J:܇PR`̧`d&Ȍ2DFZ%P"ndLXbr7R!+4,P%s`3WsP&6)XO
FĴ=pfvvxYMu0%ݟlj<2fQo oXS~gC|- P rx
endstream
endobj
4061 0 obj
<>
endobj
4062 0 obj
<>
endobj
4063 0 obj
<>/XObject<>>>/Contents 4518 0 R/CropBox[0.0 0.0 595.0 842.0]/Rotate 0/Parent 4058 0 R>>
endobj
4064 0 obj
<>
endobj
4065 0 obj
<>
endobj
4066 0 obj
(Acknowledgements)
endobj
4067 0 obj
<>
endobj
4068 0 obj
<>
endobj
4069 0 obj
(Declaration)
endobj
4070 0 obj
<>
endobj
4071 0 obj
<>
endobj
4072 0 obj
(Abbreviations and Symbols)
endobj
4073 0 obj
<>
endobj
4074 0 obj
<>
endobj
4075 0 obj
(Abstract)
endobj
4076 0 obj
<>
endobj
4077 0 obj
<>
endobj
4078 0 obj
(Biographical sketch)
endobj
4079 0 obj
<>
endobj
4080 0 obj
<>
endobj
4081 0 obj
(Part I Introduction)
endobj
4082 0 obj
<>
endobj
4083 0 obj
<>
endobj
4084 0 obj
(Introduction)
endobj
4085 0 obj
<>
endobj
4086 0 obj
<>
endobj
4087 0 obj
(Background)
endobj
4088 0 obj
<>
endobj
4089 0 obj
<>
endobj
4090 0 obj
(Game theory and computer science)
endobj
4091 0 obj
<>
endobj
4092 0 obj
<>
endobj
4093 0 obj
(Algorithmic game theory & computational social choice theory)
endobj
4094 0 obj
<>
endobj
4095 0 obj
<>
endobj
4096 0 obj
(Thesis introduction)
endobj
4097 0 obj
<>
endobj
4098 0 obj
<>
endobj
4099 0 obj
(Overview)
endobj
4100 0 obj
<>
endobj
4101 0 obj
<>
endobj
4102 0 obj
(Simple games)
endobj
4103 0 obj
<>
endobj
4104 0 obj
<>
endobj
4105 0 obj
(Approach of the thesis)
endobj
4106 0 obj
<>
endobj
4107 0 obj
<>
endobj
4108 0 obj
(Prerequisites)
endobj
4109 0 obj
<>
endobj
4110 0 obj
<>
endobj
4111 0 obj
(Thesis outline)
endobj
4112 0 obj
<>
endobj
4113 0 obj
<>
endobj
4114 0 obj
(Preliminaries)
endobj
4115 0 obj
<>
endobj
4116 0 obj
<>
endobj
4117 0 obj
(Simple coalitional games)
endobj
4118 0 obj
<>
endobj
4119 0 obj
<>
endobj
4120 0 obj
(Computational complexity)
endobj
4121 0 obj
<>
endobj
4122 0 obj
<>
endobj
4123 0 obj
(Part II Computational voting)
endobj
4124 0 obj
<>
endobj
4125 0 obj
<>
endobj
4126 0 obj
(Complexity of comparison of influence of players in simple games)
endobj
4127 0 obj
<>
endobj
4128 0 obj
<>
endobj
4129 0 obj
(Introduction)
endobj
4130 0 obj
<>
endobj
4131 0 obj
<>
endobj
4132 0 obj
(Overview and outline)
endobj
4133 0 obj
<>
endobj
4134 0 obj
<>
endobj
4135 0 obj
(Background)
endobj
4136 0 obj
<>
endobj
4137 0 obj
<>
endobj
4138 0 obj
(Definitions)
endobj
4139 0 obj
<>
endobj
4140 0 obj
<>
endobj
4141 0 obj
(Desirability relation and linear games)
endobj
4142 0 obj
<>
endobj
4143 0 obj
<>
endobj
4144 0 obj
(Compact representations)
endobj
4145 0 obj
<>
endobj
4146 0 obj
<>
endobj
4147 0 obj
(Complexity of player types)
endobj
4148 0 obj
<>
endobj
4149 0 obj
<>
endobj
4150 0 obj
(Complexity of desirability ordering)
endobj
4151 0 obj
<>
endobj
4152 0 obj
<>
endobj
4153 0 obj
(Power indices and Chow parameters)
endobj
4154 0 obj
<>
endobj
4155 0 obj
<>
endobj
4156 0 obj
(Conclusion)
endobj
4157 0 obj
<>
endobj
4158 0 obj
<>
endobj
4159 0 obj
(Classification of computationally tractable weighted voting games)
endobj
4160 0 obj
<>
endobj
4161 0 obj
<>
endobj
4162 0 obj
(Introduction)
endobj
4163 0 obj
<>
endobj
4164 0 obj
<>
endobj
4165 0 obj
(Motivation and outline)
endobj
4166 0 obj
<>
endobj
4167 0 obj
<>
endobj
4168 0 obj
(Extreme cases)
endobj
4169 0 obj
<>
endobj
4170 0 obj
<>
endobj
4171 0 obj
(Bounded number of weight values)
endobj
4172 0 obj
<>
endobj
4173 0 obj
<>
endobj
4174 0 obj
(All weights except one are equal)
endobj
4175 0 obj
<>
endobj
4176 0 obj
<>
endobj
4177 0 obj
(Only two different weight values)
endobj
4178 0 obj
<>
endobj
4179 0 obj
<>
endobj
4180 0 obj
(k weight values)
endobj
4181 0 obj
<>
endobj
4182 0 obj
<>
endobj
4183 0 obj
(Distribution of weights)
endobj
4184 0 obj
<>
endobj
4185 0 obj
<>
endobj
4186 0 obj
(Geometric sequence of weights, and unbalanced weights)
endobj
4187 0 obj
<>
endobj
4188 0 obj
<>
endobj
4189 0 obj
(Sequential weights)
endobj
4190 0 obj
<>
endobj
4191 0 obj
<>
endobj
4192 0 obj
(Integer weights)
endobj
4193 0 obj
<>
endobj
4194 0 obj
<>
endobj
4195 0 obj
(Moderate sized integer weights)
endobj
4196 0 obj
<>
endobj
4197 0 obj
<>
endobj
4198 0 obj
(Polynomial number of coefficients in the generating function of the WVG)
endobj
4199 0 obj
<>
endobj
4200 0 obj
<>
endobj
4201 0 obj
(Approximation approaches)
endobj
4202 0 obj
<>
endobj
4203 0 obj
<>
endobj
4204 0 obj
(Open problems & conclusion)
endobj
4205 0 obj
<>
endobj
4206 0 obj
<>
endobj
4207 0 obj
(Multiple weighted voting games)
endobj
4208 0 obj
<>
endobj
4209 0 obj
<>
endobj
4210 0 obj
(Introduction)
endobj
4211 0 obj
<>
endobj
4212 0 obj
<>
endobj
4213 0 obj
(MWVGs)
endobj
4214 0 obj
<>
endobj
4215 0 obj
<>
endobj
4216 0 obj
(Structure)
endobj
4217 0 obj
<>
endobj
4218 0 obj
<>
endobj
4219 0 obj
(Trade robustness)
endobj
4220 0 obj
<>
endobj
4221 0 obj
<>
endobj
4222 0 obj
(Properties of MWVGs)
endobj
4223 0 obj
<>
endobj
4224 0 obj
<>
endobj
4225 0 obj
(Analysing MWVGs)
endobj
4226 0 obj
<>
endobj
4227 0 obj
<>
endobj
4228 0 obj
(Generating functions for MWVGs)
endobj
4229 0 obj
<>
endobj
4230 0 obj
<>
endobj
4231 0 obj
(Analysis)
endobj
4232 0 obj
<>
endobj
4233 0 obj
<>
endobj
4234 0 obj
(Efficient algorithm to design weighted voting games)
endobj
4235 0 obj
<>
endobj
4236 0 obj
<>
endobj
4237 0 obj
(Introduction)
endobj
4238 0 obj
<>
endobj
4239 0 obj
<>
endobj
4240 0 obj
(Motivation)
endobj
4241 0 obj
<>
endobj
4242 0 obj
<>
endobj
4243 0 obj
(Outline)
endobj
4244 0 obj
<>
endobj
4245 0 obj
<>
endobj
4246 0 obj
(Designing weighted voting games)
endobj
4247 0 obj
<>
endobj
4248 0 obj
<>
endobj
4249 0 obj
(Outline and survey)
endobj
4250 0 obj
<>
endobj
4251 0 obj
<>
endobj
4252 0 obj
(Algorithm to design weighted voting games)
endobj
4253 0 obj
<>
endobj
4254 0 obj
<>
endobj
4255 0 obj
(Algorithmic and technical issues)
endobj
4256 0 obj
<>
endobj
4257 0 obj
<>
endobj
4258 0 obj
(Performance and computational complexity)
endobj
4259 0 obj
<>
endobj
4260 0 obj
<>
endobj
4261 0 obj
(Designing egalitarian voting games)
endobj
4262 0 obj
<>
endobj
4263 0 obj
<>
endobj
4264 0 obj
(Multiple weighted voting games)
endobj
4265 0 obj
<>
endobj
4266 0 obj
<>
endobj
4267 0 obj
(Conclusion & open problems)
endobj
4268 0 obj
<>
endobj
4269 0 obj
<>
endobj
4270 0 obj
(EU: a case study)
endobj
4271 0 obj
<>
endobj
4272 0 obj
<>
endobj
4273 0 obj
(Introduction)
endobj
4274 0 obj
<>
endobj
4275 0 obj
<>
endobj
4276 0 obj
(Appraisal of voting rules by power analysis)
endobj
4277 0 obj
<>
endobj
4278 0 obj
<>
endobj
4279 0 obj
(The Penrose index approach)
endobj
4280 0 obj
<>
endobj
4281 0 obj
<>
endobj
4282 0 obj
(Analysis: voting power in EU27)
endobj
4283 0 obj
<>
endobj
4284 0 obj
<>
endobj
4285 0 obj
(Analysis: enlargement scenarios)
endobj
4286 0 obj
<>
endobj
4287 0 obj
<>
endobj
4288 0 obj
(Conclusions)
endobj
4289 0 obj
<>
endobj
4290 0 obj
<>
endobj
4291 0 obj
(Part III Complexity of manipulation)
endobj
4292 0 obj
<>
endobj
4293 0 obj
<>
endobj
4294 0 obj
(Complexity of control in weighted voting games)
endobj
4295 0 obj
<>
endobj
4296 0 obj
<>
endobj
4297 0 obj
(Introduction)
endobj
4298 0 obj
<>
endobj
4299 0 obj
<>
endobj
4300 0 obj
(Tolerance & amplitude: background)
endobj
4301 0 obj
<>
endobj
4302 0 obj
<>
endobj
4303 0 obj
(Background)
endobj
4304 0 obj
<>
endobj
4305 0 obj
<>
endobj
4306 0 obj
(Tolerance)
endobj
4307 0 obj
<>
endobj
4308 0 obj
<>
endobj
4309 0 obj
(Amplitude)
endobj
4310 0 obj
<>
endobj
4311 0 obj
<>
endobj
4312 0 obj
(Tolerance & amplitude: some results)
endobj
4313 0 obj
<>
endobj
4314 0 obj
<>
endobj
4315 0 obj
(Complexity)
endobj
4316 0 obj
<>
endobj
4317 0 obj
<>
endobj
4318 0 obj
(Uniform and unanimity WVGs)
endobj
4319 0 obj
<>
endobj
4320 0 obj
<>
endobj
4321 0 obj
(Conclusion and future work)
endobj
4322 0 obj
<>
endobj
4323 0 obj
<>
endobj
4324 0 obj
(False-name manipulations)
endobj
4325 0 obj
<>
endobj
4326 0 obj
<>
endobj
4327 0 obj
(Introduction)
endobj
4328 0 obj
<>
endobj
4329 0 obj
<>
endobj
4330 0 obj
(Related work)
endobj
4331 0 obj
<>
endobj
4332 0 obj
<>
endobj
4333 0 obj
(Splitting)
endobj
4334 0 obj
<>
endobj
4335 0 obj
<>
endobj
4336 0 obj
(Complexity of finding a beneficial split)
endobj
4337 0 obj
<>
endobj
4338 0 obj
<>
endobj
4339 0 obj
(Pseudo-polynomial algorithm)
endobj
4340 0 obj
<>
endobj
4341 0 obj
<>
endobj
4342 0 obj
(Merging and annexation)
endobj
4343 0 obj
<>
endobj
4344 0 obj
<>
endobj
4345 0 obj
(Conclusions)
endobj
4346 0 obj
<>
endobj
4347 0 obj
<>
endobj
4348 0 obj
(Complexity of length, duality and bribery)
endobj
4349 0 obj
<>
endobj
4350 0 obj
<>
endobj
4351 0 obj
(Introduction)
endobj
4352 0 obj
<>
endobj
4353 0 obj
<>
endobj
4354 0 obj
(Background)
endobj
4355 0 obj
<>
endobj
4356 0 obj
<>
endobj
4357 0 obj
(Computing length of games)
endobj
4358 0 obj
<>
endobj
4359 0 obj
<>
endobj
4360 0 obj
(Complexity of computing length)
endobj
4361 0 obj
<>
endobj
4362 0 obj
<>
endobj
4363 0 obj
(Approximating the length of a MWVG)
endobj
4364 0 obj
<>
endobj
4365 0 obj
<>
endobj
4366 0 obj
(Complexity of duality questions)
endobj
4367 0 obj
<>
endobj
4368 0 obj
<>
endobj
4369 0 obj
(Bribery in WVGs)
endobj
4370 0 obj
<>
endobj
4371 0 obj
<>
endobj
4372 0 obj
(Under no information)
endobj
4373 0 obj
<>
endobj
4374 0 obj
<>
endobj
4375 0 obj
(Manipulation under full or partial information)
endobj
4376 0 obj
<>
endobj
4377 0 obj
<>
endobj
4378 0 obj
(Conclusion)
endobj
4379 0 obj
<>
endobj
4380 0 obj
<>
endobj
4381 0 obj
(Part IV Resource Allocation & Networks)
endobj
4382 0 obj
<>
endobj
4383 0 obj
<>
endobj
4384 0 obj
(Cooperative game theory & simple games)
endobj
4385 0 obj
<>
endobj
4386 0 obj
<>
endobj
4387 0 obj
(Introduction and background)
endobj
4388 0 obj
<>
endobj
4389 0 obj
<>
endobj
4390 0 obj
(Related work)
endobj
4391 0 obj
<>
endobj
4392 0 obj
<>
endobj
4393 0 obj
(Preliminaries)
endobj
4394 0 obj
<>
endobj
4395 0 obj
<>
endobj
4396 0 obj
(Cooperative game theory solutions)
endobj
4397 0 obj
<>
endobj
4398 0 obj
<>
endobj
4399 0 obj
(Introduction)
endobj
4400 0 obj
<>
endobj
4401 0 obj
<>
endobj
4402 0 obj
(Desirability relation and cooperative game solutions)
endobj
4403 0 obj
<>
endobj
4404 0 obj
<>
endobj
4405 0 obj
(Generalized problems)
endobj
4406 0 obj
<>
endobj
4407 0 obj
<>
endobj
4408 0 obj
(Core)
endobj
4409 0 obj
<>
endobj
4410 0 obj
<>
endobj
4411 0 obj
(Core stability)
endobj
4412 0 obj
<>
endobj
4413 0 obj
<>
endobj
4414 0 obj
(Least core)
endobj
4415 0 obj
<>
endobj
4416 0 obj
<>
endobj
4417 0 obj
(Nucleolus)
endobj
4418 0 obj
<>
endobj
4419 0 obj
<>
endobj
4420 0 obj
(Kernel and bargaining set)
endobj
4421 0 obj
<>
endobj
4422 0 obj
<>
endobj
4423 0 obj
(Wolsey's theorem)
endobj
4424 0 obj
<>
endobj
4425 0 obj
<>
endobj
4426 0 obj
( Cost of stability)
endobj
4427 0 obj
<>
endobj
4428 0 obj
<>
endobj
4429 0 obj
(Conclusion and open problems)
endobj
4430 0 obj
<>
endobj
4431 0 obj
<>
endobj
4432 0 obj
(Power indices of spanning connectivity games)
endobj
4433 0 obj
<>
endobj
4434 0 obj
<>
endobj
4435 0 obj
(Introduction)
endobj
4436 0 obj
<>
endobj
4437 0 obj
<>
endobj
4438 0 obj
(Related work)
endobj
4439 0 obj
<>
endobj
4440 0 obj
<>
endobj
4441 0 obj
(Preliminaries)
endobj
4442 0 obj
<>
endobj
4443 0 obj
<>
endobj
4444 0 obj
(Graph theory)
endobj
4445 0 obj
<>
endobj
4446 0 obj
<>
endobj
4447 0 obj
(Spanning connectivity game)
endobj
4448 0 obj
<>
endobj
4449 0 obj
<>
endobj
4450 0 obj
(Complexity of computing power indices)
endobj
4451 0 obj
<>
endobj
4452 0 obj
<>
endobj
4453 0 obj
(Polynomial time cases)
endobj
4454 0 obj
<>
endobj
4455 0 obj
<>
endobj
4456 0 obj
(Other power indices)
endobj
4457 0 obj
<>
endobj
4458 0 obj
<>
endobj
4459 0 obj
(Conclusion)
endobj
4460 0 obj
<>
endobj
4461 0 obj
<>
endobj
4462 0 obj
(Nucleolus of spanning connectivity games)
endobj
4463 0 obj
<>
endobj
4464 0 obj
<>
endobj
4465 0 obj
(Introduction)
endobj
4466 0 obj
<>
endobj
4467 0 obj
<>
endobj
4468 0 obj
(Related work)
endobj
4469 0 obj
<>
endobj
4470 0 obj
<>
endobj
4471 0 obj
(Least core of SCGs)
endobj
4472 0 obj
<>
endobj
4473 0 obj
<>
endobj
4474 0 obj
(Cut-rate)
endobj
4475 0 obj
<>
endobj
4476 0 obj
<>
endobj
4477 0 obj
(Prime Partition)
endobj
4478 0 obj
<>
endobj
4479 0 obj
<>
endobj
4480 0 obj
(Construction of the prime-partition)
endobj
4481 0 obj
<>
endobj
4482 0 obj
<>
endobj
4483 0 obj
(The output of Algorithm 12 is the prime partition)
endobj
4484 0 obj
<>
endobj
4485 0 obj
<>
endobj
4486 0 obj
(Parent-child relation)
endobj
4487 0 obj
<>
endobj
4488 0 obj
<>
endobj
4489 0 obj
(Nucleolus)
endobj
4490 0 obj
<>
endobj
4491 0 obj
<>
endobj
4492 0 obj
(Wiretap game)
endobj
4493 0 obj
<>
endobj
4494 0 obj
<>
endobj
4495 0 obj
(Conclusion)
endobj
4496 0 obj
<>
endobj
4497 0 obj
<>
endobj
4498 0 obj
(Part V Conclusion)
endobj
4499 0 obj
<>
endobj
4500 0 obj
<>
endobj
4501 0 obj
(Concluding remarks)
endobj
4502 0 obj
<>
endobj
4503 0 obj
<>
endobj
4504 0 obj
(Part VI Appendices)
endobj
4505 0 obj
<>
endobj
4506 0 obj
<>
endobj
4507 0 obj
(MWVG Program)
endobj
4508 0 obj
<>
endobj
4509 0 obj
<>
endobj
4510 0 obj
(Part VII Backmatter)
endobj
4511 0 obj
<>
endobj
4512 0 obj
<>
endobj
4513 0 obj
(References)
endobj
4514 0 obj
<>
endobj
4515 0 obj
<>
endobj
4516 0 obj
(Index)
endobj
4517 0 obj
<>
endobj
4518 0 obj
<>stream
xV;o0
?h1EZ]ڢ
:%vXc
K_`ي }hXWE7H4usMcO,y}/Zqor%xt`KJ+T\JBW6}VRzЮm
$,83Y-pt6#2ǽ_{:OATZ
aq#慉HiAfJ;}jُhr2lbWft
Pp [RӟUƽdvƃG%UQ1-WhBIZ*
R?c|ttkjZd4z0ԥ*K^[iˉLK7=
<UXR\4rD䗵ATp*Mag
U:{Lja6 )Z"*ąsü.&|dgkpa&43)AJm~"peA6 P7 ?q+!(6zhkʆD<ڭuo4ո"e0 #GhC`r7k^_>>K.`tĤ_'/02ne^?4+}gh\9icb&f[栺3gtc!h}iV7qԕʧN1 ;y7ɀf 9@*'9_ԉ'c!]6]pW>(w^)WS-ϊHK.㪐