DeepAI AI Chat
Log In Sign Up

Playing Divide-and-Choose Given Uncertain Preferences

by   Jamie Tucker-Foltz, et al.

We study the classic divide-and-choose method for equitably allocating divisible goods between two players who are rational, self-interested Bayesian agents. The players have additive private values for the goods. The prior distributions on those values are independent and common knowledge. We characterize the structure of optimal divisions in the divide-and-choose game and show how to efficiently compute equilibria. We identify several striking differences between optimal strategies in the cases of known versus unknown preferences. Most notably, the divider has a compelling "diversification" incentive in creating the chooser's two options. This incentive, hereto unnoticed, leads to multiple goods being divided at equilibrium, quite contrary to the divider's optimal strategy when preferences are known. In many contexts, such as buy-and-sell provisions between partners, or in judging fairness, it is important to assess the relative expected utilities of the divider and chooser. Those utilities, we show, depend on the players' uncertainties about each other's values, the number of goods being divided, and whether the divider can offer multiple alternative divisions. We prove that, when values are independently and identically distributed across players and goods, the chooser is strictly better off for a small number of goods, while the divider is strictly better off for a large number of goods.


page 15

page 16


(In)Existence of Equilibria for 2-Players, 2-Values Games with Concave Valuations

We consider 2-players, 2-values minimization games where the players' co...

Decentralisation Conscious Players And System Reliability

We propose a game-theoretic model of the reliability of decentralised sy...

A Game of Random Variables

This paper analyzes a simple game with n players. We fix a mean, μ, in t...

Incentives to Form Larger Coalitions when Players Have the Power to Choose

We study a cooperative game setting where the grand coalition may change...

The Parable of the Fruit Sellers Or, A Game of Random Variables

This paper analyzes a simple game with n players. Fix a mean in interval...

Monopoly pricing with buyer search

In many shopping scenarios, e.g., in online shopping, customers have a l...

Mercenary punishment in structured populations

Punishing those who refuse to participate in common efforts is a known a...