Unit-sphere games

DOI10.1007/S00182-017-0565-YzbMATH Open1411.91123arXiv1509.05480OpenAlexW2963685525MaRDI QIDQ1684124FDOQ1684124

Authors: Pingzhong Tang, Hanrui Zhang 

Publication date: 8 December 2017

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

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.

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

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

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)

Cites Work

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

Cited In (3)

• Unit vector games
• A class of \(N\)-player Colonel Blotto games with multidimensional private information
• Efficiency in symmetric \(2 \times 2\) 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)