Klassen av svagt acykliska spel, som inkluderar potentiella spel och dominans-lösliga spel, fångar många praktiska tillämpningsområden. I ett svagt acykliskt spel, från alla starttillstånd, finns det en sekvens av bättre-respons rörelser som leder till en ren Nash jämvikt; informellt, dessa är spel där naturliga distribuerade dynamik, såsom bättre-respons dynamik, inte kan träda in ofrånkomliga svängningar. Vi etablerar en ny länk mellan sådana spel och förekomsten av ren Nash equilibria i delspel. Särskilt visar vi att förekomsten av en unik ren Nash jämvikt i varje subgame innebär den svaga acykliciteten i ett spel. Däremot är den möjliga förekomsten av flera rena Nash equilibria i varje delspel otillräcklig för svag acyklicitet i allmänhet; här identifierar vi också systematiskt
Vissa strukturella resultat finns också. REF visade att förekomsten av en unik Nash jämvikt i varje delspel innebär att spelet är svagt acykliskt.
On the Structure of Weakly Acyclic Games
{'venue': 'Theory of Computing Systems', 'journal': 'Theory of Computing Systems', 'mag_field_of_study': ['Computer Science', 'Mathematics']}