<abstract xmlns="http://www.w3.org/1999/xhtml"><p>Approximation in solving the infinite two-person non-cooperative games is studied in the paper. An approximation approach with conversion of infinite game into finite one is suggested. The conversion is fulfilled in three stages. Primarily the players’ payoff functions are sampled variously according to the stated requirements to the sampling. These functions are defined on unit hypercube of the appropriate Euclidean finite-dimensional space. The sampling step along each of hypercube dimensions is constant. At the second stage, the players’ payoff multidimensional matrices are reshaped into ordinary two-dimensional matrices, using the reversible index-to-index reshaping. Thus, a bimatrix game as an initial infinite game approximation is obtained. At the third stage of the conversion, the player’s finite equilibrium strategy support is checked out for its weak consistency, defined by five types of inequalities within minimal neighbourhood of every specified sampling step. If necessary, the weakly consistent solution of the bimatrix game is checked out for its consistency, strengthened in that the cardinality of every player’s equilibrium strategy support and their densities shall be non-decreasing within minimal neighbourhood of the sampling steps. Eventually, the consistent solution certifies the game approximation acceptability, letting solve even games without any equilibrium situations, including isomorphic ones to the unit hypercube game. A case of the consistency light check is stated for the completely mixed Nash equilibrium situation.</p></abstract>

Approximation in solving the infinite two-person non-cooperative games is studied in the paper. An approximation approach with conversion of infinite game into finite one is suggested. The conversion is fulfilled in three stages. Primarily the players’ payoff functions are sampled variously according to the stated requirements to the sampling. These functions are defined on unit hypercube of the appropriate Euclidean finite-dimensional space. The sampling step along each of hypercube dimensions is constant. At the second stage, the players’ payoff multidimensional matrices are reshaped into ordinary two-dimensional matrices, using the reversible index-to-index reshaping. Thus, a bimatrix game as an initial infinite game approximation is obtained. At the third stage of the conversion, the player’s finite equilibrium strategy support is checked out for its weak consistency, defined by five types of inequalities within minimal neighbourhood of every specified sampling step. If necessary, the weakly consistent solution of the bimatrix game is checked out for its consistency, strengthened in that the cardinality of every player’s equilibrium strategy support and their densities shall be non-decreasing within minimal neighbourhood of the sampling steps. Eventually, the consistent solution certifies the game approximation acceptability, letting solve even games without any equilibrium situations, including isomorphic ones to the unit hypercube game. A case of the consistency light check is stated for the completely mixed Nash equilibrium situation.

Approximation of Isomorphic Infinite Two-Person Non-Cooperative Games by Variously Sampling the Players’ Payoff Functions and Reshaping Payoff Matrices into Bimatrix Game

Penza State University of Architecture and Building,

Applied Computer Systems

This work is licensed under the Creative Commons Attribution 4.0 Public License.

Approximation in solving the infinite two-person non-cooperative games is studied in the paper. An approximation approach with conversion of infinite game into...

Approximation of Isomorphic Infinite Two-Person Non-Cooperative Games by Variously Sampling the Players’ Payoff Functions and Reshaping Payoff Matrices into Bimatrix Game

Publié en ligne: 23 janv. 2017

Pages: 5 - 14

DOI: https://doi.org/10.1515/acss-2016-0009

Mots clés
Approximate solution, equilibrium strategy support, game isomorphism, multidimensional matrix, solution consistency, two-person non-cooperative games, unit hypercube

© 2016 Riga Technical University

This work is licensed under the Creative Commons Attribution 4.0 Public License.

Approximation of Isomorphic Infinite Two-Person Non-Cooperative Games by Variously Sampling the Players’ Payoff Functions and Reshaping Payoff Matrices into Bimatrix Game

Publié en ligne: 23 janv. 2017

Pages: 5 - 14

DOI: https://doi.org/10.1515/acss-2016-0009

Mots clésApproximate solution, equilibrium strategy support, game isomorphism, multidimensional matrix, solution consistency, two-person non-cooperative games, unit hypercube

© 2016 Riga Technical University

This work is licensed under the Creative Commons Attribution 4.0 Public License.

Mots clés
Approximate solution, equilibrium strategy support, game isomorphism, multidimensional matrix, solution consistency, two-person non-cooperative games, unit hypercube