Publications

Books

Game Theory

    • Game Theory, Hebrew Version - with Michael Maschler and Shmuel Zamir. First Edition: Magness Press (2008). Second Edition: The Open University (2015). List of Typos to the second edition.

    • Game Theory, English Version - with Michael Maschler and Shmuel Zamir. Cambridge University Press. First Edition (2015) and Second Edition (2020). List of Typos to the first edition, printed March 2013. Additional List of Typos to the second printing that was printed in October 2013 (the typos from the first list were corrected in this printing). Additional Exercises.

    • A Course in Stochastic Game Theory. Cambridge University Press. To appear. This material will be published by Cambridge University Press as “A Course in Stochastic Game Theory” by Eilon Solan. This pre-publication version is free to view and download for personal use only. Not for re-distribution, re-sale or use in derivative works. @ Eilon Solan [2020]

Science Fiction

Articles & Papers

Stochastic Games

    • Discounted Stochastic Games, 1998. Mathematics of Operations Research, 23, 1010-1021. PDF. Abstract.

    • Three-Player Absorbing Games, 1999. Mathematics of Operations Research, 24, 669-698. PDF. Abstract.

    • Absorbing Team Games, 2000. Games and Economic Behavior, 31, 245-261. PDF. Abstract.

    • Stochastic Games with Two Non-Absorbing States, 2000. Israel Journal of Mathematics, 119 , 29-54. PDF. Abstract.

    • Characterization of Correlated Equilibrium in Stochastic Games, 2001. International Journal of Game Theory, 30, 259-277 PDF. Abstract. The original publication is available on LINK at http://link.springer.de/.

    • Quitting Games, 2001, with Nicolas Vieille. Mathematics of Operations Research, 26, 265-285. PDF. Abstract.

    • Correlated Equilibrium in Quitting Games, 2001, with Rakesh Vohra. Mathematics of Operations Research, 26, 601-610. PDF. Abstract.

    • The Dynamics of the Nash Correspondence and n-Player Stochastic Games, 2001. International Game Theory Review, 3, 291-300. PDF.Abstract.

    • Correlated Equilibrium in Stochastic Games, 2002, with Nicolas Vieille, Games and Economic Behavior, 38, 362-399. PDF. Abstract.

    • Correlated Equilibrium and Public Signalling in Absorbing Games, 2002, with Rakesh Vohra. International Journal of Game Theory, 31, 91-121. PDF. Abstract. The original publication is available on LINK at http://link.springer.de/.

    • Uniform Value in Recursive Games, 2002, with Nicolas Vieille. The Annals of Applied Probability, 12, 1185-1201. PDF. Abstract.

    • Quitting Games – An Example, 2003, with Nicolas Vieille. International Journal of Game Theory, 31, 365-381. PDF. Abstract. The original publication is available on LINK at http://link.springer.de/.

    • Deterministic Multi-Player Dynkin Games, 2003, with Nicolas Vieille. Journal of Mathematical Economics, 39, 911-929. PDF. Abstract.

    • Continuity Properties in Competitive Markov Decision Processes, 2003. Journal of Theoretical Probability, 16, 831-845. PDF. Abstract.

    • Stochastic Games with Imperfect Monitoring, 2003, with Dinah Rosenberg and Nicolas Vieille. International Journal of Game Theory, 32, 133-150. PDF. Abstract. For an earlier version see . PDF. The original publication is available on LINK at http://link.springer.de/.

    • Stochastic Games with a Single Controller and Incomplete Information, 2004, with Dinah Rosenberg and Nicolas Vieille. SIAM Journal on Control and Optimization, 43, 86-110. PDF. Abstract.

    • Zero-Sum Dynamic Games and a Stochastic Variation of Ramsey Theorem, 2004, with Eran Shmaya. Stochastic Processes and their Applications, 112, 319-329. PDF.

    • Subgame-Perfection in Quitting Games with Perfect Information, 2005. Mathematics of Operations Research, 30, 51-72. PDF. Abstract.

    • Constrained Markov Games with Transition Probabilities Controled by a Single Player, 2007, with Saswati Sarkar and Eitan Altman. ValueTools '07, Proceedings of the 2nd international conference on Performance evaluation methodologies and tool. PDF.

    • Constrained Gameas: the Impact of the Attitude to Adversary's Constraints, 2009, with Eitan Altman. IEEE Transactions on Automatic Control, 54, 2435-2440. PDF.

    • Protocols with No Acknowledgment, 2009, with Dinah Rosenberg and Nicolas Vieille. Operations Research, 57, 905-915. PDF.

    • Computing Uniform Optimal Strategies in Two-Player Stochastic Games, 2010, with Nicolas Vieille. Economic Theory, 42, 237-253. PDF. Special issue on Equilibrium Computation.

    • A Sequential Selection Game with Vetoes, 2010, with Steve Alpern and Shmuel Gal. Games and Economic Behavior, 68, 1-14. PDF.

    • On a Markov Games with One-Sided Information, 2010, with Johannes Horner, Dinah Rosenberg and Nicolas Vieille. Operations Research, 58, 1107-1115. PDF. Special issue on Computational Economics.

    • Communication, Correlation and Cheap-Talk in Games with Public Information, 2012, with Yuval Heller and Tristan Tomala. Games and Economic Behavior, 74, 222-234. PDF.

    • Stochastic Games: A Perspective, 2015, with Nicolas Vieille. Proceedings of the National Academy of Sciences of the USA. 112:45, 13743-13746.

    • Acceptable Strategy Profiles in Stochastic Games, 2018. Games and Economic Behavior, 108, 523-540. PDF.

    • The Modified Stochastic Games, 2018, International Journal of Game Theory, 47:4, 1287-1327. PDF.

    • Quitting Games and Linear Complementarity Problems, 2020, with Omri N. Solan. Mathematics of Operations Research, 45:2, 434-454. PDF.

    • Jointly Controlled Lotteries with Biased Coins, 2020, with Omri N. Solan and Ron Solan. Games and Economic Behavior, 119, 383-391. PDF.

    • Solving Two-State Markov Games with Incomplete Information on One Side, 2020, with Galit Ashkenazi-Golan and Catherine Rainer. Games and Economic Behavior, 122, 83-104. PDF.

    • Sunspot Equilibrium in General Quitting Games, 2021, with Omri N. Solan. International Journal of Game Theory, forthcoming. PDF.

    • Approximations of Absorbing Games and Sunspot Equilibria, 2020, with Orin Munk.

    • Absorption Paths and Equilibria in Quitting Games, 2020, with Galit Ashkenazi-Golan„, Ilia Krasikov , and Catherine Rainer.

