BriefGPT.xyz
Ask
alpha
关键词
envy-free
搜索结果 - 6
图形化房屋分配
本研究在经典的分配问题基础上,研究了基于社交网络的分配问题,目标是通过最小化代理人之间的嫉妒程度来实现公平分配;同时,该研究还贡献了基于图结构的问题结构与计算结果,提出了一个名为 “可分离性” 的概念,可以在某些图结构中实现高效的最优分配算
→
PDF
2 years ago
(几乎) 嫉妒平衡、比例和高效的不可分混合信物分配
研究如何公平高效地分配不可分割物品给不同的需求者,考虑到嫉妒与比例问题,尝试提出了 Pareto 最优的多项式时间算法,同时维护各种类型的 good/bad 需求和纯商品和混合商品状况下的各项情形。
PDF
2 years ago
IJCAI
群组资源分配中的几乎无嫉妒
研究了如何使用 envy-freeness 的松弛,公平地分配不可拆分物品给多组代理人。同时,我们考虑了对代理人估值的不同假设,对于任意单调,响应和可加估值,我们的结果都是具有普遍意义的。此外,我们还引入了一种新模型,其中代理人事先不被划分
→
PDF
5 years ago
无嫉妒分类
本文研究如何在分类任务中实现公平分配,重点是探讨基于小样本能否实现 envy-free classification 并提出了一个新的方案,使用低 Natarajan 维度的确定性分类器的混合模型,可以在高概率下实现几乎 envy-free
→
PDF
6 years ago
群体的公平分配的渐近存在性
本文通过随机分配机制在具有多个参与方的背景下研究了公平分配资源的问题,结果表明当所有组包含相同数量的玩家时,最大化幸福感的分配可能是无嫉妒的,而通过随机分配的机制可以满足近似无嫉妒的要求。
PDF
7 years ago
蛋糕切割的查询复杂度
研究的是蛋糕切割问题的询问复杂度,同时给出了计算近似无嫉妒、完美和公平分配的下限和上限,其中下限在计算 n=3 个玩家之间的连通无嫉妒分配以及 n=2 个玩家之间的完美和公平分配方面非常紧密,还阐明了移动刀具程序的形式化方法,并证明了这个大
→
PDF
7 years ago
Prev
Next