eprintid: 4591 rev_number: 40 eprint_status: archive userid: 351 dir: disk0/00/00/45/91 datestamp: 2016-01-15 02:06:34 lastmod: 2021-08-27 17:15:24 status_changed: 2016-01-15 02:06:34 type: monograph metadata_visibility: show item_issues_count: 2 creators_name: Foster, D. creators_name: Young, H.P. creators_id: AL1397 title: On the Nonconvergence of Fictitious Play in Coordination Games ispublished: pub internal_subjects: iis_ecn internal_subjects: iis_neg divisions: prog_ins note: see WP-96-033 for revised version abstract: It is natural to conjecture that fictitious play converges in coordination games, but this is shown by counterexample to be false. Variants of fictitious play in which past actions are eventually forgotten and there are small stochastic perturbations are much better behaved: over the long run players manage to coordinate with high probability. date: 1995-01 date_type: published publisher: WP-95-001 iiasapubid: WP-95-001 price: 10 creators_browse_id: 2539 full_text_status: public monograph_type: working_paper place_of_pub: IIASA, Laxenburg, Austria pages: 10 coversheets_dirty: FALSE fp7_type: info:eu-repo/semantics/book citation: Foster, D. & Young, H.P. (1995). On the Nonconvergence of Fictitious Play in Coordination Games. IIASA Working Paper. IIASA, Laxenburg, Austria: WP-95-001 document_url: https://pure.iiasa.ac.at/id/eprint/4591/1/WP-95-001.pdf