Repeated Games with Imperfect Monitoring

    • Stochastic Games with Imperfect Monitoring, 2003, with Dinah Rosenberg and Nicolas Vieille. International Journal of Game Theory, 32, 133-150. PDF. Abstract. For an earlier version see . PDF. The original publication is available on LINK at http://link.springer.de/.

    • Stochastic Games with a Single Controller and Incomplete Information, 2004, with Dinah Rosenberg and Nicolas Vieille. SIAM Journal on Control and Optimization, 43, 86-110. PDF. Abstract.

    • Protocols with No Acknowledgment, 2009, with Dinah Rosenberg and Nicolas Vieille. Operations Research, 57, 905-915. PDF.

    • Informational Externalities and Emergence of Consensus, 2009, with Dinah Rosenberg and Nicolas Vieille. Games and Economic Behavior, 66, 979-994. PDF.

    • Repeated Sender-Receiver Games, 2013, with Jerome Reneault and Nicolas Vieille. Journal of Economic Theory. 148,502-534. PDF.

    • Strategic Information Exchange, 2013, with Dinah Rosenberg and Nicolas Vieille. Games and Economic Behavior. 82, 444-467. PDF.

    • Solving Two-State Markov Games with Incomplete Information on One Side, 2020, with Galit Ashkenazi-Golan and Catherine Rainer. Games and Economic Behavior, 122, 83-104. PDF.

    • Dynamic Monitoring under Resource Constraints, 2021, with Chang Zhao. Games and Economic Behavior. To appear.

Stopping Games

    • Stopping Games with Randomized Strategies, 2001, with Dinah Rosenberg and Nicolas Vieille. Probability Theory and Related Fields, 119, 433-451. PDF. Abstract.

    • An Application of Ramsey Theorem to Stopping Games, 2003, with Eran Shmaya and Nicolas Vieille. Games and Economic Behavior, 42, 300-306. PDF. Abstract.

    • Two Player Non Zerosum Stopping Games in Discrete Time, 2004, with Eran Shmaya. The Annals of Probability, 32, 2733–2764. PDF.Abstract.

    • The Value of Zero-sum Stopping Games in Continuous Time, 2005, with Rida Laraki. SIAM Journal on Control and Optimization, 43, 1913-1922. PDF. Abstract.

    • Continuous-Time Games of Timing, 2005, with Rida Laraki and Nicolas Vieille. Journal of Economic Theory, 120, 206-238. PDF. Abstract.

    • Equilibrium in Two-Player NonZero-Sum Dynkin Games in Continuous Time, 2013, with Rida Laraki. Stochastics. 85, 997-1014. PDF.

