We analyze a particular episode of a popular British TV game show, “Golden Balls,” in which one of the two contestants lied about what he intended to do, which had the salutary effect of inducing both contestants to cooperate in what is normally a Prisoners' Dilemma (PD), wherein one or both...

Players are assumed to rank each other as coalition partners. Two processes of coalition formation are defined and illustrated: i) Fallback (FB): Players seek coalition partners by descending lower and lower in their preference rankings until some majority coalition, all of whose members...

Ordinally single-peaked preferences are distinguished from cardinally single-peaked preferences, in which all players have a similar perception of distances in some one-dimensional ordering. While ordinal single-peakedness can lead to disconnected coalitions that have a "hole" in the ordering,...

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

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

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

Gale and Shapley (1962) proposed the deferred-acceptance algorithm for matching (i) college applicants and colleges and (ii) men and women. In the case of the latter, it produces either one or two stable matches whereby no man and woman would prefer to be matched with each other rather than with...

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

Players are assumed to rank each other as coalition partners. Two processes of coalition formation are defined and illustrated: i) Fallback (FB): Players seek coalition partners by descending lower and lower in their preference rankings until some majority coalition, all of whose members...