The online best reply algorithm for resource allocation problems
From MaRDI portal
Publication:2292625
DOI10.1007/978-3-030-30473-7_14zbMath1431.91185arXiv1805.02526OpenAlexW2962055160MaRDI QIDQ2292625
Daniel Schmand, Max Klimm, Andreas Tönnis
Publication date: 4 February 2020
Full work available at URL: https://arxiv.org/abs/1805.02526
Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Online algorithms; streaming algorithms (68W27) Potential and congestion games (91A14) Algorithmic game theory and complexity (91A68)
Related Items (2)
Price of anarchy for parallel link networks with generalized mean objective ⋮ Congestion games with priority-based scheduling
This page was built for publication: The online best reply algorithm for resource allocation problems