Piercing numbers in approval voting

  title={Piercing numbers in approval voting},
  author={Francis Edward Su and Shira Zerbib},
  journal={Math. Soc. Sci.},

Figures from this paper

Approval Voting in Circular Societies: Piercing Numbers and Agreement
This paper explores piercing numbers and agreement in the setting where preferences can be modeled by arcs on a circle -- i.e., in circular societies with fixed-length approval sets, and gives bounds on piercing and agreement.
Piercing Numbers in Circular Societies
. In the system of approval voting, individuals vote for all candidates they find acceptable. Many approval voting situations can be modeled geometrically, and thus geometric concepts such as the
On Wegner's inequality for axis-parallel rectangles


Voting in Agreeable Societies
Examples of situations where sets model preferences and develop extensions of classical theorems about convex sets that can be used in the analysis of voting in "agreeable" societies are given.
The Basic Approval Voting Game
There is a vast literature which conceives Approval Voting as a mechanism where the approval of voters is a mere strategic action with no intrinsic meaning. As usual, a group of voters who have
The Leader Rule
The article considers Approval Voting for a large population of voters. It is supposed that voters evaluate the relative likelihood of pairwise ties among candidates based on statistical information
Approval Voting in Product Societies
A general lower bound on agreement in a two-dimensional voting society is presented, and specific results for societies whose spectra are cylinders and tori are examined.
A Theory of Voting Equilibria
A voting equilibrium arises when the voters in an electorate, acting in accordance with both their preferences for the candidates and their perceptions of the relative chances of various pairs of
Double-interval societies
Consider a society of voters, each of whom specify an approval set over a linear political spectrum. We examine double-interval societies, in which each person's approval set is represented by two
The Mathematics of Decisions, Elections, and Games
The Supreme Court of the United States has held that bizarrely shaped congressional districts threaten the equal voting rights of U.S. citizens. Attempting to quantify this bizarreness, myriad
One Person, Many Votes: Divided Majority and Information Aggregation
This paper shows how this flaw can be addressed if voter preferences over candidates are sensitive to information, and shows that when information is the source of majority divisions, Approval Voting features a unique equilibrium with full information and coordination equivalence.
Comparison of Scoring Rules in Poisson Voting Games
In elections where two of three candidates have the same position, symmetric equilibria coincide with majority rule only for scoring rules that are balanced between best-rewarding and worst-punishing.
Divided Majority and Information Aggregation: Theory and Experiment
The experiment shows, first, that welfare gains are substantial and both aggregate and individual responses are in line with theoretical predictions, and thus with strategic voting, and highlights the need to study equilibria inasymmetric strategies.