{ "id": "0803.2091", "version": "v2", "published": "2008-03-14T06:53:25.000Z", "updated": "2008-07-04T12:55:47.000Z", "title": "Properties and applications of dual reduction", "authors": [ "Yannick Viossat" ], "comment": "This is a revised version of the cahier du laboratoire d'\\'econom\\'etrie 2003-31", "categories": [ "math.OC" ], "abstract": "The dual reduction process, introduced by Myerson, allows to reduce a finite game into a smaller dimensional game such that any equilibrium of the reduced game is an equilibrium of the original game. This holds both for Nash equilibrium and correlated equilibrium. We present examples of applications of dual reduction and argue that this is a useful tool to study Nash equilibria and correlated equilibria. We then investigate its properties.", "revisions": [ { "version": "v2", "updated": "2008-07-04T12:55:47.000Z" } ], "analyses": { "subjects": [ "91A10" ], "keywords": [ "properties", "applications", "nash equilibrium", "dual reduction process", "correlated equilibrium" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2008arXiv0803.2091V" } } }