logo
科言猫学术研究的AI总结
language
手机端手机端
  • Phone Feature微信小程序
简体中文简体中文
notice消息通知
博客博客
delete
arrow
返回

Teams formation: Efficiency and approximate fairness

delete2025-09-01
delete0
delete
OA
AI
A
Anna Bogomolnaia *
A
Artem Baklanov
E
Elizaveta Victorova
DOI：10.1016/j.geb.2025.09.002delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
将k组不可分割物品分配给n个代理人；每个代理人必须恰好获得k件物品，且代理人对物品束具有可加性效用。能否找到一种高效且近似公平的分配方案？在此设置下，我们引入基于交换两件单物品的新型近似公平概念，并将其与传统基于忽略一件物品的概念进行比较。我们的模型和新公平属性不受效用正仿射变换的影响，因此无需对商品、劣品和混合物品进行单独处理。著名的“轮转法”（Round Robin）在所有公平性方面表现良好，但缺乏效率，而基于集体福利最大化（如纳什或词典序最小化）的规则无法保证公平性，除非在几个特殊子域（两代理人、同质估值或二元效用）中例外。EFx和PROPx仍显得过于严格。传统的近似公平概念也无法带来更积极的结果。
AI总结

AI总结

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

期刊

G
Games and Economic Behavior
IF:
1
论文数:
86
被引数:
0

机构

H
hse university (national research university higher school of economics)
学者数:
3.6K
论文数: 2.6K
被引数: 6
U
university of glasgow
学者数:
3.5W
论文数: 3.1W
被引数: 37
引用论文

引用论文

Constraints in fair division
errACM SIGecom Exchanges
IF0
err2021-12-06
err0
PREAI
errWarut Suksompong
err分享
err收藏
The Fair Division of Hereditary Set Systems遗传集合系统的公平划分
errACM Transactions on Economics and Computation
IF0
err2021-06-30
err0
PREAI
errLi,Z.; Vetta,A.
err分享
err收藏
Fair Division in the Internet Age互联网时代的公平分工
errANNUAL REVIEW OF ECONOMICS, VOL 11, 2019
IF0
err2019-08-02
err66
errOAAI
errMoulin, Herve
err分享
err收藏
Fair division of indivisible goods: Recent progress and open questions
errartificial intelligence review
IF4.6
err2023-09-01
err37
errOAAI
errAmanatidis, Georgios; Aziz, Haris; Birmpas, Georgios; Filos-Ratsikas, Aris; Li, Bo; Moulin, Herve; Voudouris, Alexandros A.; Wu, Xiaowei
err分享
err收藏
A polynomial-time algorithm for computing a Pareto optimal and almost proportional allocation
errOperations Research Letters
IF0
err2020-09-01
err0
errOAAI
errHaris Aziz; Hervé Moulin; Fedor Sandomirskiy
err分享
err收藏
Best of Both Worlds: Ex Ante and Ex Post Fairness in Resource Allocation两全其美：资源分配中的事前公平与事后公平
errOperations Research
IF0
err2024-07-01
err0
PREAI
errHaris Aziz; Rupert Freeman; Nisarg Shah; Rohit Vaish
err分享
err收藏
An improved approximation algorithm for maximin shares
errartificial intelligence review
IF4.6
err2021-11-01
err25
errOAAI
errGarg, Jugal; Taki, Setareh
err分享
err收藏
Picking sequences and monotonicity in weighted fair division加权公平划分中的拾取序列和单调性
errartificial intelligence review
IF4.6
err2021-12-01
err12
errOAAI
errChakraborty, Mithun; Schmidt-Kraepelin, Ulrike; Suksompong, Warut
err分享
err收藏
Fair allocation of indivisible goods and chores
errAutonomous Agents and Multi-Agent Systems
IF0
err2021-11-09
err0
PREAI
errHaris Aziz; Ioannis Caragiannis; Ayumi Igarashi; Toby Walsh
err分享
err收藏
The Unreasonable Fairness of Maximum Nash Welfare
errACM Transactions on Economics and Computation
IF0
err2019-09-24
err0
errOAAI
errIoannis Caragiannis; David Kurokawa; Hervé Moulin; Ariel D. Procaccia; Nisarg Shah; Junxing Wang
err分享
err收藏
没有更多内容