In this article we study a cake cutting problem. More precisely, we study symmetric fair division algorithms, that is to say we study algorithms where the order of the players do not influence the value obtained by each player. In the first part of the article, we give a symmetric and envy-free fair division algorithm. More precisely, we show how to get a symmetric and envy-free fair division algorithm from an envy-free division algorithm. In the second part, we give a proportional and symmetric fair division algorithm with a complexity in O(n 3) in the Robertson-Webb model of complexity. This algorithm is based on Kuhn's algorithm. Furthermore, our study has led us to introduce a new notion: aristotelian fair division. This notion is an in...
The mechanism for the cake-cutting problem based on the expansion process with unlocking proposed by...
AbstractLet the cake be represented by the unit interval of reals, with players having private valua...
A cake is a metaphor for a heterogeneous, divisible good, such as land. A perfect division of cake ...
In this article we study a cake cutting problem. More precisely, we study symmetric fair division al...
International audienceIn this article we suggest a model of computation for the cake cutting problem...
We address the problem of fair division, or cake cutting, with the goal of finding truthful mechanis...
In this article we propose a probabilistic framework in order to study the fair division of a divisi...
Cake cutting is a classic model for studying fair division of a heterogeneous, divisible resource am...
When dividing a valuable resource amongst a group of players, it is desirable to have each player be...
We describe a 3-person, 2-cut envy-free cake-cutting algorithm, inspired by a continuous moving-knif...
We analyze a class of proportional cake-cutting algorithms that use a minimal number of cuts (n-1 if...
Fair division with unequal shares is an intensively studied resource allocation problem. For i ∈ [n...
In this article we explore the problem of chore division, which is closely related to a classical qu...
Procedures to divide a cake among n people with n-1 cuts (the minimum number) are analyzed and compa...
Fair division is a fundamental problem in economic theory and one of the oldest questions faced thro...
The mechanism for the cake-cutting problem based on the expansion process with unlocking proposed by...
AbstractLet the cake be represented by the unit interval of reals, with players having private valua...
A cake is a metaphor for a heterogeneous, divisible good, such as land. A perfect division of cake ...
In this article we study a cake cutting problem. More precisely, we study symmetric fair division al...
International audienceIn this article we suggest a model of computation for the cake cutting problem...
We address the problem of fair division, or cake cutting, with the goal of finding truthful mechanis...
In this article we propose a probabilistic framework in order to study the fair division of a divisi...
Cake cutting is a classic model for studying fair division of a heterogeneous, divisible resource am...
When dividing a valuable resource amongst a group of players, it is desirable to have each player be...
We describe a 3-person, 2-cut envy-free cake-cutting algorithm, inspired by a continuous moving-knif...
We analyze a class of proportional cake-cutting algorithms that use a minimal number of cuts (n-1 if...
Fair division with unequal shares is an intensively studied resource allocation problem. For i ∈ [n...
In this article we explore the problem of chore division, which is closely related to a classical qu...
Procedures to divide a cake among n people with n-1 cuts (the minimum number) are analyzed and compa...
Fair division is a fundamental problem in economic theory and one of the oldest questions faced thro...
The mechanism for the cake-cutting problem based on the expansion process with unlocking proposed by...
AbstractLet the cake be represented by the unit interval of reals, with players having private valua...
A cake is a metaphor for a heterogeneous, divisible good, such as land. A perfect division of cake ...