Tagged Questions

For various problems related to dividing a resource among several parties.

180 views

How to approximate the division by a number like prime number?

I was solving some mathematical questions and have come across the situation, where I need to divide 3900/139. Here is my question, a. Can I assume 139 to 140 for the ease of division? If so, how ...
22 views

Fairness problem

I need to figure it out how without exceeding the use of the number 10, find three different ways of distributing some blue and red marbles in a container, so that the probability of randomly ...
41 views

Maximal cake-cutting

Alice and George divide a cake between them. The cake is a 1-dimensional interval and both players value the entire cake as 1. The valuations of the players are represented by non-atomic measures on ...
74 views

Is my cake split envy-free (and coalition-resistant)?

I once read that splitting a cake in 4 parts envy-free is notoriouse difficult. Not to mention splitting it with 5 or more people. Methods involve arbitrarily long recursions and cake split onto ...
115 views

Consensus division of a cake

There is a pie and two people with different tastes. The goal is to cut a piece, using two radial cuts like this: such that both people agree that the piece has a value of exactly a fraction $p$ of ...
18 views

109 views

A beer problem (divide bills)

I am making an application to divide bills. I have the following problem: Jhon and Paul were to a pub , and they consumed 20 beers. James get in the bar and they consumed ten more beers. How much ...
766 views

Cutting the cake problem if the value measures are not finitely additive

Background I have (rather recently) dabbled in game theory. I need it to design an algorithm to share chores. Obviously this is a kind of cake-cutting problem. So far, I have fought my way through An ...
117 views