Cost vs. time in stochastic games and Markov automata

2017 ◽  
Vol 29 (4) ◽  
pp. 629-649 ◽  
Author(s):  
Hassan Hatefi ◽  
Ralf Wimmer ◽  
Bettina Braitling ◽  
Luis María Ferrer Fioriti ◽  
Bernd Becker ◽  
...  
Keyword(s):  
Stochastic Games ◽  
Markov Automata

Cost vs. Time in Stochastic Games and Markov Automata

2015 ◽  
pp. 19-34 ◽  
Author(s):  
Hassan Hatefi ◽  
Bettina Braitling ◽  
Ralf Wimmer ◽  
Luis María Ferrer Fioriti ◽  
Holger Hermanns ◽  
...  
Keyword(s):  
Stochastic Games ◽  
Markov Automata

scholarly journals Cooperative Stochastic Games with Mean-Variance Preferences

Mathematics ◽  
2021 ◽  
Vol 9 (3) ◽  
pp. 230
Author(s):  
Elena Parilina ◽  
Stepan Akimochkin
Keyword(s):  
Standard Deviation ◽  
Stochastic Games ◽  
Stochastic Game ◽  
Stochastic Variable ◽  
Expected Payoff ◽  
The Core ◽  
Risk Sensitive ◽  
Payoff Functions ◽  
Cooperative Solutions ◽  
Mean Variance

In stochastic games, the player’s payoff is a stochastic variable. In most papers, expected payoff is considered as a payoff, which means the risk neutrality of the players. However, there may exist risk-sensitive players who would take into account “risk” measuring their stochastic payoffs. In the paper, we propose a model of stochastic games with mean-variance payoff functions, which is the sum of expectation and standard deviation multiplied by a coefficient characterizing a player’s attention to risk. We construct a cooperative version of a stochastic game with mean-variance preferences by defining characteristic function using a maxmin approach. The imputation in a cooperative stochastic game with mean-variance preferences is supposed to be a random vector. We construct the core of a cooperative stochastic game with mean-variance preferences. The paper extends existing models of discrete-time stochastic games and approaches to find cooperative solutions in these games.

scholarly journals Analyzing Latency-Aware Self-Adaptation Using Stochastic Games and Simulations

2016 ◽  
Vol 10 (4) ◽  
pp. 1-28 ◽  
Author(s):  
Javier Cámara ◽  
Gabriel A. Moreno ◽  
David Garlan ◽  
Bradley Schmerl
Keyword(s):  
Stochastic Games ◽  
Self Adaptation ◽  
Games And Simulations

Security investment of interdependent and identical CPSs: Stochastic games with asymmetric information

2021 ◽  
Author(s):  
Wei Xing ◽  
Congli Mei ◽  
Le Liu ◽  
Dong Guo ◽  
Abdulhameed F. Alkhateeb ◽  
...  
Keyword(s):  
Asymmetric Information ◽  
Stochastic Games ◽  
Security Investment

scholarly journals Discrete-Time Constrained Average Stochastic Games with Independent State Processes

Mathematics ◽  
2019 ◽  
Vol 7 (11) ◽  
pp. 1089
Author(s):  
Wenzhao Zhang
Keyword(s):  
Discrete Time ◽  
Stochastic Games ◽  
Transition Probability ◽  
Existence Condition ◽  
Linear Program ◽  
Global Minimizer ◽  
Independent State ◽  
Occupation Measures ◽  
Best Response ◽  
Mathematic Program

In this paper, we consider the discrete-time constrained average stochastic games with independent state processes. The state space of each player is denumerable and one-stage cost functions can be unbounded. In these game models, each player chooses an action each time which influences the transition probability of a Markov chain controlled only by this player. Moreover, each player needs to pay some costs which depend on the actions of all the players. First, we give an existence condition of stationary constrained Nash equilibria based on the technique of average occupation measures and the best response linear program. Then, combining the best response linear program and duality program, we present a non-convex mathematic program and prove that each stationary Nash equilibrium is a global minimizer of this mathematic program. Finally, a controlled wireless network is presented to illustrate our main results.

scholarly journals Zero-Sum Stochastic Games over the Field of Real Algebraic Numbers

2019 ◽  
Vol 9 (4) ◽  
pp. 1026-1041
Author(s):  
K. Avrachenkov ◽  
V. Ejov ◽  
J. A. Filar ◽  
A. Moghaddam
Keyword(s):  
Stochastic Games ◽  
Algebraic Numbers ◽  
Zero Sum
Sign in / Sign up

Export Citation Format

Share Document