Budget-restricted utility games with ordered strategic decisions

Maximilian Drees*, Sören Riechers, Alexander Skopalik

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

4 Citations (Scopus)
3 Downloads (Pure)

Abstract

We introduce the concept of budget games. Players choose a set of tasks and each task has a certain demand on every resource in the game. Each resource has a budget. If the budget is not enough to satisfy the sum of all demands, it has to be shared between the tasks. We study strategic budget games, where the budget is shared proportionally. We also consider a variant in which the order of the strategic decisions influences the distribution of the budgets. The complexity of the optimal solution as well as existence, complexity and quality of equilibria are analyzed. Finally, we show that the time an ordered budget game needs to convergence towards an equilibrium may be exponential.

Original languageEnglish
Title of host publicationAlgorithmic Game Theory
Subtitle of host publication7th International Symposium, SAGT 2014, Haifa, Israel, September 30 – October 2, 2014. Proceedings
EditorsRon Lavi
Pages110-121
Number of pages12
ISBN (Electronic)978-3-662-44803-8
DOIs
Publication statusPublished - 1 Jan 2014
Externally publishedYes
Event7th International Symposium on Algorithmic Game Theory, SAGT 2014 - Haifa, Israel
Duration: 30 Sep 20142 Oct 2014
Conference number: 7
http://sagt-2014.iew.technion.ac.il/

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer
Volume8768
ISSN (Print)0302-9743

Conference

Conference7th International Symposium on Algorithmic Game Theory, SAGT 2014
Abbreviated titleSAGT 2014
CountryIsrael
CityHaifa
Period30/09/142/10/14
Internet address

Fingerprint Dive into the research topics of 'Budget-restricted utility games with ordered strategic decisions'. Together they form a unique fingerprint.

  • Cite this

    Drees, M., Riechers, S., & Skopalik, A. (2014). Budget-restricted utility games with ordered strategic decisions. In R. Lavi (Ed.), Algorithmic Game Theory: 7th International Symposium, SAGT 2014, Haifa, Israel, September 30 – October 2, 2014. Proceedings (pp. 110-121). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8768). https://doi.org/10.1007/978-3-662-44803-8_10