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

Publikation: Bidrag til bog/antologi/rapport/konference proceeding › Konferenceartikel i proceeding › Forskning › peer review

2 Citationer (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.

Originalsprog	Engelsk
Titel	Mathematical and Engineering Methods in Computer Science : 8th International Doctoral Workshop, MEMICS 2012, Znojmo, Czech Republic, October 25-28, 2012, Revised Selected Papers
Redaktører	Antonín Kučera, Thomas A. Henzinger, Jaroslav Nešetřil, Tomáš Vojnar, David Antoš
Antal sider	13
Vol/bind	7721
Udgivelsessted	Netherlands
Forlag	Springer Publishing Company
Publikationsdato	2013
Sider	155-167
ISBN (Trykt)	978-3-642-36044-2
ISBN (Elektronisk)	978-3-642-36046-6
DOI	https://doi.org/10.1007/978-3-642-36046-6_15
Status	Udgivet - 2013
Begivenhed	8th International Doctoral Workshop on Mathematical and Engineering Methods in Computer Science - Znojmo, Tjekkiet Varighed: 25 okt. 2012 → 28 okt. 2012 Konferencens nummer: 8

Workshop

Workshop	8th International Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Nummer	8
Land/Område	Tjekkiet
By	Znojmo
Periode	25/10/2012 → 28/10/2012

Navn	Lecture Notes in Computer Science
Vol/bind	7721
ISSN	0302-9743

Adgang til dokumentet

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

AUB Link

Søg efter materialet i Aalborg Universitetsbiblioteks søgemaskine

Citationsformater

Larsen, K. G., Laursen, S., & Srba, J. (2013). Action Investment Energy Games. I A. Kučera, T. A. Henzinger, J. Nešetřil, T. Vojnar, & D. Antoš (red.), Mathematical and Engineering Methods in Computer Science: 8th International Doctoral Workshop, MEMICS 2012, Znojmo, Czech Republic, October 25-28, 2012, Revised Selected Papers (Bind 7721, s. 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. red. / Antonín Kučera ; Thomas A. Henzinger ; Jaroslav Nešetřil ; Tomáš Vojnar ; David Antoš. Bind 7721 Netherlands : Springer Publishing Company, 2013. s. 155-167 (Lecture Notes in Computer Science, Bind 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. i A Kučera, TA Henzinger, J Nešetřil, T Vojnar & D Antoš (red), Mathematical and Engineering Methods in Computer Science: 8th International Doctoral Workshop, MEMICS 2012, Znojmo, Czech Republic, October 25-28, 2012, Revised Selected Papers. bind 7721, Springer Publishing Company, Netherlands, Lecture Notes in Computer Science, bind 7721, s. 155-167, 8th International Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, Znojmo, Tjekkiet, 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. red. / Antonín Kučera; Thomas A. Henzinger; Jaroslav Nešetřil; Tomáš Vojnar; David Antoš. Bind 7721 Netherlands: Springer Publishing Company, 2013. s. 155-167 (Lecture Notes in Computer Science, Bind 7721).

Publikation: Bidrag til bog/antologi/rapport/konference proceeding › Konferenceartikel i proceeding › Forskning › 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. I Kučera A, Henzinger TA, Nešetřil J, Vojnar T, Antoš D, red., Mathematical and Engineering Methods in Computer Science: 8th International Doctoral Workshop, MEMICS 2012, Znojmo, Czech Republic, October 25-28, 2012, Revised Selected Papers. Bind 7721. Netherlands: Springer Publishing Company. 2013. s. 155-167. (Lecture Notes in Computer Science, Bind 7721). doi: 10.1007/978-3-642-36046-6_15

Action Investment Energy Games

Abstract

Workshop

Adgang til dokumentet

AUB Link

Fingeraftryk

Citationsformater