Skip to content
KPI Science News
ISSN 2617-5509 · e‑ISSN 2663-7472 Open Access · CC BY 4.0
Vol. 138 · Issue 1 · 2025 Apr 24, 2025 article

TIME-UNIT SHIFTING IN 3-PERSON GAMES IN FINITE AND UNCOUNTABLY INFINITE STAIRCASE-FUNCTION SPACES SOLVED IN PURE STRATEGIES

VR
Vadim Romanuke Corresponding Vinnytsia Institute of Trade and Economics of State University of Trade and Economics, Ukraine Ukraine
PublishedApr 24, 2025
PDF (Ukrainian)
KPISN 1 VOL 138 · 1
VOL 138 · ISS 1 · 2025 View issue

Abstract

Background. Games played with staircase-function pure strategies can model discrete-time dynamics of rationalizing the distribution of some limited resources among players. Along with 2-person games, 3-person games are the most applicable models of rationalization in economics, ecology, social sciences, politics, government, and sports. There is a known method of finding an equilibrium in a 3-person game played in staircase-function pure strategy spaces. The time interval on which the game is defined consists of an integer number of time units. The equilibrium is stacked from time-unit equilibria. An open problem is a multiplicity of equilibria (on some time units) leading to a multiplicity of equilibrium stacks. Another open question is how to deal with a 3-person game in which the time interval can be changed or shifted by an integer number of time units. Objective. The purpose of the paper is to expand and develop the tractable method of solving 3-person games played within players’ finite sets of staircase functions for the case when the length of the time interval on which the 3-person game is defined is varied by an integer number of time units. Methods. To achieve the said objective, a 3-person game, in which the players’ strategies are staircase functions of time, is formalized. In such a game, the set of the player’s pure strategies is a continuum of staircase functions. The time can be thought of as it is discrete due to the time interval is comprised of time units (subintervals). Then the set of possible values of the player’s pure strategy is discretized so that the player possesses a finite set of staircase functions. Results. The known method is expanded to build a single pure-strategy equilibrium stack in a discrete-time staircase-function 3-person game. The criterion for selecting a single equilibrium solution is to maximize the players’ payoff sum. In the case of a time-unit shifting, this criterion allows extracting the respective best staircase-function equilibrium pure strategy of the player in any “narrower” subgame from the player’s best staircase-function equilibrium pure strategy in the “wider” game. Conclusions. A tractable and efficient method of finding the best pure-strategy equilibrium in a 3-person game played in finite or uncountably infinite staircase-function spaces is to solve a succession of time-unit 3-person games, whereupon their best equilibria are stacked into the best pure-strategy equilibrium. To deal with the case when not every time-unit 3-person game is solved in pure strategies, an effective way is to put a staircase-function game on hold-up on those time units which do not have pure-strategy equilibria. The result of putting the staircase-function game on hold-ups is that the player will obtain one’s best staircase-function equilibrium pure strategy with gaps, whichever the time interval and time-unit shifting are.

Keywords

#game theory #payoff functional #3-person game #staircase-function strategy #trimatrix game #staircase-function equilibrium pure strategy

