Action Investment Energy Games

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

2 Citations (Scopus)

Abstract

We introduce the formalism of action investment energy games where we study the trade-off between investments limited by given budgets and resource constrained (energy) behavior of the underlying system. More specifically, we consider energy games extended with costs of enabling actions and fixed budgets for each player. We ask the question whether for any Player 2 investment there exists a Player 1 investment such that Player 1 wins the resulting energy game. We study the action investment energy game for energy intervals with both upper and lower bounds, and with a lower bound only, and give a complexity results overview for the problem of deciding the winner in the game.
Original languageEnglish
Title of host publicationMathematical and Engineering Methods in Computer Science : 8th International Doctoral Workshop, MEMICS 2012, Znojmo, Czech Republic, October 25-28, 2012, Revised Selected Papers
EditorsAntonín Kučera, Thomas A. Henzinger, Jaroslav Nešetřil, Tomáš Vojnar, David Antoš
Number of pages13
Volume7721
Place of PublicationNetherlands
PublisherSpringer Publishing Company
Publication date2013
Pages155-167
ISBN (Print)978-3-642-36044-2
ISBN (Electronic)978-3-642-36046-6
DOIs
Publication statusPublished - 2013
EventMathematical and Engineering Methods in Computer Science Mathematical and Engineering Methods in Computer Science - Znojmo, Czech Republic
Duration: 25 Oct 201228 Oct 2012
Conference number: 8

Workshop

WorkshopMathematical and Engineering Methods in Computer Science Mathematical and Engineering Methods in Computer Science
Number8
CountryCzech Republic
CityZnojmo
Period25/10/201228/10/2012
SeriesLecture Notes in Computer Science
Volume7721
ISSN0302-9743

Keywords

  • energy games
  • investment
  • cost

Fingerprint

Dive into the research topics of 'Action Investment Energy Games'. Together they form a unique fingerprint.

Cite this