蛋糕上的樱桃:公平不是一个优化问题
原文中文,约300字,阅读约需1分钟。发表于: 。公平蛋糕切分是一种研究如何公平地将资源划分给多个参与者的数学子领域。本研究阐述了公平蛋糕切分与监督多标签分类之间的联系,以及其在机器学习中解决公平性问题的潜力。研究发现,为了满足公平性要求,有时为了最优性,会故意犯错,并在同一社群中偏爱不值得的个体而拒绝给予值得的个体正面标签,这被称为 “挑大梁” 或 “彰显不公平”。
研究资源分配中实现公平效用分配的方法,通过私人评估和二分搜索策略判断对方喜好,保证对手平均效用近似为1/2,自己平均效用至少近似为1/2,实现公平效用分配。分析虚构博弈的自然动态,证明虚构博弈以O(1/√T)速率收敛到公平效用分配。