References

  1. N. N. Vorob’yov, Game theory fundamentals. Noncooperative games, Moscow, Nauka, 1984, 496 p. (in Russian)
  2. N. N. Vorob’yov, Game theory for economists-cyberneticists, Moscow, Nauka, 1985, 272 p. (in Russian)
  3. M. J. Osborne, An introduction to game theory, Oxford University Press, 2003, 554 p.
  4. V. V. Romanuke, “Ecological-economic balance in fining environmental pollution subjects by a dyadic 3-person game model”, Applied Ecology and Environmental Research, vol. 17, no. 2, pp. 1451 — 1474, 2019. https://doi.org/10.15666/aeer/1702_14511474
  5. V. V. Romanuke, “Environment guard model as dyadic three-person game with the generalized fine for the reservoir pollution”, Ecological Safety and Nature Management, iss. 6, pp. 77 — 94, 2010.
  6. R. B. Myerson, Game theory: Analysis of Conflict, Harvard University Press, 1997, 600 p.
  7. H. Moulin, Théorie des jeux pour l’économie et la politique, Hermann Paris, 1981, 248 p.
  8. N. Nisan et al., Algorithmic Game Theory, Cambridge University Press, 2007, 778 p.
  9. https://doi.org/10.1017/CBO9780511800481
  10. S. J. Brams and P. D. Straffin, Jr., “Prisoners’ dilemma and professional sports drafts”, American Mathematical Monthly, vol. 86, no. 2, pp. 80 — 88, 1979. https://doi.org/10.2307/2321942
  11. V. V. Romanuke, “Recommendations on using the nonequilibrium symmetric situation in a dyadic game as a model of the environment preservation with the three subjects of pollution”, Ecological Safety and Nature Management, iss. 5, pp. 144 — 159, 2010.
  12. V. V. Romanuke, “Practical realization of the strategy in the most advantageous symmetric situation of the dyadic game with the three subjects of the reservoir pollution”, Ecological Safety, no. 4, iss. 8, pp. 49 — 56, 2009.
  13. V. V. Romanuke, “Two-person games on a product of staircase-function continuous and finite spaces”, Visnyk of the Lviv University. Series Appl. Math. and Informatics, iss. 29, pp. 67 — 90, 2021.
  14. V. V. Romanuke, “Equilibrium stacks for a three-person game on a product of staircase-function continuous and finite strategy spaces”, Foundations of Computing and Decision Sciences, vol. 47, no. 1, pp. 27 — 64, 2022. https://doi.org/10.2478/fcds-2022-0002
  15. V. V. Romanuke, “Finite uniform approximation of two-person games defined on a product of staircase-function infinite spaces”, International Journal of Approximate Reasoning, vol. 145, pp. 36 — 50, 2022.
  16. https://doi.org/10.1016/j.ijar.2022.03.005
  17. V. V. Romanuke, “Pareto-efficient strategies in 2-person games in staircase-function continuous and finite spaces”, Decision Making: Applications in Management and Engineering, vol. 5, iss. 1, pp. 27 — 49, 2022. https://doi.org/10.31181/dmame0316022022r
  18. J. P. Benoit and V. Krishna, “Finitely repeated games”, Econometrica, vol. 53, iss. 4, pp. 905 — 922, 1985. https://doi.org/10.2307/1912660
  19. G. J. Mailath and L. Samuelson, Repeated Games and Reputations: Long-Run Relationships, Oxford University Press, 2006, 672 p. https://doi.org/10.1093/acprof:oso/9780195300796.001.0001
  20. D. Fudenberg and J. Tirole, Game Theory, MIT Press, Cambridge, MA, 1991, 603 p.
  21. S. Adlakha et al., “Equilibria of dynamic games with many players: Existence, approximation, and market structure”, Journal of Economic Theory, vol. 156, pp. 269 — 316, 2015.
  22. https://doi.org/10.1016/j.jet.2013.07.002
  23. K. Leyton-Brown and Y. Shoham, Essentials of game theory: a concise, multidisciplinary introduction, Morgan & Claypool Publishers, 2008, 104 p. https://doi.org/10.2200/S00108ED1V01Y200802AIM003
  24. S. Kim et al., “Flexible risk control strategy based on multi-stage corrective action with energy storage system”, International Journal of Electrical Power & Energy Systems, vol. 110, pp. 679 — 695, 2019.
  25. https://doi.org/10.1016/j.ijepes.2019.03.064
  26. S. Rahal et al., “Hybrid strategies using linear and piecewise-linear decision rules for multistage adaptive linear optimization”, European Journal of Operational Research, vol. 290, iss. 3, pp. 1014 — 1030, 2021. https://doi.org/10.1016/j.ejor.2020.08.054
  27. T. C. Schelling, The Strategy of Conflict, Harvard University, 1980, 328 p.
  28. P. Bernhard and J. Shinar, “On finite approximation of a game solution with mixed strategies”, Applied Mathematics Letters, vol. 3 (1), pp. 1 — 4, 1990. https://doi.org/10.1016/0893-9659(90)90054-F
  29. R. E. Edwards, Functional Analysis: Theory and Applications, New York, Holt, Rinehart and Winston, 1965, 781 p.
  30. F. L. Lewis et al., Optimal Control, Hoboken, New Jersey, John Wiley & Sons, Inc., 2012, 552 p.
  31. https://doi.org/10.1002/9781118122631
  32. S. P. Coraluppi and S. I. Marcus, “Risk-sensitive and minimax control of discrete-time, finite-state Markov decision processes”, Automatica, vol. 35 (2), pp. 301 — 309, 1999.
  33. https://doi.org/10.1016/S0005-1098(98)00153-8
§ 06 — Related

Similar articles in this journal

Related peer-reviewed studies published in this journal.
View all issues

AN APPROACH TO CONSTRUCTING AN INFORMATIVE FEATURE SPACE OF TECHNICAL INDICATORS FOR FINANCIAL PROCESSES BASED ON NEURAL NETWORK MODELS

Roman Tertychnyi, Denys Chuprin, Petro Bidyuk

Background. Financial time series are characterized by nonlinearity, non-stationarity, and a high level of noise, which significantly complicates their modeling and…

#informative feature space construction approach #technical indicators #Parkinson volatility #neural networks
10.20535/kpisn.2026.3.359610

Most read articles by the same author(s)

Similar Articles

1-10 of 184

You may also start an advanced similarity search for this article.