Articles with "sum games" as a keyword



Equilibrium payoffs in repeated two-player zero-sum games of finite automata

Sign Up to like & get
recommendations!
Published in 2019 at "International Journal of Game Theory"

DOI: 10.1007/s00182-018-0634-x

Abstract: Repeated two-player zero-sum games of finite automata are studied. The players are charged a penalty proportional to the size of their automata to limit the complexity of strategies they can use. The notion of bounded… read more here.

Keywords: zero sum; repeated two; two player; equilibrium ... See more keywords

Strategy investments in zero-sum games

Sign Up to like & get
recommendations!
Published in 2024 at "Optimization Letters"

DOI: 10.1007/s11590-024-02130-z

Abstract: We propose an extension of two-player zero-sum games, where one player may select available actions for themselves and the opponent, subject to a budget constraint. We present a mixed-integer linear programming (MILP) formulation for the… read more here.

Keywords: zero sum; strategy investments; investments zero; sum games ... See more keywords

Homotopy-Based Single-Loop Policy Iteration for Zero-Sum Games of Unknown Linear Systems

Sign Up to like & get
recommendations!
Published in 2025 at "IEEE Control Systems Letters"

DOI: 10.1109/lcsys.2025.3581500

Abstract: The simultaneous policy update algorithm (SPUA) has been extensively studied for linear zero-sum games due to its efficient single-loop iteration. However, selecting an appropriate initial matrix for the SPUA to satisfy the Newton-Kantorovich conditions and… read more here.

Keywords: zero sum; homotopy based; policy; single loop ... See more keywords

Discounted Stable Adaptive Critic Design for Zero-Sum Games With Application Verifications

Sign Up to like & get
recommendations!
Published in 2025 at "IEEE Transactions on Automation Science and Engineering"

DOI: 10.1109/tase.2025.3539772

Abstract: In this paper, an adaptive critic design with performance guarantee is established based on the discounted value iteration algorithm to settle with the optimal regulation problem for discrete-time zero-sum games. Value iteration is implemented to… read more here.

Keywords: zero sum; system; value; stability ... See more keywords

Discrete-Time Nonzero-Sum Games for Multiplayer Using Policy-Iteration-Based Adaptive Dynamic Programming Algorithms

Sign Up to like & get
recommendations!
Published in 2017 at "IEEE Transactions on Cybernetics"

DOI: 10.1109/tcyb.2016.2611613

Abstract: In this paper, we investigate the nonzero-sum games for a class of discrete-time (DT) nonlinear systems by using a novel policy iteration (PI) adaptive dynamic programming (ADP) method. The main idea of our proposed PI… read more here.

Keywords: discrete time; nonzero sum; sum games; adaptive dynamic ... See more keywords

Stability and Admissibility Analysis for Zero-Sum Games Under General Value Iteration Formulation.

Sign Up to like & get
recommendations!
Published in 2022 at "IEEE transactions on neural networks and learning systems"

DOI: 10.1109/tnnls.2022.3152268

Abstract: In this article, the general value iteration (GVI) algorithm for discrete-time zero-sum games is investigated. The theoretical analysis focuses on stability properties of the systems and also the admissibility properties of the iterative policy pair.… read more here.

Keywords: sum games; admissibility; policy; policy pair ... See more keywords

Nash Equilibrium Seeking for Nonzero-Sum Games of Switched Nonlinear Systems

Sign Up to like & get
recommendations!
Published in 2025 at "IEEE Transactions on Systems, Man, and Cybernetics: Systems"

DOI: 10.1109/tsmc.2025.3549599

Abstract: This article investigates Nash equilibrium seeking for nonzero-sum games of switched nonlinear systems. A novel cost function is presented that measures the system state cost and control cost while considering the dynamics under different switching… read more here.

Keywords: seeking nonzero; equilibrium seeking; nonzero sum; equilibrium ... See more keywords

Efficient Parallel Design for Self-Play in Two-Player Zero-Sum Games

Sign Up to like & get
recommendations!
Published in 2025 at "Symmetry"

DOI: 10.3390/sym17020250

Abstract: Self-play methods have achieved remarkable success in two-player zero-sum games, attaining superhuman performance in many complex game domains. Parallelizing learners is a feasible approach to handle complex games. However, parallelizing learners often leads to the… read more here.

Keywords: zero sum; two player; player zero; self play ... See more keywords