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 条
  • [31] Diverse Fair Allocations: Complexity and Algorithms
    Mittal, Harshil
    Nanoti, Saraswati
    Sethia, Aditi
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2023, 2023, 13947 : 100 - 116
  • [32] A Mood Value for Fair Resource Allocations
    Fossati, Francesca
    Moretti, Stefano
    Secci, Stefano
    2017 IFIP NETWORKING CONFERENCE (IFIP NETWORKING) AND WORKSHOPS, 2017,
  • [33] Proportionally Fair Buffer Allocation in Optical Chip Multiprocessors
    Mirsadeghi, Hessam
    Talebi, Mohammad Sadegh
    Khonsari, Ahmad
    Ould-Khaoua, Mohamed
    15TH CSI INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND DIGITAL SYSTEMS (CADS 2010), 2010, : 48 - 56
  • [34] An algorithm for identifying fair and optimal allocations
    Andersson, Tommy
    ECONOMICS LETTERS, 2007, 96 (03) : 337 - 342
  • [35] Fair and Efficient Allocations with Limited Demands
    Narayana, Sushirdeep
    Kash, Ian A.
    THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 5620 - 5627
  • [36] On Fair and Efficient Allocations of Indivisible Goods
    Murhekar, Aniket
    Garg, Jugal
    THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 5595 - 5602
  • [37] Diverse fair allocations: Complexity and algorithms
    Mittal, Harshil
    Nanoti, Saraswati
    Sethia, Aditi
    DISCRETE APPLIED MATHEMATICS, 2024, 359 : 343 - 353
  • [38] Properties and operational characterization of proportionally fair resource allocation
    Schubert, Martin
    Boche, Holger
    2007 IEEE 8TH WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS, VOLS 1 AND 2, 2007, : 749 - 753
  • [39] Proportionally Fair Online Allocation of Public Goods with Predictions
    Banerjee, Siddhartha
    Gkatzelis, Vasilis
    Hossain, Safwan
    Jin, Billy
    Micha, Evi
    Shah, Nisarg
    PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 20 - 28
  • [40] TEST OF A SUBTRACTIVE THEORY OF FAIR ALLOCATIONS
    MELLERS, B
    HARTKA, E
    JOURNAL OF PERSONALITY AND SOCIAL PSYCHOLOGY, 1989, 56 (05) : 691 - 697
12345