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 条

[41] EXISTENCE OF FAIR ALLOCATIONS IN ECONOMIES WITH PRODUCTION
PIKETTY, T
JOURNAL OF PUBLIC ECONOMICS, 1994, 55 (03) : 391 - 405
[42] Proportionally Fair Resource Allocation in SD-RAN
Mehmeti, Fidan
Kellerer, Wolfgang
2023 IEEE 20TH CONSUMER COMMUNICATIONS & NETWORKING CONFERENCE, CCNC, 2023,
[43] Asymptotic Analysis of Proportionally Fair Scheduling in Rayleigh Fading
Liu, Erwu
Zhang, Qinqing
Leung, Kin K.
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2011, 10 (06) : 1764 - 1775
[44] Collaborative Bayesian Optimization with Fair Regret
Sim, Rachael Hwee Ling
Zhang, Yehong
Low, Bryan Kian Hsiang
Jaillet, Patrick
INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
[45] On the existence of a proportionally fair operating point for wireless communication systems
Boche, Holger
Schubert, Martin
2007 IEEE 8TH WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS, VOLS 1 AND 2, 2007, : 420 - +
[46] Proportionally Fair Distributed Resource Allocation in Multiband Wireless Systems
Hou, I-Hong
Gupta, Piyush
IEEE-ACM TRANSACTIONS ON NETWORKING, 2014, 22 (06) : 1819 - 1830
[47] Proportionally Fair Rate Allocation in Regular Wireless Sensor Networks
Pandit, Vaibhav
Jun, Jung Hyun
Narayanan, Sriram
Agrawal, Dharma P.
AD HOC & SENSOR WIRELESS NETWORKS, 2013, 18 (1-2) : 35 - 63
[48] Generalized binary utility functions and fair allocations
Camacho, Franklin
Fonseca-Delgado, Rigoberto
Perez, Ramon Pino
Tapia, Guido
MATHEMATICAL SOCIAL SCIENCES, 2023, 121 : 50 - 60
[49] A Tight Negative Example for MMS Fair Allocations
Feige, Uriel
Sapir, Ariel
Tauber, Laliv
WEB AND INTERNET ECONOMICS, WINE 2021, 2022, 13112 : 355 - 372
[50] STRICTLY FAIR ALLOCATIONS IN LARGE EXCHANGE ECONOMIES
ZHOU, L
JOURNAL OF ECONOMIC THEORY, 1992, 57 (01) : 158 - 175

← 1 2 3 4 5 →