arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1502.07571cs.GTcs.AIcs.MA
收藏

Online Fair Division: analysing a Food Bank problem

UNSW(新南威尔士大学);NICTA(澳大利亚国家信息与通信技术研究院)

Martin Aleksandrov, Haris Aziz, Serge Gaspers, Toby Walsh

英文摘要:

We study an online model of fair division designed to capture features of a real world charity problem. We consider two simple mechanisms for this model in which agents simply declare what items they like. We analyse several axiomatic properties of these mechanisms like strategy-proofness and envy-freeness. Finally, we perform a competitive analysis and compute the price of anarchy.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