Unit-sphere games

DOI10.1007/S00182-017-0565-YMaRDI QIDQ1684124zbMATHOpenAlexFDO

Authors Pingzhong Tang, Hanrui Zhang

Publication date 8 December 2017

Published in International Journal of Game Theory (Search for Journal in Brave)

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

zbMATH Keywords

learning in gamespure Nash equilibriumuniqueness of pure Nash equilibriumunit-sphere games

Mathematics Subject Classification ID

(n)-person games, (n>2) (91A06) Rationality and learning in game theory (91A26)

Abstract: This paper introduces a class of games, called unit-sphere games, where strategies are real vectors with unit 2-norms (or, on a unit-sphere). As a result, they can no longer be interpreted as probability distributions over actions, but rather be thought of as allocations of one unit of resource to actions and the multiplicative payoff effect on each action is proportional to square-root of the amount of resource allocated to that action. The new definition generates a number of interesting consequences. We first characterize sufficient and necessary conditions under which a two-player unit-sphere game has a Nash equilibrium. The characterization effectively reduces solving a unit-sphere game to finding all eigenvalues and eigenvectors of the product of individual payoff matrices. For any unit-sphere game with non-negative payoff matrices, there always exists a unique Nash equilibrium; furthermore, the unique equilibrium is efficiently reachable via Cournot adjustment. In addition, we show that any equilibrium in positive unit-sphere games corresponds to approximate equilibria in the corresponding normal-form games. Analogous but weaker results are extended to positive n-player unit-sphere games.

Recommendations

• Unit vector games
• Necessary and sufficient conditions for Nash equilibrium in games on the unit square
• scientific article; zbMATH DE number 1501645
• Nash equilibria in quantum games
• The Expected Number of Nash Equilibria of a Normal Form Game

Cites work

• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• Aggregation and Linearity in the Provision of Intertemporal Incentives
• Numerical methods for large eigenvalue problems
• On the limiting probability distribution of a transition probability tensor
• Shifted power method for computing tensor eigenpairs
• Some variational principles for \(Z\)-eigenvalues of nonnegative tensors
• The Colonel Blotto game
• When the players are not expectation maximizers

Cited in

(3)

• A class of \(N\)-player Colonel Blotto games with multidimensional private information
• Efficiency in symmetric \(2 \times 2\) games
• Unit vector games

This page was built for publication: Unit-sphere games

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