Properties and applications of dual reduction

DOI10.1007/S00199-009-0477-6zbMATH Open1231.91013arXiv0803.2091OpenAlexW2053660492MaRDI QIDQ976771FDOQ976771

Yannick Viossat

Publication date: 16 June 2010

Published in: Economic Theory (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/0803.2091

zbMATH Keywords

Nash equilibriumcorrelated equilibriumlinear dualitydual reduction

Mathematics Subject Classification ID

Noncooperative games (91A10)

Cites Work

• Subjectivity and correlation in randomized strategies
• Correlated Equilibrium as an Expression of Bayesian Rationality
• On the Strategic Stability of Equilibria
• Computing correlated equilibria in multi-player games
• On the geometry of Nash equilibria and correlated equilibria
• Existence of Correlated Equilibria
• Title not available (Why is that?)
• Evolutionary selection against dominated strategies
• Is having a unique equilibrium robust?
• Computing equilibria: a computational complexity perspective
• Coherent behavior in noncooperative games
• Dual reduction and elementary games
• Properties and applications of dual reduction

Cited In (5)

• Properties and applications of dual reduction
• Title not available (Why is that?)
• ``Subjectivity and correlation in randomized strategies: back to the roots
• Risk-neutral equilibria of noncooperative games
• On reduction properties

   Recommendations

• Dual reduction and elementary games 👍 👎
• Reducibility among equilibrium problems 👍 👎
• Correlated equilibrium and concave games 👍 👎
• A direct reduction from \(k\)-player to 2-player approximate Nash equilibrium 👍 👎
• Rank Reduction in Bimatrix Games 👍 👎

This page was built for publication: Properties and applications of dual reduction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q976771)