中文
相关论文

相关论文: Misere quotients for impartial games: Supplementar…

200 篇论文

Several extensions of the equal division value and the equal surplus division value to the family of games with a priori unions are proposed in Alonso-Meijide et al. (2020) ``On egalitarian values for cooperative games with a priori…

计算机科学与博弈论 · 计算机科学 2024-02-01 J. C. Gonçalves-Dosantos , J. M. Alonso-Meijide

We introduce a class of financial contracts involving several parties by extending the notion of a two-person game option (see Kifer (2000)) to a contract in which an arbitrary number of parties is involved and each of them is allowed to…

数理金融 · 定量金融 2014-05-13 Ivan Guo , Marek Rutkowski

We describe a general operational method that can be used in the analysis of fractional initial and boundary value problems with additional analytic conditions. As an example, we derive analytic solutions of some fractional generalisation…

偏微分方程分析 · 数学 2013-04-04 Roberto Garra , Federico Polito

Recent successes of game-theoretic formulations in ML have caused a resurgence of research interest in differentiable games. Overwhelmingly, that research focuses on methods and upper bounds on their speed of convergence. In this work, we…

机器学习 · 计算机科学 2020-09-16 Adam Ibrahim , Waïss Azizian , Gauthier Gidel , Ioannis Mitliagkas

We introduce operational semantics into games. And based on the operational semantics, we establish a full algebra of games, including basic algebra of games, algebra of concurrent games, recursion and abstraction. The algebra can be used…

计算机科学中的逻辑 · 计算机科学 2019-09-04 Yong Wang

Admissibility has been studied for games of infinite duration with Boolean objectives. We extend here this study to games of infinite duration with quantitative objectives. First, we show that, un- der the assumption that optimal worst-case…

计算机科学中的逻辑 · 计算机科学 2016-11-29 Romain Brenguier , Guillermo A. Pérez , Jean-François Raskin , Ocan Sankur

We discuss alternative iteration methods for differential equations. We provide a convergence proof for exactly solvable examples and show more convenient formulas for nontrivial problems.

数学物理 · 物理学 2007-05-23 Paolo Amore , Hakan Ciftci , Francisco M. Fernandez

In this brief semi-expository article we present a few efficient techniques for calculating and proving determinantal identities. Several stimulating examples of different flavor and applications are spread across the pages which we hope…

组合数学 · 数学 2010-11-02 T. Amdeberhan , S. B. Ekhad

In this paper, we study impartial achievement games and impartial avoidance games introduced by Anderson and Harary. Using the criteria of maximal subgroups, we study the game for Frobenius groups and non-abelian groups with all abelian…

群论 · 数学 2026-05-26 Ratan Lal , Muskan , Vipul Kakkar

The application of the approximation-operational approach to solving linear differential equations of fractional order with variable coefficients is considered. It is shown that the method can also be applied to solving differential…

动力系统 · 数学 2020-06-04 Oleksii V. Vasyliev

Combinatorial Game Theory has also been called `additive game theory', whenever the analysis involves sums of independent game components. Such {\em disjunctive sums} invoke comparison between games, which allows abstract values to be…

组合数学 · 数学 2021-01-29 Urban Larsson , Richard J. Nowakowski , Carlos P. Santos

Estimating discrete games of complete information is often computationally difficult due to partial identification and the absence of closed-form moment characterizations. This paper proposes computationally tractable approaches to…

计量经济学 · 经济学 2025-10-02 Paul S. Koh

In this paper we extend the equal division and the equal surplus division values for transferable utility cooperative games to the more general setup of transferable utility cooperative games with a priori unions. In the case of the equal…

计算机科学与博弈论 · 计算机科学 2024-01-31 J. M. Alonso-Meijide , J. Costa , I. García-Jurado , J. C. Gonçalves-Dosantos

We study the performance of Fictitious Play, when used as a heuristic for finding an approximate Nash equilibrium of a 2-player game. We exhibit a class of 2-player games having payoffs in the range [0,1] that show that Fictitious Play…

计算机科学与博弈论 · 计算机科学 2011-03-22 Paul W. Goldberg , Rahul Savani , Troels Bjerre Sorensen , Carmine Ventre

In this paper, we examine a class of $\alpha$-potential stochastic differential games with random coefficients via the backward stochastic differential equations (BSDEs) approach. Specifically, we show that the first and second order linear…

最优化与控制 · 数学 2025-07-18 Xin Guo , Xun Li , Liangquan Zhang

In this supplementary appendix we provide additional results, omitted proofs and extensive simulations that complement the analysis of the main text (arXiv:1201.0224).

统计理论 · 数学 2017-10-05 Alexandre Belloni , Victor Chernozhukov , Christian Hansen

In this paper, we study games with continuous action spaces and non-linear payoff functions. Our key insight is that Lipschitz continuity of the payoff function allows us to provide algorithms for finding approximate equilibria in these…

计算机科学与博弈论 · 计算机科学 2016-03-31 Argyrios Deligkas , John Fearnley , Paul Spirakis

While discounted payoff games and classic games that reduce to them, like parity and mean-payoff games, are symmetric, their solutions are not. We have taken a fresh view on the constraints that optimal solutions need to satisfy, and…

数据结构与算法 · 计算机科学 2023-10-03 Daniele Dell'Erba , Arthur Dumas , Sven Schewe

We study an impartial game introduced by Anderson and Harary. This game is played by two players who alternately choose previously-unselected elements of a finite group. The first player who builds a generating set from the jointly-selected…

组合数学 · 数学 2018-05-04 Bret J. Benesh , Dana C. Ernst , Nandor Sieben

We study two impartial games introduced by Anderson and Harary and further developed by Barnes. Both games are played by two players who alternately select previously unselected elements of a finite group. The first player who builds a…

组合数学 · 数学 2024-02-12 Dana C. Ernst , Nandor Sieben