Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/221489 
Year of Publication: 
1995
Series/Report no.: 
Discussion Paper No. 1133
Publisher: 
Northwestern University, Kellogg School of Management, Center for Mathematical Studies in Economics and Management Science, Evanston, IL
Abstract: 
Consider the linear incentive constraints that define the correlated equilibria of a game. The duals of these constraints generate Markov chains on the players' strategy sets. The stationary distributions for these Markov chains can be interpreted as the strategies in a reduced game, which is called a dual reduction. Any equilibrium of a dual reduction is an equilibrium of the original game. We say that a game is elementary if all incentive constraints can be satisfied as strict inequalities in a correlated equilibrium. Any game can be reduced to an elementary game by iterative dual reduction.
Document Type: 
Working Paper

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.