搜索结果: 1-15 共查到“数学 games”相关记录36条 . 查询时间(0.148 秒)
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Adaptive stabilization of non-cooperative stochastic differential games
非合作 随机微分对策 自适应镇定
2023/11/29
We considers the adaptive stabilization problem for a basic class of linear-quadratic non-cooperative stochastic differential games when the systems matrices are unknown to the regulator and the playe...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：The complexity of computing Markov perfect equilibrium in general-sum stochastic games
一般 随机博弈 马尔可夫完美均衡 计算复杂性
2023/5/12
Similar to the role of Markov decision processes in reinforcement learning, Markov games (also known as stochastic games) form the basis for the study of multi-agent reinforcement learning and sequenc...
A dinner table seats k guests and holds n discrete morsels of food. Guests select morsels in turn until all are consumed. Each guest has a ranking of the morsels according to how much he would enjoy e...
Eciency, Fairness and Competitiveness in Nash Bargaining Games
Eciency Fairness Competitiveness Nash Bargaining Games
2012/11/30
Recently,dened the class of Linear Nash Bargaining Games (LNB) and obtained combinatorial, polynomial time algorithms for several games in this class. also denes two natural subclasses within LNB, UNB...
Stochastic differential games involving impulse controls and double-obstacle quasi-variational inequalities
Stochastic differential game Impulse control Quasi-variational inequality Viscosity solution
2012/6/25
We study a two-player zero-sum stochastic differential game with both players adopting impulse controls, on a finite time horizon. The Hamilton-Jacobi-Bellman-Isaacs (HJBI) partial differential equati...
On the dynamic programming principle for uniformly nondegenerate stochastic differential games in domains and the Isaacs equations
Dynamic programming principle stochastic games Isaacs equation
2012/5/9
We prove the dynamic programming principe for uniformly nondegenerate stochastic differential games in the framework of time-homogeneous diffusion processes considered up to the first exit time from a...
On the dynamic programming principle for uniformly nondegenerate stochastic differential games in domains
Dynamic programming principle stochastic games Isaacs equation
2012/5/9
We prove the dynamic programming principe for uniformly nondegenerate stochastic differential games in the framework of time-homogeneous diffusion processes considered up to the first exit time from a...
We consider a dynamic version of sender-receiver games, where the sequence of states follows an irreducible Markov chain observed by the sender. Under mild assumptions, we provide a simple characteriz...
Biased Weak Polyform Achievement Games
biased achievement games priority strategy Combinatorics
2011/8/31
Abstract: In a biased weak $(a,b)$ polyform achievement game, the maker and the breaker alternately mark $a,b$ previously unmarked cells on an infinite board, respectively. The maker's goal is to mark...
Abstract: We study biased {\em orientation games}, in which the board is the complete graph $K_n$, and Maker and Breaker take turns in directing previously undirected edges of $K_n$. At the end of the...
Multigrid methods for two-player zero-sum stochastic games
Multigrid methods two-player zero-sum stochastic games Optimization and Control Numerical Analysis
2011/8/30
Abstract: We develop a fast numerical algorithm for large scale zero-sum stochastic games with perfect information, which combines policy iteration and algebraic multigrid methods. This algorithm can ...
Chip-firing games, potential theory on graphs, and spanning trees
Chip-firing games graphs spanning trees Combinatorics
2011/8/26
Abstract: We study the interplay between chip-firing games and potential theory on graphs, characterizing reduced divisors ($G$-parking functions) on graphs as the solution to an energy (or potential)...
Abstract: The Lipschitz constant of a finite normal-form game is the maximal change in some player's payoff when a single opponent changes his strategy. We prove that games with small Lipschitz consta...
Hamilton-Jacobi Equations and Two-Person Zero-Sum Differential Games with Unbounded Controls
Two-person zero-sum differential games unbounded control Hamilton-Jacobi equation viscosity solution
2011/8/25
Abstract: A two-person zero-sum differential game with unbounded controls is considered. Under proper coercivity conditions, the upper and lower value functions are characterized as the unique viscosi...
Stability of strategies in payoff-driven evolutionary games on networks
networks payoff-driven evolutionary games strategies
2011/7/6
We consider a network of coupled agents playing the Prisoner's Dilemma game, in which players are allowed to pick a strategy in the interval [0,1], with 0 corresponding to defection, 1 to cooperation,...