面向四个主体的离散且有界无嫉妒切蛋糕协议
数据结构与算法
2016-04-07 v2 计算机科学与博弈论
摘要
我们考虑被广泛研究的切蛋糕问题，其目标是基于来自主体的最少查询次数来确定一个公平分配。该问题在计算机科学、数学和经济学的各个分支中引起了广泛关注。尽管自 1960 年起就已知晓面向三个主体的优雅 Selfridge-Conway 无嫉妒协议，但在过去五十年中，获得面向三个以上主体的有界无嫉妒协议一直是一个主要的未解决问题。我们提出了一种面向四个主体的离散且有界无嫉妒协议。
引用
@article{arxiv.1508.05143,
title = {A Discrete and Bounded Envy-free Cake Cutting Protocol for Four Agents},
author = {Haris Aziz and Simon Mackenzie},
journal= {arXiv preprint arXiv:1508.05143},
year = {2016}
}