Front for the arXiv
Fri, 9 May 2008
Front > math > OC > 0803 > arXiv:0803.2091
search | register | submit
journals | about | iFAQ

arXiv:0803.2091

[pdf] [ps] [dvi] [src] [arxiv]

Title: Properties and applications of dual reduction
Authors: Yannick Viossat (CEREMADE)
Categories: math.OC Optimization and Control
Comments: This is a revised version of the cahier du laboratoire d'économétrie 2003-31
MSC: 91A10

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.

Owner: Yannick Viossat
Version 1: Fri, 14 Mar 2008 06:53:25 GMT

[help e-mail] - for questions or comments about the Front
arXiv contact page - for questions about downloading and submitting e-prints