arrow
返回

A Bounded and Envy-Free Cake Cutting Algorithm

delete2020-03-20
delete5
PRE
AI
H
Haris Aziz *
S
Simon Mackenzie
DOI:10.1145/3382129delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We consider the well-studied cake cutting problem in which the goal is to find an envy-free allocation of a divisible resource based on queries from agents. The problem has received attention in mathematics, economics, and computer science. It has been a major open problem whether there exists a discrete and bounded envy-free protocol. We report on our algorithm that resolved the open problem.
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Communications of the ACM 封面图
Communications of the ACM
IF:
12.2
论文数:
1.2W
被引数:
3.7W

机构

C
引用论文

引用论文

Two‐dimensional germanium for photocatalysis
err2024-04-28
err0
errOAAI
errChengcheng Zhang; Guanshu Zhao; Dake Zhang; Shenghua Wang; Wei Sun
err分享
err收藏
err分享
err收藏
err分享
err收藏