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

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

References

1. [1] J.Andres, L.Górniewicz, 2012, Randomtopologicaldegreeandrandomdiferentialinclusions, TopologicalMethodsinNonlinearAnalysis 40(2), 330–358.
2. [2] R. J. Aumann, 1974, Subjectivity and Correlation in Randomized Strate- gies, Journal of Mathematical Economics 1, 67–96.
3. [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. [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. [5] L.Górniewicz, 2006, Topological Fixed Point Theory of Multivalued Mappings, Springer.
6. [6] O. Górniewicz, 2017, Note on The Fixed Point Property, Fixed Point Theory 18(1), 223–228.
7. [7] O.Górniewicz, 2018, Random Nash Equilibrium, Fixed Point Theory 19(1), 219–224.
8. [8] N.Papageorgiou, 1988, Random fixed points and random differential inclusions, International Journal of Mathematics and Mathematical Sciences 11(3), 551–560.

9. [9] O.Górniewicz, 2019, AnalyticalandtopologicalmethodsforsearchingNashequilibriuminnon-cooperativegames., phdthesisatWarsaw University of Technology (in polish).
10. [10] J.C. Harsanyi, 1967, Games with Incomplete Information Played by Bayesian Players, Management Science 14, 159–182.
11. [11] I.Kim, S.Park, 2003, Almost fixed point theorems of the fort type, Indian J. pure appl. Math. 765–771.
12. [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.