Scheduling games with rank-based utilities

DOI10.1016/J.GEB.2023.03.007zbMATH Open1519.91026OpenAlexW4361191487MaRDI QIDQ6160122FDOQ6160122

Authors: Shaul Rosner, Tami Tamir 

Publication date: 23 June 2023

Published in: Games and Economic Behavior (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.geb.2023.03.007

Recommendations

• Race scheduling games
• Cost-sharing games with rank-based utilities
• The price of anarchy for utilitarian scheduling games on related machines

zbMATH Keywords

competitionequilibrium inefficiencyscheduling gamesnashifying

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Potential and congestion games (91A14)

Cites Work

• Worst-case equilibria
• A class of games possessing pure-strategy Nash equilibria
• Strong price of anarchy
• Potential games
• Tight bounds for worst-case equilibria
• The Price of Stability for Network Design with Fair Cost Allocation
• A Theory of Fairness, Competition, and Cooperation
• Strong Price of Anarchy for Machine Load Balancing
• Grading exams: 100,99,98,\(\dots \) or \(A,B,C\)?
• Bounds for Certain Multiprocessing Anomalies
• Bounds on Multiprocessing Timing Anomalies
• Scheduling
• Tight bounds for selfish and greedy load balancing
• Bounds for List Schedules on Uniform Processors
• Cost-sharing scheduling games on restricted unrelated machines
• Conflicting congestion effects in resource allocation games
• Algorithms, games, and the internet
• Efficiency and fairness of system-optimal routing with user constraints
• Optimal coordination mechanisms for unrelated machine scheduling
• Bin packing with divisible item sizes
• Social context congestion games
• A linear time approximation algorithm for multiprocessor scheduling
• The structure and complexity of Nash equilibria for a selfish routing game
• Cost-sharing games with rank-based utilities
• Ranking games
• Inefficiency of games with social context
• Games of status and discriminatory contracts
• Ranking games that have competitiveness-based strategies
• Closing the gap for makespan scheduling via sparsification techniques
• Efficiency of equilibria in uniform matroid congestion games

Cited In (4)

• Race scheduling games
• Cost-sharing games with rank-based utilities
• Ranking games that have competitiveness-based strategies
• Classifications, advances and prospects of scheduling games

This page was built for publication: Scheduling games with rank-based utilities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6160122)