Voting, Preferences, and Fair Division @,=,4A(!124( - PDF document

!"#$%&'()*+,-.(/0(012(3402&5/-2(6207224(( !*8+902&("-,24-2(/4:(;-*4*8,-. ( </==(#>??( Computational Social Choice: Voting, Preferences, and Fair Division @,=,4A(!124( B,=,4AC22-.D1/&E/&:D2:9( !*9&.2(726.,02'(1F+'GG777D22-.D1/&E/&:D2:9G-.#$%&G( )*:/BH.(I=/4( • ;-*4*8,-.(/4:(!*8+90/J*4( • !"(#$%&(</==(#>??(0*+,-(/4:(.B==/69.( • ;K/8+=2(,:2/.(/4:(,..92.( • L(+22M(/0(012(02-14,-/=(&2.9=0.(NL&&*7H.( ,8+*..,6,=,0B(012*&28O( $GP?G??( !"(#$%&(</==Q??(

!*8+902&("-,24-2( • ,.( 012( .09:B( /4:( 012( .-,24-2( *5( 012( 012*&2J-/=( 5*94:/J*4.(*5(,45*&8/J*4(/4:(-*8+90/J*4(/4:( 012,&( ,8+=28240/J*4( /4:( /++=,-/J*4( ,4( -*8+902&(.B.028.D(RS,M,+2:,/T( – U9,=:,4A(.B.028.( – <NKO(VW( – X*7(5/.0(-/4(72(A20(012(/4.72&W( – <*-9.(*4(-*8+90/J*4/=(/4:(,45*&8/J*4/=(-*4.0&/,4.D( $GP?G??( !"(#$%&(</==Q??( ;-*4*8,-.( • ,.(012(.*-,/=(.-,24-2(01/0(.09:,2.(012(+&*:9-J*4Y( :,.0&,69J*4Y(/4:(-*4.98+J*4(*5(A**:.(/4:( .2&E,-2.D(RS,M,+2:,/T( – ;-*4*8,2.(N.B.028.O( – Z/4B(.2=5[,402&2.02:(/A240.( – LA240.H(+&252&24-2.G9J=,J2.(*E2&(*90-*82.( – LA240.H(,45*&8/J*4(/4:(62=,25.( – LA240.H(:2-,.,*4(8/M,4A( – \/82[012*&2J-(,402&/-J*4.(*5(/A240.( $GP?G??( !"(#$%&(</==Q??(

)12(3402&5/-2( • !*8+902&(.B.028.(/&2(,4-&2/.,4A=B(62,4A(:2E2=*+2:( /4:(9.2:(6B(89=J+=2(+/&J2.(7,01(:,]2&240(+&252&24-2.( – I&2:,-0(.B.028(*90-*82.( – ^2.,A4(.B.028.(0*(/-1,2E2(:2.,&2:(*90-*82.( • ;-*4*8,-(+&*6=28.(.*82J82.(/&2(N1/&:O( -*8+90/J*4/=(+&*6=28.( – _2.*9&-2(/==*-/J*4( – I&,-2(:,.-*E2&B( Theories, algorithms, and systems that satisfy both economic and computational constraints. $GP?G??( !"(#$%&(</==Q??( `*0.(*5(!*8+2==,4A(L++=,-/J*4.( • 3402&420(Z*42Ja/J*4'( (\**A=2Y(@/1**bY(Z,-&*.*c(/&2(9.,4A(/9-J*4.(0*(.2==(/:.( • Z/&M20.(/&2(9.2:(5*&(,45*&8/J*4(/AA&2A/J*4( – \**A=2Y(@/1**bY(Z,-&*.*cY(\;Y(20-D(1/E2(,402&4/=(+&2:,-J*4( 8/&M20.( • "*-,/=(4207*&M(/4:("*-,/=()/AA,4A'( (</-26**MY()7,F2&Y(ZB"+/-2Y(`,4M2:34Y(<=,-M&Y(`,6&/&B)1,4A( ( d ( $GP?G??( !"(#$%&(</==Q??(

)1,.(!*9&.2( • _*0/J4A(0*+,-(-*9&.2( • I&2E,*9.( – </==(#>?>D(345*&8/J*4Y(I&2:,-J*4Y(/4:(!*==2-JE2( 3402==,A24-2( – </==(#>>eD(L..,A48240Y(Z/0-1,4AY(/4:(^B4/8,-.( – </==(#>>$D("*-,/=(!*8+9J4A( – "+&,4A(#>>$D(!*8+90/J*4/=(<,4/4-2( – "+&,4A(#>>fD(!*8+90/J*4/=(Z2-1/4,.8(^2.,A4( – "+&,4A(#>>%D(Z9=J[/A240(`2/&4,4A(/4:(38+=28240/J*4( d(( • "28,4/&(.0B=2( $GP?G??( !"(#$%&(</==Q??( !*9&.2(\*/=.( • I&*E,:2(/4(,40&*:9-J*4(0*(/4(282&A,4AY( ,402&:,.-,+=,4/&B(=,02&/09&2(( • ^2E2=*+(/(=2E2=(*5(-*85*&0(7,01(6*01( 2-*4*8,-(/4:(-*8+90/J*4/=(01,4M,4A(( • ^2E2=*+(A242&/=(.M,==.(&2=/02:(0*(&2/:,4A( +/+2&.Y(,:24J5B,4A(&2.2/&-1(g92.J*4.(( • I&*E,:2(/(6/.,.(5*&(-*4J492:(&2.2/&-1D( $GP?G??( !"(#$%&(</==Q??(

</==(#>??( • !*8+90/J*4/=("*-,/=(!1*,-2( • L=A*&,018,-Y(A/82(012*&2J-Y(/4:(-*4-2+09/=( g92.J*4.(&2=/02:(0*( !"#$#"#%&#'#()&)*+,-% Y( !"#$#"#%&#'+.."#.+,-% Y( $+)"'/)0)1)-% Y(/4:( "+%2)%. D(( $GP?G??( !"(#$%&(</==Q??( ;K/8+=2'(I&252&24-2(LAA&2A/J*4( k*J4A( h6/8/(i(Z-!/,4(i(j/:2&( S,442&W(( Z-!/,4(i(j/:2&(i(h6/8/( j/:2&(i(h6/8/(i(Z-!/,4(( $GP?G??( !"(#$%&(</==Q??(

I&252&24-2(LAA&2A/J*4(/.(/4( ;-*4*8,-(I&*6=28( • S1/0(8/M2.(/(A**:(-*==2-JE2(:2-,.,*4W( ! ( 72=5/&2(2-*4*8,-.( • \,E24(/(E*J4A(&9=2Y(7,==(/A240.(0&90159==B( &2+*&0(012,&(+&252&24-2.W( ! (A/82(012*&B( $GP?G??( !"(#$%&(</==Q??( I&252&24-2(LAA&2A/J*4(/.(/( !*8+90/J*4/=(I&*6=28(( • "*-,/=(-1*,-2(594-J*4( – 34+90(K(V(l/A240.H(+&252&24-2.m( – h90+90("S<NKO(V(7,442&(*5(012(2=2-J*4( • LA240(8/4,+9=/J*4( – 34+90(K(V(l/A240.H(+&252&24-2.m( – h90+90(ZNKO(V(/(&2+*&0(01/0(-/4(8/M2(82(62F2&(*]( • L=A*&,018.(0*(-/=-9=/02("S<NKO(/4:(ZNKO( • !*8+90/J*4/=(-*8+=2K,0B(*5(-/=-9=/J4A("S<NKO( /4:(ZNKO( $GP?G??( !"(#$%&(</==Q??(

"0&9-09&2(*5(012(!*9&.2( • 340&*:9-0*&B(=2-09&2.((N%(=2-09&2.O( – )1,.(*42Y(A/82(012*&B(N#OY(/4:(6/.,-.(*5( -*8+90/J*4/=(E*J4A(012*&B(NPO( • _2.2/&-1(I/+2&.(( – !*8+90/J*4/=(E*J4A(012*&B(( – _/4M,4AY(0&9.0Y(/4:(&2+90/J*4 ( ( (( – </,&(^,E,.,*4 ( (( – I&252&24-2(2=,-,0/J*4( ( (( $GP?G??( !"(#$%&(</==Q??( I&2&2g9,.,02.( • Z/01(6/-MA&*94:(,.(,8+*&0/40b(L0(=2/.0(/(6/.,-( -*9&.2(,4(=,42/&(/=A26&/(N.9-1(/.(Z(#?6Y(LZ(#?6Y( *&(2g9,E/=240O((( • L4(/=A*&,018(-*9&.2(N!"(?#nY(*&(2g9,E/=240O( • </8,=,/&,0B(7,01(012(-*4-2+0(*5(&/J*4/=,0BD(L4(L3( -*9&.2(*&(/4(2-*4*8,-.GA/82(012*&B(-*9&.2D(( ( L:E/4-2:(-*9&.2(,4(/=A*&,018.Y(8,-&*2-*4*8,-.Y(A/82( 012*&BY(*&(=,42/&(+&*A&/88,4A(/&2(12=+59=(690( !"# ( &2g9,&2:D( ( $GP?G??( !"(#$%&(</==Q??(

_2/:,4A(Z/02&,/=.( • <*&(2/-1(-=/..Y(72(1/E2(+&*E,:2:(.*82(&2/:,4A( 8/02&,/=.D(S2(/.M(B*9(0*(&2/:(0128(/4:(.968,0( B*9&(-*88240.(6B(8,:4,A10(625*&2(-=/..D(( • S2(7,==(+&*E,:2(&2/:,4A(g92.J*4.(5*&(2/-1(-=/..D(( – @*9&(-*88240.(.1*9=:(,4-=9:2(A**:(5/,01(/4.72&.(0*( 012.2(g92.J*4.D(( – )12(g92.J*4.(/&2(:2.,A42:(0*(5/-,=,0/02(,4( 94:2&.0/4:,4A(*&(0*(24-*9&/A2(:,.-9..,*4D( $GP?G??( !"(#$%&(</==Q??( \&/:,4A( I&*6=28(.20.( #op( #(1*827*&M(+&*6=28(.20.( I/&J-,+/J*4( #op( _2/:,4A(+/+2&.Y(.968,q4A(-*88240.( 625*&2(-=/..Y(/4:(+/&J-,+/J4A(,4(-=/..( :,.-9..,*4D(Nj*02'(L6.240(.09:240.( &/&2=B(-*40&,6902(0*(:,.-9..,*4.DO( I&2.240/J*4(*5( ?op( L(.1*&0(.9&E2B(/4:(-&,Jg92(*5(012( *42(*&(07*( +/+2&.D(`2/:(-=/..(:,.-9..,*4D( &2.2/&-1(+/+2&.( I&*r2-0( Pop( I&*r2-0(+&*+*./=Y(-=/..(+&2.240/J*4Y( /4:(s4/=(&2+*&0D( $GP?G??( !"(#$%&(</==Q??(

I&*r2-0( • $"%&'( :2E2=*+(/(:22+(94:2&.0/4:,4A(*5(/(.+2-,s-(&2.2/&-1( /&2/(/4:(0*(012(2K024:(+*..,6=2(0*(7*&M(*4(/4(*+24( &2.2/&-1(+&*6=28D(( • !/4(62(012*&2J-/=Y(-*8+90/J*4/=Y(2K+2&,8240/=Y(*&( 28+,&,-/=D( • !/4(7&,02(/4(2K+*.,J*4(+/+2&Y(690(422:.(4*E2=0Bb( • L(=,.0(*5(1,A1[=2E2=(+&*r2-0(0*+,-.(7,==(62(+&*E,:2:D( )"*(%+,( ,!-"*+%.,/(#"(0+"0"1,(2"*+("3!(#"04-(5"+(%00+"6%&7( • )240/JE2(+&*r2-0(:92(:/02.'( – <&,:/B(?>G#$'(+&*r2-0(+&*+*./=(:92( – Z*4:/B(?#Go'(6&,25(+&*r2-0(+&2.240/J*4( – S2:42.:/B(?#Gf'(+&*r2-0(&2+*&0(:92( $GP?G??( !"(#$%&(</==Q??( `*A,.J-.( • )<'(Z,M2(_962&&B( • ht-2(X*9&.( – @,=,4A(( • )*:/BY(#'P>(u(P'P>Y(Z^(PPe( • S2:42.:/B(eGfY(#'P>(u(P'P>Y(Z^(PPe( • Lc2&(eG$Y(2E2&B(Z*4:/B(#'P>(u(P'P>Y(Z^(PPe( – `/02&(7,==(/::(*t-2(1*9&.(=,M2=B(*4()19&.:/B.(0*(8220(7,01( .09:240.(,4(/:E/4-2(*5(+&2.24J4A(+/+2&.( – Z,M2'(S2:(??[?#Y(Z^(.2-*4:(v**&(=*94A2( (Z,..2:(-*9&.2(8/02&,/=.(5&*8(012()<( $GP?G??( !"(#$%&(</==Q??(

;K/8+=2(3:2/.(/4:(3..92.( $GP?G??( !"(#$%&(</==Q??( !*4:*&-20(I/&/:*K(,4(k*J4A( • !*4:*&-20(8201*:'(2=2-0(012(/=02&4/JE2(01/0( :252/0.(2E2&B(*012&(/=02&4/JE2(,4(+/,&7,.2( -*8+/&,.*4D( h6/8/(i(Z-!/,4(i(j/:2&( Z/&g9,.(:2( !*4:*&-20( Z-!/,4(i(j/:2&(i(h6/8/( N?fnP(u(?fenO( j/:2&(i(h6/8/(i(Z-!/,4(( • !*4:*&-20(+/&/:*K'(012(.*-,/=(+&252&24-2(/--*&:,4A(0*(012( 4/09&/=(8/r*&,0B(&9=2(-/4(62(-B-=,-b(( S2(-/&2(/6*90(N?O(71/0(/&2(-*4.,:2&2:(wA**:x(-*==2-JE2(:2-,.,*4.( /4:(N#O(712012&(,0H.(+*..,6=2(N*&(,8+*..,6=2O(0*(:2.,A4(&9=2.(0*( /-1,2E2(0128D( $GP?G??( !"(#$%&(</==Q??(

k*02(Z/4,+9=/J*4( h6/8/(i(Z-!/,4(i(j/:2&( Z-!/,4(i(j/:2&(i(h6/8/( j/:2&(i(h6/8/(i(Z-!/,4(( "9++*.2(72(9.2(/(+=9&/=,0B(&9=2(/4:(6&2/M(J2.(/=+1/62J-/==BD(( ,.(62F2&(*](6B(&2+*&J4A( h6/8/(i(j/:2&(i(Z-!/,4( S2(-/&2(/6*90(.0&/02AB+&**5422.b( $GP?G??( !"(#$%&(</==Q??( </=.2[j/82[I&**542..( • 3402&420(E*J4A(62-*82.(+*+9=/&( • !&2/J4A(5/M2(,:24JJ2.(,.(-12/+( • ;AD(E*02(5*&(012(62.0(!"(:2+/&08240(,4(y"( N:/4A2&*9.bO( X*7(-/4(72(+*..,6=B(/-1,2E2(5/=.2[4/82[+&**542..W( $GP?G??( !"(#$%&(</==Q??(