Voting Questions that Might Interest Computing Specialists Nicolaus Tideman Virginia Tech.

17
Voting Questions that Might Interest Computing Specialists Nicolaus Tideman Virginia Tech

Transcript of Voting Questions that Might Interest Computing Specialists Nicolaus Tideman Virginia Tech.

Page 1: Voting Questions that Might Interest Computing Specialists Nicolaus Tideman Virginia Tech.

Voting Questions that Might Interest

Computing Specialists

Nicolaus TidemanVirginia Tech

Page 2: Voting Questions that Might Interest Computing Specialists Nicolaus Tideman Virginia Tech.

Things to Explore

• Frequency of cycles (a function of the number of candidates and the number of voters)

• Susceptibility to strategic voting• Frequency with which the choice of a voting

rule makes a difference in the outcome

2

Such analyses require- either lots of voting data - or data simulated with a statistical model of the

process that generates voting outcomes.

Page 3: Voting Questions that Might Interest Computing Specialists Nicolaus Tideman Virginia Tech.

A Spatial Model of Elections

• Candidates have known locations in “attribute space.”

• Every voter has spherical preferences in attribute space (or indifference contours are concentric hyper-ellipses of the same shape and orientation)

• Voters’ ideal points are drawn independently from a multivariate normal distribution in attribute space.

3

Page 4: Voting Questions that Might Interest Computing Specialists Nicolaus Tideman Virginia Tech.

How many rankings can be observed?

• If there are n candidates, then all rankings can be observed if and only if the dimensionality of the space of ideal points is greater than or equal to n – 1.

• For the number of rankings that can be observed in other cases, see Good and Tideman, “Sterling Numbers and a Geometric Structure from Voting Theory” Journal of Combinatorial Theory 23 (July 1977), 34 45.‑

4

Page 5: Voting Questions that Might Interest Computing Specialists Nicolaus Tideman Virginia Tech.

Test of the Spatial Model• Use ranking data from three-candidate

elections(1) 913 “elections” compiled from the

American National Election Survey (ANES)

(2) 883 three-candidate comparisons from elections

counted by the UK Electoral Reform Society (ERS)(3) 82,754 “elections” compiled from the

German Politbarometer (1977 – 2008)5

• Five degrees of freedom per election in the data, four degrees of freedom in the model.

Page 6: Voting Questions that Might Interest Computing Specialists Nicolaus Tideman Virginia Tech.

66

Prediction of the Spatial Model

0.0

0.2

0.4

0.6

0.8

1.0

1.2

1.4

0.0 0.2 0.4 0.6 0.8 1.0 1.2 1.4 1.6

pCAB = 0.1, pCBA = 0.1

pBCA = 0.1

pBCA = 0.6

pABC

pACB

(scaled)

(scaled)

Along each curve:Vary pBAC and find the combination of pABC and pACB that satisfy the spatial model.

Page 7: Voting Questions that Might Interest Computing Specialists Nicolaus Tideman Virginia Tech.

Results – Distance from model(.061 for random points)

7

-0.04 0.01 0.06

-0.005

0.000

0.005

0.010

0.015

0.020

ANES avg 500 ANES adj 500 ERS avg 500 ERS adj 500

1/sqrt(N)

Page 8: Voting Questions that Might Interest Computing Specialists Nicolaus Tideman Virginia Tech.

55%60%65%70%75%80%85%90%95%

100%

1 2 3 4 5 6

Shar

e of

PM

RW

log(even Number of voters)

Shares of Strict and Weak Pairwise Majority Rule Winners (PMRW)

IAC: Strict PMRW IAC: Weak PMRWSpatial Model: Strict PMRW Spatial Model: Weak PMRWERS data: Strict PMRW ANES data: Strict PMRWGehrlein (TD, 2002)

8

Simulations: The Frequencies of Cycles

Page 9: Voting Questions that Might Interest Computing Specialists Nicolaus Tideman Virginia Tech.

What might account for excess distance?

• Lack of agreement about locations?• Non-normality of ideal points?• Non-independence of probabilities?

9

Þ All invite using the Pólya (Dirichlet-multinomial) distribution

Page 10: Voting Questions that Might Interest Computing Specialists Nicolaus Tideman Virginia Tech.

Things to do

• Get more data—particularly on elections• Replicate our results with additional data• Estimate parameters for simulating elections

Challenge: Can you simulate elections so well that I can’t tell the difference between real data and simulated data?

10

Page 11: Voting Questions that Might Interest Computing Specialists Nicolaus Tideman Virginia Tech.

More Things to Do

• Improve the speed of spatial model estimation(help us develop a new program for Gaussian quadrature)

• Extend the model to four candidates in three dimensions (quadrature in three dimensions)(co-author and programmer for the effort: Florenz Plassmann, [email protected])

Would you like to help?

11

Page 12: Voting Questions that Might Interest Computing Specialists Nicolaus Tideman Virginia Tech.

Quadrature in Three Dimensions

Slice the tri-variate normal distribution into• 24 central triangular cones• 36 central planar wedges• 36 (?) triangular columns• x tetrahedronsPut them together in the right combinationsWould you like to help?

12

Page 13: Voting Questions that Might Interest Computing Specialists Nicolaus Tideman Virginia Tech.

Conjecture• If one wants to know the integrals (of any

point-symmetric function) over each of the n! cones into which an (n-1) space is divided by the bisecting hyperplanes of the line segments connecting n points, then it is sufficient to compute the (n-1)! integrals in (n-1)-space associated with the cones where one of the points is closest or farthest, supplemented by various integrals in (n-2)-space or lower.

Would you like to prove it?13

Page 14: Voting Questions that Might Interest Computing Specialists Nicolaus Tideman Virginia Tech.

Another Line of Inquiry: STV

• Counting votes by STV– Compute the quota: n/(k+1)– Allocate each vote to the candidate ranked first– Distribute surpluses– Delete the candidate with the fewest votes– Start again

• Problems of sequential elimination• Alternative of global comparisons: CPO-STV

14

Page 15: Voting Questions that Might Interest Computing Specialists Nicolaus Tideman Virginia Tech.

The Computational Problem of CPO-STV• Counting votes for a CPO-STV comparison

– Compute the quota: n/(k+1)– Allocate each vote to the candidate ranked first– Distribute surpluses – Stop.– Evaluate the matrix of paired comparisons of

outcomes by your favorite matrix evaluation rule • There is a potential problem of a

combinatorial explosion. How serious is it?• What approximations are interesting?Would you like to explore it?

15

Page 16: Voting Questions that Might Interest Computing Specialists Nicolaus Tideman Virginia Tech.

Are you interested?• Florenz and I will provide our data and

programs to anyone who is interested• If you would like to collaborate, get in touch.• If you would like to buy my book, Collective

Decisions and Voting (Ashgate, 2006) use promotion code S1DTS20 at the UK Ashgate Web site during the next three months, and you should get it for 20% off (£52 rather than £65).

16

Page 17: Voting Questions that Might Interest Computing Specialists Nicolaus Tideman Virginia Tech.

Thank you!

Florenz PlassmannBinghamton University

[email protected]

Nicolaus TidemanVirginia Tech

[email protected]

17