Existence of almost fixed points for random operators with application in game theory

Year 2020, Volume: 3 Issue: 1, 18 - 23, 31.03.2020

Oskar Górniewicz

Abstract

We introduce the notion of the random epsilon-fixed point for random operators.
Then we prove some existence theorems in order to apply this results in game
theory for example we will prove existence of epsilon-random Nash equilibrium in some
class of random games. Such games can be applied in the environment in which
Bayesian equilibria are considered, i.e. in games in which payoffs of players are
known up to dependence on assignment of the players to specific types.

Keywords

random fixed points, , almost fixed points, Nash Equilibrium

Supporting Institution

National Science Centre carried out at Warsaw University

Project Number

DEC- 2016/21/B/HS4/00695

Thanks

The project was financed by funds of National Science Center granted by decision number DEC-2016/21/B/HS4/00695; carried out at Warsaw University.

References

• [1] J.Andres, L.Górniewicz, 2012, Randomtopologicaldegreeandrandomdiferentialinclusions, TopologicalMethodsinNonlinearAnalysis 40(2), 330–358.
• [2] R. J. Aumann, 1974, Subjectivity and Correlation in Randomized Strate- gies, Journal of Mathematical Economics 1, 67–96.
• [3] T.Benavides, G.Acedo, H.Xu, 1996, Random fixed points of set-valued operators, Proceedings of the American Mathematical Society, 124(3), 831–838.
• [4] R.Branzei, J.Morgan, V.Scalzo, S.Tijs, 2003, Approximate fixed point theorems in Banach spaces with applications in game theory, J. Math. Anal. Appl. 619–628.
• [5] L.Górniewicz, 2006, Topological Fixed Point Theory of Multivalued Mappings, Springer.
• [6] O. Górniewicz, 2017, Note on The Fixed Point Property, Fixed Point Theory 18(1), 223–228.
• [7] O.Górniewicz, 2018, Random Nash Equilibrium, Fixed Point Theory 19(1), 219–224.
• [8] N.Papageorgiou, 1988, Random fixed points and random differential inclusions, International Journal of Mathematics and Mathematical Sciences 11(3), 551–560.
• [9] O.Górniewicz, 2019, AnalyticalandtopologicalmethodsforsearchingNashequilibriuminnon-cooperativegames., phdthesisatWarsaw University of Technology (in polish).
• [10] J.C. Harsanyi, 1967, Games with Incomplete Information Played by Bayesian Players, Management Science 14, 159–182.
• [11] I.Kim, S.Park, 2003, Almost fixed point theorems of the fort type, Indian J. pure appl. Math. 765–771.
• [12] A.Wiszniewska-Matyszkiel, 2010, Games with distorted information and self-verification of beliefs with application to financial markets Quantitive Methods in Economics 11(1), 254–275.