Home > Research > Publications & Outputs > Entropic risk for turn-based stochastic games

Links

Text available via DOI:

View graph of relations

Entropic risk for turn-based stochastic games

Research output: Contribution to Journal/MagazineJournal articlepeer-review

E-pub ahead of print
Close
Article number105214
<mark>Journal publication date</mark>31/12/2024
<mark>Journal</mark>Information and Computation
Volume301
Publication StatusE-pub ahead of print
Early online date22/08/24
<mark>Original language</mark>English

Abstract

Entropic risk (ERisk) is an established risk measure in finance, quantifying risk by an exponential re-weighting of rewards. We study ERisk for the first time in the context of turn-based stochastic games with the total reward objective. This gives rise to an objective function that demands the control of systems in a risk-averse manner. We show that the resulting games are determined and, in particular, admit optimal memoryless deterministic strategies. This contrasts risk measures that previously have been considered in the special case of Markov decision processes and that require randomization and/or memory. We provide several results on the decidability and the computational complexity of the threshold problem, i.e. whether the optimal value of ERisk exceeds a given threshold. Furthermore, an approximation algorithm for the optimal value of ERisk is provided.