Action Investment Energy Games

Kim Guldstrand Larsen; Simon Laursen; Jiri Srba

doi:10.1007/978-3-642-36046-6_15

Action Investment Energy Games

Kim Guldstrand Larsen, Simon Laursen, Jiri Srba

Research output: Contribution to book/anthology/report/conference proceeding › Article in proceeding › Research › peer-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 language	English
Title of host publication	Mathematical and Engineering Methods in Computer Science : 8th International Doctoral Workshop, MEMICS 2012, Znojmo, Czech Republic, October 25-28, 2012, Revised Selected Papers
Editors	Antonín Kučera, Thomas A. Henzinger, Jaroslav Nešetřil, Tomáš Vojnar, David Antoš
Number of pages	13
Volume	7721
Place of Publication	Netherlands
Publisher	Springer Publishing Company
Publication date	2013
Pages	155-167
ISBN (Print)	978-3-642-36044-2
ISBN (Electronic)	978-3-642-36046-6
DOIs	https://doi.org/10.1007/978-3-642-36046-6_15
Publication status	Published - 2013
Event	Mathematical and Engineering Methods in Computer Science Mathematical and Engineering Methods in Computer Science - Znojmo, Czech Republic Duration: 25 Oct 2012 → 28 Oct 2012 Conference number: 8

Workshop

Workshop	Mathematical and Engineering Methods in Computer Science Mathematical and Engineering Methods in Computer Science
Number	8
Country/Territory	Czech Republic
City	Znojmo
Period	25/10/2012 → 28/10/2012

Series	Lecture Notes in Computer Science
Volume	7721
ISSN	0302-9743

Keywords

energy games
investment
cost

Access to Document

10.1007/978-3-642-36046-6_15

AUB Link

Search for the material in Aalborg University Library's search engine

Cite this

Larsen, K. G., Laursen, S., & Srba, J. (2013). Action Investment Energy Games. In A. Kučera, T. A. Henzinger, J. Nešetřil, T. Vojnar, & D. Antoš (Eds.), Mathematical and Engineering Methods in Computer Science: 8th International Doctoral Workshop, MEMICS 2012, Znojmo, Czech Republic, October 25-28, 2012, Revised Selected Papers (Vol. 7721, pp. 155-167). Springer Publishing Company. https://doi.org/10.1007/978-3-642-36046-6_15

Larsen, Kim Guldstrand ; Laursen, Simon ; Srba, Jiri. / Action Investment Energy Games. Mathematical and Engineering Methods in Computer Science: 8th International Doctoral Workshop, MEMICS 2012, Znojmo, Czech Republic, October 25-28, 2012, Revised Selected Papers. editor / Antonín Kučera ; Thomas A. Henzinger ; Jaroslav Nešetřil ; Tomáš Vojnar ; David Antoš. Vol. 7721 Netherlands : Springer Publishing Company, 2013. pp. 155-167 (Lecture Notes in Computer Science, Vol. 7721).

@inproceedings{6b4d41cb1e5847f3814c788743b0162e,

title = "Action Investment Energy Games",

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. ",

keywords = "energy games, investment, cost",

author = "Larsen, {Kim Guldstrand} and Simon Laursen and Jiri Srba",

year = "2013",

doi = "10.1007/978-3-642-36046-6_15",

language = "English",

isbn = "978-3-642-36044-2",

volume = "7721",

series = "Lecture Notes in Computer Science",

publisher = "Springer Publishing Company",

pages = "155--167",

editor = "Anton{\'i}n Ku{\v c}era and Henzinger, {Thomas A.} and Jaroslav Ne{\v s}et{\v r}il and Tom{\'a}{\v s} Vojnar and David Anto{\v s}",

booktitle = "Mathematical and Engineering Methods in Computer Science",

address = "United States",

note = "Mathematical and Engineering Methods in Computer Science Mathematical and Engineering Methods in Computer Science, MEMICS'12 ; Conference date: 25-10-2012 Through 28-10-2012",

}

Larsen, KG, Laursen, S & Srba, J 2013, Action Investment Energy Games. in A Kučera, TA Henzinger, J Nešetřil, T Vojnar & D Antoš (eds), Mathematical and Engineering Methods in Computer Science: 8th International Doctoral Workshop, MEMICS 2012, Znojmo, Czech Republic, October 25-28, 2012, Revised Selected Papers. vol. 7721, Springer Publishing Company, Netherlands, Lecture Notes in Computer Science, vol. 7721, pp. 155-167, Mathematical and Engineering Methods in Computer Science Mathematical and Engineering Methods in Computer Science, Znojmo, Czech Republic, 25/10/2012. https://doi.org/10.1007/978-3-642-36046-6_15

Action Investment Energy Games. / Larsen, Kim Guldstrand; Laursen, Simon; Srba, Jiri.
Mathematical and Engineering Methods in Computer Science: 8th International Doctoral Workshop, MEMICS 2012, Znojmo, Czech Republic, October 25-28, 2012, Revised Selected Papers. ed. / Antonín Kučera; Thomas A. Henzinger; Jaroslav Nešetřil; Tomáš Vojnar; David Antoš. Vol. 7721 Netherlands: Springer Publishing Company, 2013. p. 155-167 (Lecture Notes in Computer Science, Vol. 7721).

Research output: Contribution to book/anthology/report/conference proceeding › Article in proceeding › Research › peer-review

TY - GEN

T1 - Action Investment Energy Games

AU - Larsen, Kim Guldstrand

AU - Laursen, Simon

AU - Srba, Jiri

N1 - Conference code: 8

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - energy games

KW - investment

KW - cost

U2 - 10.1007/978-3-642-36046-6_15

DO - 10.1007/978-3-642-36046-6_15

M3 - Article in proceeding

SN - 978-3-642-36044-2

VL - 7721

T3 - Lecture Notes in Computer Science

SP - 155

EP - 167

BT - Mathematical and Engineering Methods in Computer Science

A2 - Kučera, Antonín

A2 - Henzinger, Thomas A.

A2 - Nešetřil, Jaroslav

A2 - Vojnar, Tomáš

A2 - Antoš, David

PB - Springer Publishing Company

CY - Netherlands

T2 - Mathematical and Engineering Methods in Computer Science Mathematical and Engineering Methods in Computer Science

Y2 - 25 October 2012 through 28 October 2012

ER -

Larsen KG, Laursen S, Srba J. Action Investment Energy Games. In Kučera A, Henzinger TA, Nešetřil J, Vojnar T, Antoš D, editors, Mathematical and Engineering Methods in Computer Science: 8th International Doctoral Workshop, MEMICS 2012, Znojmo, Czech Republic, October 25-28, 2012, Revised Selected Papers. Vol. 7721. Netherlands: Springer Publishing Company. 2013. p. 155-167. (Lecture Notes in Computer Science, Vol. 7721). doi: 10.1007/978-3-642-36046-6_15

Action Investment Energy Games

Abstract

Workshop

Keywords

Access to Document

AUB Link

Fingerprint

Cite this