Optimal strategic reasoning with McNaughton functions

Authors: Tomáš Kroupa, Ondrej Majer
Publication year: 2014
Publication type: Článek v odborném periodiku
Periodical: International Journal of Approximate Reasoning
Projects: A Multivalued Approach to Optima and Equilibria in Economics
Bibliographic citation: KROUPA, Tomáš, MAJER, Ondrej. Optimal strategic reasoning with McNaughton functions. International Journal of Approximate Reasoning. 2014, 55(6), 1458-1468. ISSN 0888-613X. E-ISSN 1873-4731
Dostupné z: doi:10.1016/j.ijar.2014.04.009
DOI: 10.1016/j.ijar.2014.04.009
ID: 428518

Abstract

The aim of the paper is to explore strategic reasoning in strategic games of two players with an uncountably infinite space of strategies the payoff of which is given by McNaughton functions—functions on the unit interval which are piecewise linear with integer coefficients. We give a sufficient condition for finite equilibria and we propose an algorithm for recovering the corresponding equilibrium strategies.