Learning Proportionally Fair Allocations with Low Regret

被引：0

作者：

Talebi M.S. ^{[1
]}

Proutiere A. ^{[1
]}

机构：

[1] EECS, KTH Royal Institute of Technology, Stockholm

来源：

| 2018年 / Association for Computing Machinery, 2 Penn Plaza, Suite 701, New York, NY 10121-0701, United States卷 / 46期

关键词：

proportional fairness; regret minimization; resource allocation; stochastic multi-armed bandits;

D O I：

10.1145/3219617.3219638

中图分类号：

学科分类号：

摘要：

We address the problem of learning Proportionally Fair (PF) allocations in parallel server systems with unknown service rates. We provide the first algorithms, to our knowledge, for learning such allocations with sub-linear regret. © 2018 ACM.

引用

页码：50 / 52

页数：2

共 50 条

[1] Learning Proportionally Fair Allocations with Low Regret
Talebi, Mohammad Sadegh
Proutiere, Alexandre
PROCEEDINGS OF THE ACM ON MEASUREMENT AND ANALYSIS OF COMPUTING SYSTEMS, 2018, 2 (02)
[2] Asymptotic existence of proportionally fair allocations
Suksompong, Warut
MATHEMATICAL SOCIAL SCIENCES, 2016, 81 : 62 - 65
[3] Approximate Solutions To Max-Min Fair and Proportionally Fair Allocations of Indivisible Goods
Nhan-Tam Nguyen
Trung Thanh Nguyen
Rothe, Joerg
AAMAS'17: PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2017, : 262 - 271
[4] Proportionally Fair Clustering
Chen, Xingyu
Fain, Brandon
Lyu, Liang
Munagala, Kamesh
INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97
[5] Proportionally Fair Hospital Collaborations in Federated Learning of Histopathology Images
Hosseini, S. Maryam
Sikaroudi, Milad
Babaie, Morteza
Tizhoosh, H. R.
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2023, 42 (07) : 1982 - 1995
[6] On fair allocations
Chavas, Jean-Paul
JOURNAL OF ECONOMIC BEHAVIOR & ORGANIZATION, 2008, 68 (01) : 258 - 272
[7] Optimizing proportionally fair prices
Wynter, L
TELECOMMUNICATION SYSTEMS, 2004, 27 (01) : 67 - 83
[8] Optimizing Proportionally Fair Prices
Laura Wynter
Telecommunication Systems, 2004, 27 : 67 - 83
[9] Regret and Optimal Portfolio Allocations
Blanchett, David
JOURNAL OF PORTFOLIO MANAGEMENT, 2023, 49 (04): : 143 - 154
[10] ON THE EXISTENCE OF FAIR ALLOCATIONS
SVENSSON, LG
ZEITSCHRIFT FUR NATIONALOKONOMIE-JOURNAL OF ECONOMICS, 1983, 43 (03): : 301 - 308

← 1 2 3 4 5 →