arXiv Analytics

Sign in

arXiv:0803.2091 [math.OC]AbstractReferencesReviewsResources

Properties and applications of dual reduction

Yannick Viossat

Published 2008-03-14, updated 2008-07-04Version 2

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.

Comments: This is a revised version of the cahier du laboratoire d'\'econom\'etrie 2003-31
Categories: math.OC
Subjects: 91A10
Related articles: Most relevant | Search more
arXiv:1407.5178 [math.OC] (Published 2014-07-19)
Properties and Applications of a Restricted HR Gradient Operator
arXiv:1304.7892 [math.OC] (Published 2013-04-30)
Metric Regularity of the Sum of Multifunctions and Applications
arXiv:1101.1019 [math.OC] (Published 2011-01-05)
Symmetry in variational principles and applications