一种基于密码学的移动刀切蛋糕协议
计算机科学与博弈论
2012-02-22 v1 密码学与安全
多智能体系统
摘要
本文提出了一种当蛋糕为异质物品（由实数轴上的区间表示）时，利用密码学进行的切蛋糕协议。尽管单刀 Dubins-Spanier 移动刀协议能实现简单公平性，但所有参与者必须同步执行该协议。因此，该协议无法在互联网等异步网络上执行。我们表明，通过使用安全拍卖协议的离散协议，可以异步执行移动刀协议。切割次数为 n-1，其中 n 为参与者数量，这是最小切割数。
引用
@article{arxiv.1202.4507,
title = {A Cryptographic Moving-Knife Cake-Cutting Protocol},
author = {Yoshifumi Manabe and Tatsuaki Okamoto},
journal= {arXiv preprint arXiv:1202.4507},
year = {2012}
}
备注
In Proceedings IWIGP 2012, arXiv:1202.4229