DeepAI AI Chat
Log In Sign Up

Playing Divide-and-Choose Given Uncertain Preferences

07/07/2022
by   Jamie Tucker-Foltz, et al.
0

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.

READ FULL TEXT

page 15

page 16

09/09/2020

(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...
04/25/2022

Decentralisation Conscious Players And System Reliability

We propose a game-theoretic model of the reliability of decentralised sy...
12/23/2017

A Game of Random Variables

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

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

We study a cooperative game setting where the grand coalition may change...
12/23/2017

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...
02/08/2018

Monopoly pricing with buyer search

In many shopping scenarios, e.g., in online shopping, customers have a l...
11/08/2021

Mercenary punishment in structured populations

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