Finite approximation of continuous noncooperative two-person games on a product of linear strategy functional spaces

• Autorzy: Romanuke Vadim

Identyfikatory

DOI

10.7862/rf.2020.9

• Języki publikacji: EN

Abstrakty

EN

A method of the finite approximation of continuous non-cooperative two-person games is presented. The method is based on sampling the functional spaces, which serve as the sets of pure strategies of the players. The pure strategy is a linear function of time, in which the trend-defining coefficient is variable. The spaces of the players’ pure strategies are sampled uniformly so that the resulting finite game is a bimatrix game whose payoff matrices are square. The approximation procedure starts with not a great number of intervals. Then this number is gradually increased, and new, bigger, bimatrix games are solved until an acceptable solution of the bimatrix game becomes sufficiently close to the same-type solutions at the preceding iterations. The closeness is expressed as the absolute difference between the trend-defining coefficients of the strategies from the neighboring solutions. These distances should be decreasing once they are smoothed with respective polynomials of degree 2.

Słowa kluczowe

EN

game theory; payoff functional; linear strategy; continuous games; finite approximation; Einstellung effect

PL

teoria gier; funkcja wypłaty; strategia liniowa; gry ciągłe; aproksymacja skończona; efekt Einstellung; efekt nastawienia

• Wydawca: Oficyna Wydawnicza Politechniki Rzeszowskiej
• Czasopismo: Journal of Mathematics and Applications
• Rocznik: 2020
• Tom: Vol. 43
• Strony: 123--138
• Opis fizyczny: Bibliogr. 13 poz., wykr.

Twórcy

autor

Romanuke Vadim

• Faculty of Mechanical and Electrical Engineering, Polish Naval Academy, Gdynia, POLAND

Bibliografia

• [1] S. Belhaiza, C. Audet, P. Hansen, On proper refinement of Nash equilibria for bimatrix games, Automatica 48 (2) (2012) 297-303.
• [2] J.C. Harsanyi, R. Selten, A General Theory of Equilibrium Selection in Games, The MIT Press, Cambridge Mass., 1988.
• [3] S.C. Kontogiannis, P.N. Panagopoulou, P. G. Spirakis, Polynomial algorithms for approximating Nash equilibria of bimatrix games, Theoretical Computer Science 410 (17) (2009) 1599-1606.
• [4] F. Loesche, T. Ionescu, Mindset and Einstellung Effect, in: Encyclopedia of Creativity, Academic Press 2020 174-178.
• [5] N. Nisan, T. Roughgarden, É. Tardos, V.V. Vazirani, Algorithmic Game Theory, Cambridge University Press, Cambridge, UK 2007.
• [6] V.V. Romanuke, Approximation of unit-hypercubic inffnite antagonistic game via dimension-dependent irregular samplings and reshaping the payoffs into at matrix wherewith to solve the matrix game, Journal of Information and Organizational Sciences 38 (2) (2014) 125-143.
• [7] V.V. Romanuke, V. G. Kamburg, Approximation of isomorphic inffnite two- person noncooperative games via variously sampling the players' payoff functions and reshaping payoff matrices into bimatrix game, Applied Computer Systems 20 (2016) 5-14.
• [8] V.V. Romanuke, Approximate equilibrium situations with possible concessions in finite noncooperative game by sampling irregularly fundamental simplexes as sets of players' mixed strategies, Journal of Uncertain Systems 10 (4) (2016) 269-281.
• [9] V.V. Romanuke, Ecological-economic balance in fining environmental pollution subjects by a dyadic 3-person game model, Applied Ecology and Environmental Research 17 (2) (2019) 1451-1474.
• [10] N.N. Vorob'yov, Game theory fundamentals. Noncooperative games, Nauka, Moscow 1984 (in Russian).
• [11] N.N. Vorob'yov, Game theory for economists-cyberneticists, Nauka, Moscow 1985 (in Russian).
• [12] J. Wang, R. Wang, F. Yu, Z. Wang, Q. Li, Learning continuous and consistent strategy promotes cooperation in prisoner's dilemma game with mixed strategy, Applied Mathematics and Computation 370 (2020) 124887.
• [13] J. Yang, Y.-S. Chen, Y. Sun, H.-X. Yang, Y. Liu, Group formation in the spatial public goods game with continuous strategies, Physica A: Statistical Mechanics and its Applications 505 (2018) 737-743.

Uwagi

PL

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).