Original scientific paper

Approximation of Unit-Hypercubic Infinite Antagonistic Game via Dimension-Dependent Irregular Samplings and Reshaping the Payoffs into Flat Matrix Wherewith to Solve the Matrix Game

Vadim Romanuke orcid.org/0000-0003-3543-3087 ; Applied Mathematics and Social Informatics Department, Khmelnitskiy National University, Khmelnitskiy, Ukraine

Abstract

There is suggested a method of approximating unit-hypercubic infinite antagonistic game with the matrix game and the corresponding solution in finite strategies. The method is based on dimension-dependent irregular samplings over the game kernel. Numbers of the sampling points and their coordinates are chosen due to the stated conditions. If the sampled kernel is not the flat matrix them the multidimensional payoff matrix is reshaped into the flat one wherewith to solve the matrix game. The reshaping is a reversible matrix map. The concluding step of the approximation is in checking the finite solution consistency. Consistency can be weakened, and consistency can be checked at some rank corresponding to a natural number. The higher rank of the finite solution consistency is, the wider neighborhood of the sampling numbers at which the solution properties are monotonic-like.

Keywords

infinite antagonistic game; unit hypercube; sampling; multidimensional matrix; matrix game; finite support strategy; approximate solution consistency

Hrčak ID:

130816

URI

https://hrcak.srce.hr/130816

Publication date:

16.12.2014.

Visits: 1.107 *