Equilibrium Inefficiency and Computation in Cost-Sharing Games in Real-Time Scheduling Systems
We study cost-sharing games in real-time scheduling systems where the server’s activation cost in every time slot is a function of its load. We focus on monomial cost functions and consider both the case when the degree is less than one (inducing positive congestion effect for the jobs) and when it...
Main Authors: | Eirini Georgoulaki, Kostas Kollias, Tami Tamir |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2021-03-01
|
Series: | Algorithms |
Subjects: | |
Online Access: | https://www.mdpi.com/1999-4893/14/4/103 |
Similar Items
-
Nash Equilibria in Two-Resource Congestion Games with Player-Specific Payoff Functions
by: Fatima Khanchouche, et al.
Published: (2024-02-01) -
On Multidimensional Congestion Games
by: Vittorio Bilò, et al.
Published: (2020-10-01) -
Bounding the Price of Anarchy of Weighted Shortest Processing Time Policy on Uniform Parallel Machines
by: Felipe T. Muñoz, et al.
Published: (2024-07-01) -
A regulatory arbitrage game: Off-balance-sheet leverage and financial fragility
by: Dimitris Voliotis
Published: (2022-12-01) -
Network Creation Games with Traceroute-Based Strategies
by: Davide Bilò, et al.
Published: (2021-01-01)