AI helps you reading Science

AI generates interpretation videos

AI extracts and analyses the key points of the paper to generate videos automatically

Go Generating

AI Traceability

AI parses the academic lineage of this thesis

Generate MRT

Computing Nash Equilibria of Action-Graph Games

Dagstuhl Seminars, pp.35-42, (2005)

Cited: 61|Views25

Full Text

Other Links

dl.acm.org academic.microsoft.com dblp.uni-trier.de

Bibtex

Keywords

expressive game representationaction-graph gameexponential speeduppolynomial timeexponential-time bottleneck stepMore(7+)

Abstract

Abstract complexity of Govindan and Wilson's algorithm is open because the worst - case number of gradient - following steps is not known; however, in practice the algorithm's runtime Action - graph games (AGGs) are a fully expres - sive game representation which can compactly express both strict and context - specific indepen...More

Code:

Data:

Full Text

PPT (Upload PPT)

Similar

Reference

Cited

Author

Kevin Leyton-brown

[0]

Navin A. R. Bhat

[0]

Your rating :

No Ratings