Markov Chains and Markov Decision Processes

    • Blackwell Optimality in Markov Decision Processes with Partial Observation, 2002, with Dinah Rosenberg and Nicolas Vieille. The Annals of Statistics, 30, 1178-1193. PDF. Abstract.

    • Perturbed Markov Chains, 2003, with Nicolas Vieille. Journal of Applied Probability, 40, 107-122. PDF. Abstract.

    • Approximating a Sequence of Observations by a Simple Process, 2004, with Dinah Rosenberg and Nicolas Vieille. The Annals of Statistics, 32. PDF. Abstract.

    • On the Optimal Amount of Experimentation in Sequential Decision Problems, 2010, with Dinah Rosenberg and Nicolas Vieille. Statistics and Probability Letters, 80, 381-385. PDF.

    • Robust Optimal Strategies in Markov Decision Problems, 2014, with Gal Oren. Operations Research Letters, 42, 109-112. PDF.

    • The Value Functions of Markov Decision Processes, 2016, with Ehud Lehrer and Omri Nisan Solan. Operations Research Letters, 44, 587-591. PDF.

    • Sporadic Overtaking Optimality in Markov Decision Problems, 2016, with Janos Flesch and Arkadi Predtetchinski. Dynamic Games and their Applications. PDF.

    • Safety Objectives in Markov Decision Processes on Long but Finite Horizons, 2020, with Galit Ashkenazi-Golan, Janos Flesch and Arkadi Predtetchinski. Journal of Optimization Theory and Applications, 185:3, 945-965. PDF.

Bounded Memory

    • Randomization and Simplification in Dynamic Decision Making, 2003, with Ehud Kalai. Journal of Economic Theory, 111, 251-264. PDF. Abstract.

    • Excludability and Bounded Computational Capacity Strategies, 2006, with Ehud Lehrer. Mathematics of Operations Research, 31, 637-648.PDF. Abstract.

    • Approachability with Bounded Memory, 2009, with Ehud Lehrer. Games and Economic Behavior. 66, 995-1004. PDF. Abstract.

    • Bounded Computational Capacity Equilibrium, 2016, with Penelope Hernandez. Journal of Economic Theory. 163, 342-364. PDF.

Bandit Problems

    • Social Learning in One-Arm Bandit Problems, 2007, with Dinah Rosenberg and Nicolas Vieille. Econometrica, 75, 1591-1611. PDF.

    • Bandit Problems with Levy Processes, 2013, with Asaf Cohen. Mathematics of Operations Research. 38, 92-107. PDF.

Approachability and Attainability

    • Learning to Play Partially Specified Equilibrium, 2011, with Ehud Lehrer. PDF.

    • Repeated Games over Networks with Vector Payoffs: the Notion of Attainability, 2011, with Dario Bauso and Ehud Lehrer. NetGCOOP, International conference on NETwork Games, COntrol and OPtimization. PDF.

    • Strong Approachability, 2014, with Barak Shani. Journal of Dynamics and Games, 1, 507-535. PDF. Special issue in honor of Sylvain Sorin.

    • Attainability in Repeated Games with Vector Payoffs, 2015, with Dario Bauso, Ehud Lehrer, and Xavier Venel. Mathematics of Operations Research, 40, 739-755. PDF.

    • A General Internal Regret Free Strategy, 2016, with Ehud Lehrer. Dynamic Games and Application, 6, 112-138. PDF.

    • Approachability with Constraints, 2021, with Gaetan Fournier, Eden Kuperwasser, Orin Munk, and Avishay Weinbaum. European Journal of Operation Research, 292, 687-695. PDF.

Games with Infinite Horizon and General Payoff Function

    • Perfect-Information Games with Lower-Semi-Continuous Payoffs, 2010, with Janos Flesch, Jeroen Kuipers, Ayala Mashiach-Yakovi, Gijs Schoenmakers and Koos Vrieze. Mathematics of Operations Research, 35, 742-755. PDF.

    • Equilibrium Refinements in Perfect Information Games with Infinite Horizon, 2015, with Janos Flesch, Jeroen Kuipers, Ayala Mashiach-Yakovi, Gijs Schoenmakers, Eran Shmaya, and Koos Vrieze. International Journal of Game Theory, 43, 945-951. PDF.

    • Equilibria in Repeated Games with Countably Many Players and Tail-Measurable Payoffs, 2021, with Galit Ashkenazi-Golan, Janos Flesch, and Arkadi Predtetchinski. PDF.

