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.
If the inline PDF is not rendering correctly, you can download the PDF file here.
 M. J. Osborne, An introduction to game theory. Oxford: Oxford University Press, 2003.
 N. N. Vorobyov, Game theory fundamentals. Noncooperative games. Moscow: Nauka, 1984 (in Russian).
 J. Bergin, “A characterization of sequential equilibrium strategies in infinitely repeated incomplete information games,” Journal of Economic Theory, vol. 47, iss. 1, pp. 51–65, Feb. 1989. https://doi.org/10.1016/0022-0531(89)90102-6
 V. V. Romanuke, “Method of practicing the optimal mixed strategy with innumerable set in its spectrum by unknown number of plays,” Measuring and Computing Devices in Technological Processes, no. 2, pp. 196–203, 2008.
 R. Calvert, M. D. McCubbins, and B. R. Weingast, “A Theory of Political Control and Agency Discretion,” American Journal of Political Science, vol. 33, iss. 3, pp. 588–611, Aug. 1989. https://doi.org/10.2307/2111064
 R. Zhao, G. Neighbour, J. Han, M. McGuire, and P. Deutz, “Using game theory to describe strategy selection for environmental risk and carbon emissions reduction in the green supply chain,” Journal of Loss Prevention in the Process Industries, vol. 25, iss. 6, pp. 927–936, Nov. 2012. https://doi.org/10.1016/j.jlp.2012.05.004
 J. Scheffran, “The dynamic interaction between economy and ecology: Cooperation, stability and sustainability for a dynamic-game model of resource conflicts,” Mathematics and Computers in Simulation, vol. 53, iss. 4 – 6, pp. 371–380, Oct. 2000. https://doi.org/10.1016/S0378-4754(00)00229-9
 M. Braham and F. Steffen, “Voting rules in insolvency law: a simple-game theoretic approach,” International Review of Law and Economics, vol. 22, iss. 4, pp. 421–442, Dec. 2002. https://doi.org/10.1016/S0144-8188(02)00113-8
 G. Stoltz and G. Lugosi, “Learning correlated equilibria in games with compact sets of strategies,” Games and Economic Behavior, vol. 59, iss. 1, pp. 187–208, Apr. 2007. https://doi.org/10.1016/j.geb.2006.04.007
 E. Bajoori, J. Flesch, and D. Vermeulen, “Perfect equilibrium in games with compact action spaces,” Games and Economic Behavior, vol. 82, pp. 490–502, Nov. 2013. https://doi.org/10.1016/j.geb.2013.08.002
 N. N. Vorobyov, “Situations of equilibrium in bimatrix games,” Probability theory and its applications, no. 3, pp. 318–331, 1958 (in Russian).
 H. W. Kuhn, “An algorithm for equilibrium points in bimatrix games,” Proceedings of the National Academy of Sciences of the United States of America, vol. 47, pp. 1657–1662, 1961. https://doi.org/10.1073/pnas.47.10.1657
 S. C. Kontogiannis, P. N. Panagopoulou and P. G. Spirakis, “Polynomial algorithms for approximating Nash equilibria of bimatrix games,” Theoretical Computer Science, vol. 410, iss. 15, pp. 1599–1606, Apr. 2009. https://doi.org/10.1016/j.tcs.2008.12.033
 S. C. Kontogiannis and P. G. Spirakis, “On mutual concavity and strategically-zero-sum bimatrix games,” Theoretical Computer Science, vol. 432, pp. 64–76, May 2012. https://doi.org/10.1016/j.tcs.2012.01.016
 D. Friedman and D. N. Ostrov, “Evolutionary dynamics over continuous action spaces for population games that arise from symmetric two-player games,” Journal of Economic Theory, vol. 148, iss. 2, pp. 743–777, March 2013. https://doi.org/10.1016/j.jet.2012.07.004
 R. Laraki, A. P. Maitra, and W. D. Sudderth, “Two-Person Zero-Sum Stochastic Games with Semicontinuous Payoff,” Dynamic Games and Applications, vol. 3, iss. 2, pp. 162–171, June 2013. https://doi.org/10.1007/s13235-012-0054-7
 R. Gu, X. Yang, J. Yan, Y. Sun, B. Wang, C. Yuan and Y. Huang, “SHadoop: Improving MapReduce performance by optimizing job execution mechanism in Hadoop clusters,” Journal of Parallel and Distributed Computing, vol. 74, iss. 3, pp. 2166–2179, March 2014. https://doi.org/10.1016/j.jpdc.2013.10.003
 H. Moulin, Théorie des jeux pour l’économie et la politique. Paris: Hermann, 1981 (in French).
 G. Tian, “Implementation of balanced linear cost share equilibrium solution in Nash and strong Nash equilibria,” Journal of Public Economics, vol. 76, iss. 2, pp. 239–261, May 2000. https://doi.org/10.1016/S0047-2727(99)00041-9
 D. Gąsior and M. Drwal, “Pareto-optimal Nash equilibrium in capacity allocation game for self-managed networks,” Computer Networks, vol. 57, iss. 14, pp. 2817–2832, Oct. 2013. https://doi.org/10.1016/j.comnet.2013.06.012
 E. Kohlberg and J.-F. Mertens, “On the Strategic Stability of Equilibria,” Econometrica, vol. 54, no. 5, pp. 1003–1037, 1986. https://doi.org/10.2307/1912320
 R. Selten, “Reexamination of the perfectness concept for equilibrium points in extensive games,” International Journal of Game Theory, vol. 4, iss. 1, pp. 25–55, March 1975. https://doi.org/10.1007/BF01766400
 E. van Damme, “A relation between perfect equilibria in extensive form games and proper equilibria in normal form games,” International Journal of Game Theory, vol. 13, iss. 1, pp. 1–13, March 1984. https://doi.org/10.1007/BF01769861
 K. Tanaka and K. Yokoyama, “On ε-equilibrium point in a noncooperative n-person game,” Journal of Mathematical Analysis and Applications, vol. 160, iss. 2, pp. 413–423, Sep. 1991. https://doi.org/10.1016/0022-247X(91)90314-P