Results 1  10
of
52
On maxsum fair cake divisions
 In AAAI
, 2012
"... We consider the problem of selecting fair divisions of a heterogeneous divisible good among a set of agents. Recent work (Cohler et al., AAAI 2011) focused on designing algorithms for computing maxsum—social welfare maximizing—allocations under the fairness notion of envyfreeness. Maxsum allocations ..."
Abstract

Cited by 11 (6 self)
 Add to MetaCart
We consider the problem of selecting fair divisions of a heterogeneous divisible good among a set of agents. Recent work (Cohler et al., AAAI 2011) focused on designing algorithms for computing maxsum—social welfare maximizing—allocations under the fairness notion of envyfreeness. Maxsum
How Good are Optimal Cake Divisions?
, 2012
"... We consider the problem of selecting fair divisions of a heterogeneous divisible good among a set of agents. Recent work (Cohler et al., AAAI 2011) focused on designing algorithms for computing optimal—social welfare maximizing (maxsum)—allocations under the fairness notion of envyfreeness. Maxsum a ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
We consider the problem of selecting fair divisions of a heterogeneous divisible good among a set of agents. Recent work (Cohler et al., AAAI 2011) focused on designing algorithms for computing optimal—social welfare maximizing (maxsum)—allocations under the fairness notion of envyfreeness. Maxsum
GAMETHEORETIC ALGORITHMS FOR FAIR AND STRONGLY FAIR CAKE DIVISION WITH ENTITLEMENTS BY
"... 0. Introduction. The cake division problem is the problem of dividing a cake among a certain number of individuals in such a way that each individual is “satisfied”, where we assume that each such individual has some means of comparing the relative worth of different pieces of cake, but where we do ..."
Abstract
 Add to MetaCart
0. Introduction. The cake division problem is the problem of dividing a cake among a certain number of individuals in such a way that each individual is “satisfied”, where we assume that each such individual has some means of comparing the relative worth of different pieces of cake, but where we do
CakeCutting is Not a Piece of Cake
 PROCEEDINGS OF THE 20TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS'2003), LNCS 2607
, 2002
"... Fair cakecutting is the division of a cake or resource among N users so that each user is content. Users may value a given piece of cake differently, and information about how a user values dierent parts of the cake can only be obtained by requesting users to "cut" pieces of the cake ..."
Abstract

Cited by 15 (0 self)
 Add to MetaCart
Fair cakecutting is the division of a cake or resource among N users so that each user is content. Users may value a given piece of cake differently, and information about how a user values dierent parts of the cake can only be obtained by requesting users to "cut" pieces of the cake
Truthful fair division
 In SAGT
, 2010
"... We address the problem of fair division, or cake cutting, with the goal of finding truthful mechanisms. Inthecaseofageneralmeasurespace(“cake”)andnonatomic,additiveindividual preference measures or utilities we show that there exists a truthful “mechanism ” which ensures that each of the k player ..."
Abstract

Cited by 17 (0 self)
 Add to MetaCart
We address the problem of fair division, or cake cutting, with the goal of finding truthful mechanisms. Inthecaseofageneralmeasurespace(“cake”)andnonatomic,additiveindividual preference measures or utilities we show that there exists a truthful “mechanism ” which ensures that each of the k
Cake Cutting ∗
, 2013
"... By a cake is meant a compact convex set in some Euclidean space. I shall take the space to be R, so that the cake is simply a compact interval I, which without loss of generality I shall take to be [0,1]. If you find this thought unappetizing, by all means think of a threedimensional cake. – Woodal ..."
Abstract
 Add to MetaCart
. – Woodall[10] In the 2nd world war, if you’re a collection of Polish mathematicians sitting out the war in Lvov, your thoughts naturally turn to... cake. Or more precisely, how to cut a cake. This is the beginning of what we now call the problem of “fair division”. Fair division algorithms are examples
Computational Fair Division
, 2015
"... Fair division is a fundamental problem in economic theory and one of the oldest questions faced through the history of human society. The high level scenario is that of several participants having to divide a collection of resources such that everyone is satisfied with their allocation – e.g. two he ..."
Abstract
 Add to MetaCart
Fair division is a fundamental problem in economic theory and one of the oldest questions faced through the history of human society. The high level scenario is that of several participants having to divide a collection of resources such that everyone is satisfied with their allocation – e.g. two
Counterexamples in the Theory of Fair Division
, 901
"... The formal mathematical theory of fair division has a rich history dating back at least to Steinhaus in the 1940’s [Ste1, Ste2, Ste3, Ste4]. In recent work in this area, several general classes of errors have appeared along with confusion about the necessity and sufficiency of certain hypotheses. It ..."
Abstract
 Add to MetaCart
The formal mathematical theory of fair division has a rich history dating back at least to Steinhaus in the 1940’s [Ste1, Ste2, Ste3, Ste4]. In recent work in this area, several general classes of errors have appeared along with confusion about the necessity and sufficiency of certain hypotheses
Fairness and FalseName Manipulations in Randomized Cake Cutting
"... Cake cutting has been recognized as a fundamental model in fair division, and several envyfree cake cutting algorithms have been proposed. Recent works from the computer science field proposed novelmechanisms for cake cutting, whose approaches are based on the theory of mechanism design; these mec ..."
Abstract
 Add to MetaCart
Cake cutting has been recognized as a fundamental model in fair division, and several envyfree cake cutting algorithms have been proposed. Recent works from the computer science field proposed novelmechanisms for cake cutting, whose approaches are based on the theory of mechanism design
Results 1  10
of
52