While that solution is cool for preserving shape across all slices, it was clearly postulated by theoreticians.
An experimentalist would point out that pizza components have a radial dependence (Ie, crust on the outside), so it's not actually equal slicing in practice, and the traditional sector slices are really the most optimal ;-)
Joke? Non-dictatorship is one of the mutually impossible criteria of Arrow's impossibility theorem. "The only fair voted government is a dictatorship" is an accurate statement of the theorem, as far as it goes.
The meaning of "dictator", as used in Arrow's theorem, is that the outcome of an election is exactly what the dictator says it should be. More technically, the election outcome considers only the dictator's vote, and is independent of the votes of everyone who is not the dictator.
I don't see how that differs at all from the colloquial understanding. It's a perfect reflection of the principle of One Man, One Vote, as described for Ankh-Morpork ("The Patrician was the Man; he had the Vote").
Arrow's only proves you can't meet a certain set of criteria. It doesn't prove that set of voting criteria is necessary for a fair vote outcome. IIAC is particularly problematic.
Interestingly, I've used this technique for a long time with young kids at parties etc. that I have only just met. It is usually a great indicator of their personality traits, i.e. who has a compassionate, generous nature, or who is inherently greedy/selfish.
...or who is smart enough to realize there is a social metagame outside the obvious game of cake optimization.
The REALLY smart ones may have done a cost-benefit analysis and decided that the payoff from the metagame - an increment in your opinion of them - is not worth as much utility as the incrementally bigger cake.
An alternative method with kids, is to have the youngest going under the table and say who is to receive the next slice of cake. Used that every year for the epiphany (Kings cake).
If you know the preferences of the other person, its often an advantage for a non-regular cake because you can offer them a small amount of stuff they value more highly than you
This article describes how economists cut cake, not mathematicians. Mathematicians cut cake into a finite number of non-measurable pieces, rearrange those pieces using only rotation and translation, and end up with two cakes.
High stakes "I cut you chose" with nba ownership. I love this:
"""The situation could drag on until October of 2017 as Kaplan and Pera have a deal in which he has the option to make a bid for controlling interest in the team at a price of their choosing. At that point Pera would have two options: buy out Kaplan and Straus at that named price, or sell his shares to them based on the same valuation. """
One thing to note is that no allocation mechanism for more than 2 parties cannot satisfy all 3 of these criteria for general preferences
a) Efficient - guarantees an allocation where making at least one party better off without making anyone else worse off is possible
b) Balanced budget - guarantees all prices sum to a fixed number eg the total rent share
c) Incentive compatibility - it always a Nash equilibrium for every party to report their true preferences for each good.
There is only one allocation mechanism (Vickery-Clarke-Groves) that satisfies the 1st and 3rd criteria and this will generally not also satisfy the 2nd.
> In an overview of fair division applications published in Nautilus, science writer Erica Klarreich offers one such example. In the event of the contentious breakup of a marriage or relationship, the algorithm, which Ring and Brams call “Fair Buy-Sell” requires each partner to simultaneously propose a price.
> “If John proposes $110,000 and Jane proposes $100,000 then John, the higher bidder, will buy out Jane for $105,000,” explains Klarreich. “Each participant ends up with something—either money or the business—at a price that is better than his or her offer.”
I'm curious how that would work in a marriage, given that the couple's assets are generally commingled (how can I spend our assets to pay you for our assets?).
I think that'd work better when the husband & wife each have their own personal assets, and only the common property is held in common.
I think that's a much more generally advisable choice, no matter how unromantic it may seem to the naïve. (It is unromantic! It has that going against it. But banking on romance to last, while heartbreakingly understandable, is often unwise - and heartbreaking.)
If there are many assets, then it's just to decide on value when splitting them; if a large item (e.g. house) is the majority of everything, then one gets the asset at the decided value; and mortgages it to pay half of that value (minus the value of other smaller assets) in cash.
I always cut more pieces than eaters and unevenly, because some people want just one small piece, some want a big piece, and some will be happy to have another piece later.
Fair does not mean equal and equal does not mean fair.
I wonder how mathematicians eat corn on the cob? Across left to right? In circles? I was told by future in-laws that I was "confident" Because I ate left to right like a typewriter. They eat in circles. Ever since then I eat randomly. Bite here.. Row right to ledt there. .....
44 comments
[ 3.5 ms ] story [ 94.4 ms ] threadhttp://www.popsci.com/cut-better-slice-pizza-with-math
http://arxiv.org/pdf/1512.03794v1.pdf
An experimentalist would point out that pizza components have a radial dependence (Ie, crust on the outside), so it's not actually equal slicing in practice, and the traditional sector slices are really the most optimal ;-)
[0]: https://youtu.be/wBU9N35ZHIw?t=131
I had a fantastic math teacher in high school who showed how it is fairly difficult to make any voting scheme fair.
https://en.wikipedia.org/wiki/Arrow%27s_impossibility_theore...
There was some joke I think by Kenneth that the only fair voted government is a dictatorship.
I don't see how that differs at all from the colloquial understanding. It's a perfect reflection of the principle of One Man, One Vote, as described for Ankh-Morpork ("The Patrician was the Man; he had the Vote").
Since often it's difficult to cut fairly, so the other person gets to pick a bigger piece always.
The REALLY smart ones may have done a cost-benefit analysis and decided that the payoff from the metagame - an increment in your opinion of them - is not worth as much utility as the incrementally bigger cake.
https://books.google.com/books?id=cLUA-sRhJ5QC&q=nash#v=snip...
https://math.stackexchange.com/questions/637728/splitting-a-...
"""The situation could drag on until October of 2017 as Kaplan and Pera have a deal in which he has the option to make a bid for controlling interest in the team at a price of their choosing. At that point Pera would have two options: buy out Kaplan and Straus at that named price, or sell his shares to them based on the same valuation. """
http://basketball.realgm.com/wiretap/241181/sale-of-wolves-h...
http://fivethirtyeight.com/features/can-you-bake-the-optimal...
a) Efficient - guarantees an allocation where making at least one party better off without making anyone else worse off is possible
b) Balanced budget - guarantees all prices sum to a fixed number eg the total rent share
c) Incentive compatibility - it always a Nash equilibrium for every party to report their true preferences for each good.
There is only one allocation mechanism (Vickery-Clarke-Groves) that satisfies the 1st and 3rd criteria and this will generally not also satisfy the 2nd.
Reference:
https://en.wikipedia.org/wiki/Vickrey%E2%80%93Clarke%E2%80%9...
Thus, Su and Spliddit's algorithms by definition must be vulnerable to strategic reporting.
Example: V=[v1,v2,v3] = preferences for rooms 1,2,3. total rent = 1000
VA = [1000,0,0] VB = [0,1000,0] VC = [0,0,1000]
Truth Telling Spliddit Allocation A->1,B->2,C->3 prices = [333,333,333]
If C reports [500,500,0] and A,B report truth
A->1,B->2,C->3 prices = [500,500,0]
TLDR - fair and efficient allocation mechanisms can never avoid vulnerability to gaming for some preferences.
> “If John proposes $110,000 and Jane proposes $100,000 then John, the higher bidder, will buy out Jane for $105,000,” explains Klarreich. “Each participant ends up with something—either money or the business—at a price that is better than his or her offer.”
I'm curious how that would work in a marriage, given that the couple's assets are generally commingled (how can I spend our assets to pay you for our assets?).
I think that'd work better when the husband & wife each have their own personal assets, and only the common property is held in common.
1) A judge awards the estate be split in a given proportion
2) Illiquid assets are priced and allocated using the mechanism
3) The judge's split-proportion is achieved using the liquid assets' market prices
Fair does not mean equal and equal does not mean fair.
I wonder how mathematicians eat corn on the cob? Across left to right? In circles? I was told by future in-laws that I was "confident" Because I ate left to right like a typewriter. They eat in circles. Ever since then I eat randomly. Bite here.. Row right to ledt there. .....