$n$个代理人的指数无嫉妒蛋糕切割协议
摘要：对于一个经典的无嫉妒蛋糕切割问题，我们考虑了第一个有限协议，该协议由Aziz和McKenzie在2016年的arXiv:1604.03655中提出。该协议的缺点是其复杂度较高。作者证明了该协议所需的最大查询次数为$n^{n^{n^{n^{n^n}}}}$。我们对Aziz-Mackenzie协议进行了微小的改动，改进了查询次数的估计，并设计了一个最多使用$n^{8n^2(1 + o(1))}$查询的算法。
作者：Georgy Sokolov
论文ID：2306.03854
分类：Computational Complexity
分类简称：cs.CC
提交时间：2023-06-07