Satisfaction equilibrium
This article, Satisfaction equilibrium, has recently been created via the Articles for creation process. Please check to see if the reviewer has accidentally left this template after accepting the draft and take appropriate action as necessary.
Reviewer tools: Inform author |
Satisfaction Equilibrium | |
---|---|
A solution concept in game theory | |
Relationship | |
Subset of | solution concept |
Superset of | Non-cooperative game theory |
Significance | |
Used for | All non-cooperative games |
In game theory, a satisfaction equilibrium is a solution concept for a class of non-cooperative games, namely games in satisfaction form. Games in satisfaction form model situations in which players seek for satisfying a given individual condition, e.g., a performance metric. When a player satisfies its own condition, the player is said to be satisfied. A satisfaction equilibrium arises when all players in the game are satisfied.
Games in satisfaction form were introduced in the realm of electrical engineering for the analysis of quality of service (QoS) in Wireless ad hoc networks[1]. In this context, radio devices are modelled as players that are satisfied when they are able to provide the requested QoS.
When multiple satisfaction equilibria exist, the notion of effort or cost of satisfaction is used as a refinement, which leads to a refined solution concept known as efficient satisfaction equilibrium (ESE). At an ESE, all players are satisfied by adopting the action that requires the lowest effort.
Satisfaction equilibrium might also refer to the stable point of a dynamic interaction between players that are learning an equilibrium by taking actions and observing their own payoffs. The equilibrium lies on the satisfaction principle, which stipulates that an agent that is satisfied with its current payoff does not change its current action [2].
References
- ^ Perlaza, S.; Tembine, H.; Lasaulce, S.; Debbah, M. (April 2012). "Quality-Of-Service Provisioning in Decentralized Networks: A Satisfaction Equilibrium Approach". IEEE Journal of Selected Topics in Signal Processing. 6 (2): 104–116. doi:10.1109/JSTSP.2011.2180507.
- ^ Ross, S.; Chaib-draa, B. (May 2006). "Satisfaction Equilibrium: Achieving Cooperation in Incomplete Information Games". Proceedings of the Canadian Conference on Artificial Intelligence. Ottawa, ON, Canada.