Many procedures have been suggested for the venerable problem of dividing a set of indivisible items between two players. We propose a new algorithm (AL), related to one proposed by Brams and Taylor (BT), which requires only that the players strictly rank items from best to worst. Unlike BT, in...

Is there a division among n players of a cake using n-1 parallel vertical cuts, or of a pie using n radial cuts, that is envy-free (each player thinks he or she receives a largest piece and so does not envy another player) and undominated (there is no other allocation as good for all players and...

We apply a fallback model of coalition formation to decisions of the U.S. Supreme Court, focusing on the seven natural courts, which had the same members for at least two terms, between 1969 and 2009. The predictions of majority coalitions on each of the courts are generally bourn out by the 5-4...

We analyze a class of proportional cake-cutting algorithms that use a minimal number of cuts (n-1 if there are n players) to divide a cake that the players value along one dimension. While these algorithms may not produce an envy-free or efficient allocation – as these terms are used in the...

Democracy resolves conflicts in difficult games like Prisoners’ Dilemma and Chicken by stabilizing their cooperative outcomes. It does so by transforming these games into games in which voters are presented with a choice between a cooperative outcome and a Pareto-inferior noncooperative...

Political parties in Northern Ireland recently used a divisor method of apportionment to choose, in sequence, ten cabinet ministries. If the parties have complete information about each others' preferences, we show that it may not be rational for them to act sincerely by choosing their...

Assume that players strictly rank each other as coalition partners. We propose a procedure whereby they “fall back” on their preferences, yielding internally compatible, or coherent, majority coalition(s), which we call fallback coalitions. If there is more than one fallback coalition, the...

We propose a new voting system, satisfaction approval voting (SAV), for multiwinner elections, in which voters can approve of as many candidates or as many parties as they like. However, the winners are not those who receive the most votes, as under approval voting (AV), but those who maximize...

Barbanel, Brams, and Stromquist (2009) asked whether there exists a two-person moving-knife procedure that yields an envy-free, undominated, and equitable allocation of a pie. We present two procedures: One yields an envy-free, almost undominated, and almost equitable allocation, whereas the...

Voting procedures focus on the aggregation of individuals' preferences to produce collective decisions. In practice, a voting procedure is characterized by ballot responses and the way ballots are tallied to determine winners. Voters are assumed to have clear preferences over candidates and...