Satisficing Algorithm

From GM-RKB
Jump to navigation Jump to search

A Satisficing Algorithm is an Algorithm that can solve a Satisficing Task.



References

2003

  • (Stimpson & Goodrich, 2003) ⇒ Jeffrey L. Stimpson, and Michael A. Goodrich. (2003). “Learning to Cooperate in a Social Dilemma: A satisficing approach to bargaining.” In: Proceedings of ICML Conference.
    • Herbert Simon introduced the term satisficing to mean “good enough” (Simon, 1996). Although he discussed satisficing from several perspectives, a frequent perspective was one in which an agent searched through a set of possible decisions until a decision was found which had utility that exceeded an aspiration level. A formal treatment of this algorithm was analyzed in a prisoner’s dilemma context in (Karandikar et al., 1998) and further analyzed in (Stimpson et al., 2001) for deterministic updates. The conclusion of these papers is that a satisficing algorithm can lead to mutual cooperation in the prisoner’s dilemma under a broad variety of conditions.