1
$\begingroup$

Is there an algorithm in literature to compute an efficient (pareto optimal) and envy-free cake cutting when there are only $n=2$ players and a mediator?

$\endgroup$
3

2 Answers 2

6
$\begingroup$

Huh? I cut, you choose. Why do we need a Mediator?

$\endgroup$
6
  • $\begingroup$ I suspect that "envy-free" might rule this out, though I don't know what assumptions are going into this, or what "envy-free" means in a technical sense. Perhaps if I'm bad at cutting, then I will envy you for getting the bigger piece? The use of an undefined technical term like this from economics makes the question sound like a homework question. $\endgroup$ Oct 22, 2009 at 14:40
  • $\begingroup$ >Perhaps if I'm bad at cutting, then I will envy you for getting the bigger piece? And what if you're bad at choosing? Then it's hopeless! I think your objection is silly. $\endgroup$
    – TonyK
    Oct 22, 2009 at 14:54
  • $\begingroup$ That didn't work very well :-( I meant to quote Kenny, and add further commentary,but comments don't parse like answers do... $\endgroup$
    – TonyK
    Oct 22, 2009 at 14:55
  • 1
    $\begingroup$ Cut and choose is not pareto optimal, which is: there could be a better assignment that makes some of the players better off without making anybody worse off. This is the case, because in the cut and choose method, the person that cuts is guaranteed to have 1/2 of it view of the cake, whereas the person the chooses get at least one half. $\endgroup$
    – unluckyjoe
    Oct 23, 2009 at 0:36
  • 1
    $\begingroup$ @TonyK: Suppose each player assigns a different measure to the cake, and player $i$ seeks to maximize $\mu_i(A_i)$, where $\mu_i$ is that player's measure and $A_i$ is the piece that player ends up with. Then it is certainly not true that any improvement for the cutter must be worse for the chooser. $\endgroup$ Oct 23, 2015 at 4:06
2
$\begingroup$

Take a look at:

http://ideas.repec.org/p/pad/wpaper/0022.html

or the description of Crawford Divide and Choose as described in the book Equity: In Theory and Practice, by H. Peyton Young, Princeton U. Press.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.