Optimal strategic reasoning with McNaughton functions

Autoři: RNDr. Ondrej Majer, CSc.
Rok vydání: 2014
Typ publikace: Článek v odborném periodiku
Periodikum: International Journal of Approximate Reasoning
Projekty: Vícehodnotový přístup k optimům a ekvilibriím v ekonomii
Bibliografická citace: 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

Abstrakt

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.