Optimal strategies for a game on amenable semigroups

DOI10.1007/S00182-012-0345-7zbMATH Open1302.91041arXiv1104.3098OpenAlexW3100699414MaRDI QIDQ378345FDOQ378345

Authors: Valerio Capraro, Kent E. Morrison 

Publication date: 11 November 2013

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

Abstract: The semigroup game is a two-person zero-sum game defined on a semigroup S as follows: Players 1 and 2 choose elements x and y in S, respectively, and player 1 receives a payoff f(xy) defined by a function f from S to [-1,1]. If the semigroup is amenable in the sense of Day and von Neumann, one can extend the set of classical strategies, namely countably additive probability measures on S, to include some finitely additive measures in a natural way. This extended game has a value and the players have optimal strategies. This theorem extends previous results for the multiplication game on a compact group or on the positive integers with a specific payoff. We also prove that the procedure of extending the set of allowed strategies preserves classical solutions: if a semigroup game has a classical solution, this solution solves also the extended game.

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

Recommendations

• Convex semi-infinite games
• Two-person zero-sum stochastic games with semicontinuous payoff
• Semi-infinite semi-Markov stochastic games.
• scientific article; zbMATH DE number 3062460
• Minimax selection theorems

zbMATH Keywords

Nash equilibriumoptimal strategiesprobability measuresamenabilityintrinsically measurableload gameminimax strategymultiplicative gamesemigroup game

Mathematics Subject Classification ID

2-person games (91A05) Means on groups, semigroups, etc.; amenable groups (43A07) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Games involving topology, set theory, or logic (91A44)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Semigroups Satisfying a Strong Folner Condition
• Amenable semigroups
• An ultrafilter approach to Jin's theorem
• Finitely additive and epsilon Nash equilibria
• Syndetic sets and amenability
• The multiplication game
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Topologically Invariant Means on a Locally Compact Group
• On a Theorem of De Finetti, Oddsmaking, and Game Theory

Cited In (2)

• The multiplication game
• Existence of equilibria in countable games: an algebraic approach

This page was built for publication: Optimal strategies for a game on amenable semigroups

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