中文
相关论文

相关论文: Continuity of Equilibria for Two-Person Zero-Sum G…

200 篇论文

This paper provides sufficient conditions for the existence of solutions for two-person zero-sum games with inf/sup-compact payoff functions and with possibly noncompact decision sets for both players. Payoff functions may be unbounded, and…

最优化与控制 · 数学 2021-12-22 Eugene A. Feinberg , Pavlo O. Kasyanov , Michael Z. Zgurovsky

This paper investigates continuity properties of value functions and solutions for parametric optimization problems. These problems are important in operations research, control, and economics because optimality equations are their…

最优化与控制 · 数学 2021-09-15 Eugene A. Feinberg , Pavlo O. Kasyanov , David N. Kraemer

We investigate the existence of certain types of equilibria (Nash, $\varepsilon$-Nash, subgame perfect, $\varepsilon$-subgame perfect, Pareto-optimal) in multi-player multi-outcome infinite sequential games. We use two fundamental…

计算机科学中的逻辑 · 计算机科学 2016-03-18 Stéphane Le Roux , Arno Pauly

We consider extensive games with perfect information with well-founded game trees and study the problems of existence and of characterization of the sets of subgame perfect equilibria in these games. We also provide such characterizations…

计算机科学与博弈论 · 计算机科学 2021-06-23 Krzysztof R. Apt , Sunil Simon

The known results regarding two-player zero-sum games are naturally generalized in complex space and are presented through a complete compact theory. The payoff function is defined by the real part of the payoff function in the real case,…

最优化与控制 · 数学 2022-11-30 Nick Dimou

The paper is concerned with two-person dynamic zero-sum games. We investigate the limit of value functions of finite horizon games with long run average cost as the time horizon tends to infinity, and the limit of value functions of…

最优化与控制 · 数学 2016-07-21 Dmitry Khlopin

We consider a two-player zero-sum game with integral payoff and with incomplete information on one side, where the payoff is chosen among a continuous set of possible payoffs. We prove that the value function of this game is solution of an…

概率论 · 数学 2012-02-23 Pierre Cardaliaguet , Catherine Rainer

We study continuity properties of stochastic game problems with respect to various topologies on information structures, defined as probability measures characterizing a game. We will establish continuity properties of the value function…

最优化与控制 · 数学 2022-11-02 Ian Hogeboom-Burr , Serdar Yüksel

This paper proposes a new equilibrium concept "robust perfect equilibrium" for non-cooperative games with a continuum of players, incorporating three types of perturbations. Such an equilibrium is shown to exist (in symmetric mixed…

理论经济学 · 经济学 2021-05-06 Enxian Chen , Lei Qiao , Xiang Sun , Yeneng Sun

We study multi-player games with perfect information and general payoff function, where the set of stages is the set of non-positive integers $\{\ldots,-2,-1,0\}$. We define two related equilibrium concepts: one considering only deviations…

最优化与控制 · 数学 2025-12-02 Galit Ashkenazi-Golan , János Flesch , Eilon Solan

For two-person dynamic zero-sum games (both discrete and continuous settings), we investigate the limit of value functions of finite horizon games with long run average cost as the time horizon tends to infinity and the limit of value…

最优化与控制 · 数学 2017-09-26 Dmitry Khlopin

The paper proposes a natural measure space of zero-sum perfect information games with upper semicontinuous payoffs. Each game is specified by the game tree, and by the assignment of the active player and of the capacity to each node of the…

计算机科学与博弈论 · 计算机科学 2021-04-22 János Flesch , Arkadi Predtetchinski , Ville Suomala

We introduce a new approach for computing optimal equilibria via learning in games. It applies to extensive-form settings with any number of players, including mechanism design, information design, and solution concepts such as correlated,…

A new solution concept for two-player zero-sum matrix games with multi-dimensional payoff is introduced. It is based on extensions of vector orders in K-dimensional spaces to order relations in their power sets, so-called set relations, and…

最优化与控制 · 数学 2017-01-31 Andreas H. Hamel , Andreas Loehne

In this paper we study continuous-time two-player zero-sum optimal switching games on a finite horizon. Using the theory of doubly reflected BSDEs with interconnected barriers, we show that this game has a value and an equilibrium in the…

最优化与控制 · 数学 2018-06-04 Said Hamadène , Randall Martyr , John Moriarty

In this paper, we study nonzero-sum separable games, which are continuous games whose payoffs take a sum-of-products form. Included in this subclass are all finite games and polynomial games. We investigate the structure of equilibria in…

计算机科学与博弈论 · 计算机科学 2010-04-26 Noah D. Stein , Asuman Ozdaglar , Pablo A. Parrilo

We explore a version of the minimax theorem for two-person win-lose games with infinitely many pure strategies. In the countable case, we give a combinatorial condition on the game which implies the minimax property. In the general case, we…

计算机科学与博弈论 · 计算机科学 2023-10-31 Ron Holzman

We study the problem of finding equilibrium strategies in multi-agent games with incomplete payoff information, where the payoff matrices are only known to the players up to some bounded uncertainty sets. In such games, an ex-post…

计算机科学与博弈论 · 计算机科学 2020-07-14 Wenshuo Guo , Mihaela Curmei , Serena Wang , Benjamin Recht , Michael I. Jordan

We introduce the notions of w-lower semicontinuous and almost w-lower semicontinuous correspondence with respect to a given set and prove a new fixed-point theorem. We also introduce the notion of correspondence with e-LSCS-property. As…

最优化与控制 · 数学 2013-03-29 Monica Patriche

We study two-player zero-sum repeated games with incomplete information on one side, where the payoff function is tail measurable (and not necessarily the long-run average payoff). We show that the maxmin value equals the concavification of…

最优化与控制 · 数学 2025-12-02 Gil Bar Castellon Koltun , Ehud Lehrer , Eilon Solan
‹ 上一页 1 2 3 10 下一页 ›