Other

    • Games with Espionage, 2004, with Leeat Yariv. Games and Economic Behavior, 47, 172-199. PDF. Abstract.

    • How to Profile, If we May, 2005, with Ehud Kalai. PDF.

    • Equilibrium Uniqueness with Perfect Complements, 2006, with Nicolas Vieille. Economic Theory, 28, 721-726. PDF. Abstract.

    • The Effects of Anti-Spam Methods on Spam Mail, 2006, with Eran Reshef. CEAS 2006, Mountain View, California. PDF

    • Learning from Michael Maschler and Working with Him, 2008, Games and Economic Behavior, 64, 375. PDF.

    • Constrained Games: The Impact of the Attitude to Adversary's Constraints, 2009, with Eitan Altman. IEEE Transactions on Automatic Control, 54, 2435-2440. PDF.

    • Equilibrium Payoffs in Finite Games, 2011, with Ehud Lehrer and Yannick Viossat. Journal of Mathematical Economics, 47, 48-53. PDF.

    • An Averaging Principle for Second-Order Approximation of Heterogeneous Models with Homogeneous Models, 2012, with Gadi Fibich and Arieh Gavious. Proceedings of the National Academy of Sciences of the US. 109:48, 19545-19550 . PDF.

    • Cooperation under Incomplete Information on the Discount Factors, 2015, with C Maor. International Journal of Game Theory, 44, 321-346. PDF.

    • Monovex Sets, 2018, with Lev Buhovsky and Omri N. Solan. Studia Mathematica, 242(2), 165-178. PDF.

    • Characterization of the Value Functions of Polynomial Games, 2020, with Galit Ashkenazi-Golan and Anna Zseleva. Operations Research Letters, 48(1), 93-95. PDF.

    • Logit Equilibrium as an Approximation of Nash Equilibrium, 2020, with Omri N. Solan. Operations Research Letters, 48, 262-265. PDF.

    • Browder's Theorem with General Parameter Space, 2021, with Omri N. Solan. PDF.

    • Browder's Theorem through Brouwer's Fixed Point Theorem, 2021, with Omri N. Solan. PDF.

Work In progress

    • Optimal Dynamic Information Provision, 2015, with Jerome Reneault and Nicolas Vieille.

    • Electoral Competition and Corruption: Theory and Evidence from India, 2018, with Amrita Dhillon and Farzana Afridi.

    • When (not) to Publicize Inspection Results, 2020, with Chang Zhao.

    • Blackwell Equilibria in Repeated Games, 2021, with Costas Cavounidis, Sambuddha Ghosh, Johannes Horner, and Satoru Takahashi.

    • Brother States in Markov Decision Problems, 2020, with Navot Z. Yaari.

    • Uniform Equilibrium in Stochastic Games through a Reduction to Absorbing Games, 2020, with Avishay Weinbaum.

    • Dynamic Bayesian Persuasion with Two States, 2021, with Galit Ashkenazi-Golan, Penelope Hernandez, and Zvika Neeman.

    • Regularity of the Value in Repeated Blackwell Games with Borel Objectives and Existence of Equilibrium when the Payoff is Tail Measurable, 2021, with Galit Ashkenazi-Golan, Janos Flesch, and Arkadi Predtetchinski.

Surveys

    • Stopping Games – Recent Results, 2004, with Nicolas Vieille. In Advances in Dynamic Games, Birkhaser. PDF.

    • General Tools - Perturbations of Markov Chains, 2005, Proceedings of the NATO ASI conference on stochastic games. PDF.

    • Uniform Equilibrium - More Than Two Players, 2005, Proceedings of the NATO ASI conference on stochastic games. PDF.

    • Stochastic Games with Imperfect Monitoring, 2003, with Dinah Rosenberg and Nicolas Vieille. In Haurie A., Muto S., Petrosjan L.A., and Raghavan T.E.S., Advances in Dynamic Games: Applications to Economics, Management Science, Engineering, and Environmental Management. PDF.

    • Stochastic Games, 2009, in Encyclopedia of Database Systems, Springer. PDF.

Thesis

    • E. Solan - "Discounted Stochastic Games". 1993. M.Sc. Thesis, Tel Aviv University.

    • E. Solan - " Stochastic Games", 1998. Thesis, Hebrew University of Jerusalem.

Patents

  • Method and System for Maintaining Restricted Operating Environments for Application Programs or Operating Systems, US Patent 6,199,181, 2001, with Eran Reshef and Gil Raanan.

  • Method and System for Protecting Operations of Trusted Internal networks, US Patent 6,321,337, 2001, with Eran Reshef and Gil Raanan.

  • Method and System for discriminating a human action from a computerized action, US Patent Application US20050114705 A1, with Eran Reshef and Gil Raanan.