A Plausibility Model for Regret Games

  • Federico Bobbio
  • Jianying CuiEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10767)


In this paper we develop a plausibility model by defining a new notion of rationality based on the assumption that a player believes that she doesn’t play a regret dominated strategy. Especially, we show that the interactive epistemic outcomes of this type of rationality are in line with the solutions of the Iterated Regret Minimization (IRM) algorithm. So, we state that one can achieve a characterization of the IRM algorithm by keeping upgrading the assumption of rationality, and we obtain common belief of rationality in the limit model. A benefit of our characterization is that it provides the epistemic foundation to the IRM algorithm and solve a dynamic information problem best expressed through the Traveler’s Dilemma. Meanwhile, we also link solutions of the IRM algorithm to modal \(\mu \)-calculus to deepen our understanding of the epistemic characterization.


Regret games Iterated regret minimization algorithm Plausibility model \(\mu \)-calculus Modal logic Traveler’s Dilemma Information dynamics 



For this work the first author benefited financial support from the University of Pisa, the paper is also supported by Kep Programm of National Social Science Foundation of China (No. 16AZX017) and by Kep Programm of National Social Science Foundation of China (No. 15AZX020). The authors would like to thank Alexandru Baltag, Alessandro Berarducci, Davide Grossi and Johan van Benthem for their precious suggestions and comments.


  1. 1.
    Baltag, A., Smets, S.: Dynamic belief revision over multi-agent plausibility models. In: Proceedings of LOFT, vol. 6, pp. 11–24 (2006)Google Scholar
  2. 2.
    Baltag, A.: Lectures on Dynamic Epistemic Logic. University of Amsterdam (2016)Google Scholar
  3. 3.
    Baltag, A., Smets, S.: Group belief dynamics under iterated revision: fixed points and cycles of joint upgrades. In: Proceedings of the 12th Conference on Theoretical Aspects of Rationality and Knowledge, pp. 41–50 (2009)Google Scholar
  4. 4.
    Blackburn, P., De Rijke, M., Venema, Y.: Modal Logic. Cambridge University Press (2002)Google Scholar
  5. 5.
    Blume, L., Brandenburger, A., Dekel, E.: Lexicographic probabilities and equilibrium refinements. Econometrica. J Econ. Soc. 59, 81–98 (1991)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Cui, J., Luo, X., Sim, K.M.: A new epistemic logic model of regret games. In: Wang, M. (ed.) KSEM 2013. LNCS (LNAI), vol. 8041, pp. 372–386. Springer, Heidelberg (2013). Scholar
  7. 7.
    Halpern, J.Y., Pass, R.: Halpern and rafael pass: iterated regret minimization: a new solution concept. Games Econ. Behav. 1(74), 184–207 (2012)CrossRefGoogle Scholar
  8. 8.
    Van Benthem, J.: Logic in games. MIT press, Cambridge (2014)zbMATHGoogle Scholar
  9. 9.
    Venema, Y.: Lectures on the modal \(\mu -\)calculus. University of Amsterdam (2012)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of PisaPisaItaly
  2. 2.Institute of Logic and Cognition, Philosophy DepartmentSun Yat-sen UniversityGuangdongChina

Personalised recommendations