Satisfaction Equilibrium: Achieving Cooperation in Incomplete Information Games

  • Stéphane Ross
  • Brahim Chaib-draa
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4013)


So far, most equilibrium concepts in game theory require that the rewards and actions of the other agents are known and/or observed by all agents. However, in real life problems, agents are generally faced with situations where they only have partial or no knowledge about their environment and the other agents evolving in it. In this context, all an agent can do is reasoning about its own payoffs and consequently, cannot rely on classical equilibria through deliberation, which requires full knowledge and observability of the other agents. To palliate to this difficulty, we introduce the satisfaction principle from which an equilibrium can arise as the result of the agents’ individual learning experiences. We define such an equilibrium and then we present different algorithms that can be used to reach it. Finally, we present experimental results that show that using learning strategies based on this specific equilibrium, agents will generally coordinate themselves on a Pareto-optimal joint strategy, that is not always a Nash equilibrium, even though each agent is individually rational, in the sense that they try to maximize their own satisfaction.


Nash Equilibrium Cooperative Game Game Model Game Matrix Problematic Game 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Harsanyi, J.: Games of incomplete information played by bayesian players. Management Science 14, 159–182, 320–334, and 486–502 (1967)MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Dekel, E., Fudenberg, D., Levine, D.K.: Learning to play bayesian games. Games and Economic Behavior 46, 282–303 (2004)MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Ross, S., Chaib-draa, B.: Report on satisfaction equilibria. Technical report, Laval University, Department of Computer Science and Software Engineering (2005),

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Stéphane Ross
    • 1
  • Brahim Chaib-draa
    • 1
  1. 1.Department of Computer Science and Software EngineeringLaval UniversityQuébec (Qc)Canada

Personalised recommendations