Best-response dynamics out of sync: complexity and characterization
EC, pp. 379-396, 2013.
game theory researchalgorithmic implicationbest-response dynamicmulti-agent interactionlarge-scale marketMore(9+)
In many computational and economic models of multi-agent interaction, each participant repeatedly "best-responds" to the others' actions. Game theory research on the prominent "best-response dynamics" model typically relies on the premise that the interaction between agents is somehow synchronized. However, in many real-life settings, e.g...More
Full Text (Upload PDF)
PPT (Upload PPT)