In his classic novel, Catch-22 (1961), Joseph Heller describes a thoroughly frustrating situation faced by a combat pilot in WWII. This is generalized to a "generic" 2 x 2 strict ordinal game, in which whatever strategy the column player chooses, the best response of the row player inflicts on...

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...

We study the problem of dissolving an equal-entitlement partnership when the objective is to minimize maximum regret. We initially focus on the family of linear-pricing mechanisms and derive regret-optimizing strategies. We also demonstrate that there exist linear-pricing mechanisms satisfying...

Assume it is known that one player in a 2 x 2 game can detect the strategy choice of its opponent with some probability before play commences. We formulate conditions under which the detector can, by credibly committing to a strategy of probabilistic tit-for-tat (based on its imperfect...

A cake is a metaphor for a heterogeneous, divisible good, such as land. A perfect division of cake is efficient (also called Pareto-optimal), envy-free, and equitable. We give an example of a cake in which it is impossible to divide it among three players such that these three properties are...

A cake is a metaphor for a heterogeneous, divisible good. When two players divide such a good, there is always a perfect division—one that is efficient (Pareto-optimal), envy-free, and equitable—which can be effected with a finite number of cuts under certain mild conditions; this is not...

We assume that a voter’s judgment about a proposal depends on (i) the proposal’s probability of being right (or good or just) and (ii) the voter’s probability of making a correct judgment about its rightness (or wrongness). Initially, the state of a proposal (right or wrong), and the...

We study the problem of dissolving a partnership when agents have unequal endowments. Agents bid on the price of the entire partnership. The highest bidder is awarded the partnership and buys out her partners' shares at a per-unit price that is a function of the two highest bids. We show that...

We propose a procedure for dividing indivisible items between two players in which each player ranks the items from best to worst and has no information about the other player’s ranking. It ensures that each player receives a subset of items that it values more than the other player’s...