BriefGPT - AI 论文速递
·
蛋糕上的樱桃：公平不是一个优化问题
💡
原文中文，约300字，阅读约需1分钟。
📝
内容提要
研究资源分配中实现公平效用分配的方法，通过私人评估和二分搜索策略判断对方喜好，保证对手平均效用近似为1/2，自己平均效用至少近似为1/2，实现公平效用分配。分析虚构博弈的自然动态，证明虚构博弈以O(1/√T)速率收敛到公平效用分配。
🎯
关键要点
- 研究资源分配中的公平效用分配方法。
- 考虑两个玩家：爱丽丝和鲍勃，对蛋糕的私人评估。
- 爱丽丝使用二分搜索策略判断鲍勃的喜好，获得不成比例的份额。
- 通过保证对手的平均效用近似为1/2，自己的平均效用至少近似为1/2，实现公平效用分配。
- 分析虚构博弈的自然动态，证明其以O(1/√T)速率收敛到公平效用分配。
➡️
