SearcharxivSearch

arXiv subjects

Matija Vujic

Publications and source records attributed to Matija Vujic.

2 recordsLinked to original sources

Mixed extensions of generic finite games embedded into products of real projective spaces

Finite games in normal form and their mixed extensions are a corner stone of noncooperative game theory. Often generic finite games and their mixed extensions are considered. But the properties which one expects in generic games and the existence of games with these properties are often treated only in passing. The paper considers strong properties and proves that generic games have these properties. The space of mixed strategy combinations is embedded in a natural way into a product of real projective spaces. All relevant hypersurfaces extend to this bigger space. The paper shows that for all games in the complement of a semialgebraic subset of codimension at least one all relevant hypersurfaces in the bigger space are smooth and maximally transversal. The proof uses the theorem of Sard and follows an argument of Khovanskii.

math.OC

Maximal number of mixed Nash equilibria in generic games where each player has two pure strategies

The number of Nash equilibria of the mixed extension of a generic finite game in normal form is finite and odd. This raises the question how large the number can be, depending on the number of players and the numbers of their pure strategies. Here we present a lower bound for the maximal possible number in the case of m-player games where each player has two pure strategies. It is surprisingly close to a known upper bound.

math.CO