Zobrazeno 1 - 10
of 8 148
pro vyhledávání: '"price of anarchy"'
Autor:
GAITONDE, JASON1 jsg355@cornell.edu, TARDOS, ÉVA1 eva.tardos@cs.cornell.edu
Publikováno v:
Journal of the ACM. Jun2023, Vol. 70 Issue 3, p1-63. 63p.
Autor:
Muñoz, Felipe T.1 (AUTHOR) fmunoz@ubiobio.cl, Linfati, Rodrigo1 (AUTHOR)
Publikováno v:
Mathematics (2227-7390). Jul2024, Vol. 12 Issue 14, p2223. 12p.
The allocation of computing tasks for networked distributed services poses a question to service providers on whether centralized allocation management be worth its cost. Existing analytical models were conceived for users accessing computing resourc
Externí odkaz:
http://arxiv.org/abs/2404.05543
In this paper, we introduce an improved upper bound for the efficiency of Nash equilibria in utilitarian scheduling games on related machines. The machines have varying speeds and adhere to the Shortest Processing Time (SPT) policy as the global orde
Externí odkaz:
http://arxiv.org/abs/2401.05740
The control of large-scale, multi-agent systems often entails distributing decision-making across the system components. However, with advances in communication and computation technologies, we can consider new collaborative decision-making paradigms
Externí odkaz:
http://arxiv.org/abs/2311.01379
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Cominetti, Roberto1 (AUTHOR), Dose, Valerio2 (AUTHOR), Scarsini, Marco3 (AUTHOR) marco.scarsini@luiss.it
Publikováno v:
Mathematical Programming. Jan2024, Vol. 203 Issue 1/2, p531-558. 28p.
The emergence of new communication technologies allows us to expand our understanding of distributed control and consider collaborative decision-making paradigms. With collaborative algorithms, certain local decision-making entities (or agents) are e
Externí odkaz:
http://arxiv.org/abs/2308.08045
We consider the behavior of the price of anarchy and equilibrium flows in nonatomic multi-commodity routing games as a function of the traffic demand. We analyze their smoothness with a special attention to specific values of the demand at which the
Externí odkaz:
http://arxiv.org/abs/2305.03459
This paper studies the finite-time horizon Markov games where the agents' dynamics are decoupled but the rewards can possibly be coupled across agents. The policy class is restricted to local policies where agents make decisions using their local sta
Externí odkaz:
http://arxiv.org/abs/2304.03840