Title of article :
Time-subinterval shifting in zero-sum games played in staircase-function finite and uncountably infinite spaces
Author/Authors :
Romanuke ، Vadim Faculty of Mechanical and Electrical Engineering - Polish Naval Academy
Abstract :
A tractable and efficient method of solving zero-sum games played in staircase-function finite spaces is presented, where the possibility of varying the time interval on which the game is defined is considered. The time interval can be narrowed by an integer number of time subintervals and still the solution is obtained by stacking solutions of smaller-sized matrix games, each defined on a subinterval where the pure strategy value is constant. The stack is always possible, even when only time is discrete and the set of pure strategy possible values is uncountably infinite. So, the solution of the initial discrete-time staircase-function zero-sum game can be obtained by stacking the solutions of the ordinary zero-sum games defined on rectangle, whichever the time interval is. Any combination of the solutions of the subinterval games is a solution of the initial zero-sum game.
Keywords :
game theory , payoff functional , staircase , function strategy , time subinterval , matrix game
Journal title :
Communications in Combinatorics and Optimization
Journal title :
Communications in Combinatorics and Optimization