Skip to Main content Skip to Navigation
Conference papers

A Classification Of Weakly Acyclic Games

Krzysztof R. Apt 1 Sunil Simon 1 
1 ATEAMS - Analysis and Transformation based on rEliAble tool coMpositionS
Inria Lille - Nord Europe, CWI - Centrum Wiskunde & Informatica
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].
Document type :
Conference papers
Complete list of metadata
Contributor : Jurgen Vinju Connect in order to contact the contributor
Submitted on : Friday, November 23, 2012 - 10:17:16 PM
Last modification on : Wednesday, February 2, 2022 - 3:55:31 PM

Links full text




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⟩



Record views