2006-05-11
On noncooperative games, minimax theorems and equilibrium problems
Publication
Publication
Report / Econometric Institute, Erasmus University Rotterdam
In this chapter we give an overview on the theory of noncooperative games. In the first part we consider in detail for zero-sum (and constant-sum) noncooperative games under which necessary and sufficient conditions on the payoff function and different (extended) strategy sets for both players an equilibrium saddlepoint exists. This is done by using the most elementary proofs. One proof uses the separation result for disjoint convex sets, while the other proof uses linear programming duality and some elementary properties of compact sets. Also, for the most famous saddlepoint result given by Sion's minmax theorem an elementary proof using only the definition of connectedness is given. In the final part we consider n-person nonzero-sum noncooperative games and show by a simple application of the KKM lemma that a so-called Nash equilibrium point exists for compact strategy sets and concavity conditions on the payoff functions.
Additional Metadata | |
---|---|
hdl.handle.net/1765/7756 | |
Econometric Institute Research Papers | |
Report / Econometric Institute, Erasmus University Rotterdam | |
Organisation | Erasmus School of Economics |
Frenk, H., & Kassay, G. (2006). On noncooperative games, minimax theorems and equilibrium problems (No. EI 2006-21). Report / Econometric Institute, Erasmus University Rotterdam. Retrieved from http://hdl.handle.net/1765/7756 |