• Media type: Electronic Conference Proceeding; E-Article; Text
  • Title: Cake Cutting: An Envy-Free and Truthful Mechanism with a Small Number of Cuts
  • Contributor: Asano, Takao [Author]; Umeda, Hiroyuki [Author]
  • imprint: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020
  • Language: English
  • DOI: https://doi.org/10.4230/LIPIcs.ISAAC.2020.15
  • Keywords: cake-cutting problem ; fairness ; truthfulness ; mechanism design ; envy-freeness
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: The mechanism for the cake-cutting problem based on the expansion process with unlocking proposed by Alijani, Farhadi, Ghodsi, Seddighin, and Tajik [Reza Alijani et al., 2017; Masoud Seddighin et al., 2019] uses a small number of cuts, but is not actually envy-free and truthful, although they claimed that it is envy-free and truthful. In this paper, we consider the same cake-cutting problem and give a new envy-free and truthful mechanism with a small number of cuts, which is not based on their expansion process with unlocking.
  • Access State: Open Access