A Classification Of Weakly Acyclic Games - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

A Classification Of Weakly Acyclic Games

Abstract

Weakly acyclic games form a natural generalization of the class of games that have the finite improvement property (FIP). In such games one stipulates that from any initial joint strategy some finite improvement path exists. We classify weakly acyclic games using the concept of a scheduler recently introduced in [1].

Dates and versions

hal-00756884 , version 1 (23-11-2012)

Identifiers

Cite

Krzysztof R. Apt, Sunil Simon. A Classification Of Weakly Acyclic Games. SAGT 2012 - 5th International Symposium on Algorithmic Game Theory, Oct 2012, Barcelona, Spain. pp.1 - 12, ⟨10.1007/978-3-642-33996-7_1⟩. ⟨hal-00756884⟩

Collections

INRIA INRIA2
22 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More