A Cryptographic Moving-Knife Cake-Cutting Protocol

This paper proposes a cake-cutting protocol using cryptography when the cake is a heterogeneous good that is represented by an interval on a real line. Although the Dubins-Spanier moving-knife protocol with one knife achieves simple fairness, all players must execute the protocol synchronously. Thus...

Full description

Bibliographic Details
Main Authors: Yoshifumi Manabe, Tatsuaki Okamoto
Format: Article
Language:English
Published: Open Publishing Association 2012-02-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1202.4507v1