Tootfinder

Tight Regret Upper and Lower Bounds for Optimistic Hedge in Two-Player Zero-Sum Games
Taira Tsuchiya
https://arxiv.org/abs/2510.11691 https://arxiv.org/pdf…

Tight Regret Upper and Lower Bounds for Optimistic Hedge in Two-Player Zero-Sum Games
In two-player zero-sum games, the learning dynamic based on optimistic Hedge achieves one of the best-known regret upper bounds among strongly-uncoupled learning dynamics. With an appropriately chosen learning rate, the social and individual regrets can be bounded by $O(\log(mn))$ in terms of the numbers of actions $m$ and $n$ of the two players. This study investigates the optimality of the dependence on $m$ and $n$ in the regret of optimistic Hedge. To this end, we begin by refining existing …

NFL Week 7 injury report: Player statuses for all 15 games https://www.nfl.com/news/nfl-week-7-injury-report-player-statuses-for-all-15-games

Quantum Deception: Honey-X Deception using Quantum Games
Efstratios Reppas, Ali Wadi, Brendan Gould, Kyriakos G. Vamvoudakis
https://arxiv.org/abs/2510.11848 https://

Quantum Deception: Honey-X Deception using Quantum Games
In this paper, we develop a framework for deception in quantum games, extending the Honey-X paradigm from classical zero-sum settings into the quantum domain. Building on a view of deception in classical games as manipulation of a player's perception of the payoff matrix, we formalize quantum deception as controlled perturbations of the payoff Hamiltonian subject to a deception budget. We show that when victims are aware of possible deception, their equilibrium strategies surprisingly coincide …

On the Complexity of Stationary Nash Equilibria in Discounted Perfect Information Stochastic Games
Kristoffer Arnsfelt Hansen, Xinhao Nie
https://arxiv.org/abs/2510.11550 https:…

On the Complexity of Stationary Nash Equilibria in Discounted Perfect Information Stochastic Games
We study the problem of computing stationary Nash equilibria in discounted perfect information stochastic games from the viewpoint of computational complexity. For two-player games we prove the problem to be in PPAD, which together with a previous PPAD-hardness result precisely classifies the problem as PPAD-complete. In addition to this we give an improved and simpler PPAD-hardness proof for computing a stationary epsilon-Nash equilibrium. For 3-player games we construct games showing that rat…

Binary Choice Games and Arithmetical Comprehension
Juan Pablo Aguilera, Thibaut Kouptchinsky
https://arxiv.org/abs/2510.12612 https://arxiv.org/pdf/2510.12…

Binary Choice Games and Arithmetical Comprehension
We prove that Arithmetical Comprehension is equivalent to the determinacy of all clopen integer games in which each player has at most two moves per turn.

Good Morning #Canada
#HappyBirthday to William Eldon O'Ree, born October 15, 1935, in Fredericton New Brunswick. O'Ree is recognized for being the first black player in the National Hockey League, playing as a winger for the Boston Bruins. His accomplishment of breaking the colour barrier in the NHL has led him to sometimes be referred to as the "Jackie Robinson of hockey." But O'Ree's legacy goes well beyond the small number of games he played in the NHL. He has spent his non-playing days as an ambassador for hockey and focused on diversity and expanding the audience for the sport. His post hockey career is undoubtedly why he has collected so many honors and awards.
#CanadaIsAwesome #CanadianHeroes
https://en.wikipedia.org/wiki/Willie_O'Ree

NFL Week 11 injury report: Player statuses for all 15 games https://www.nfl.com/news/nfl-week-11-injury-report-player-statuses-for-all-15-games

Actively Learning to Coordinate in Convex Games via Approximate Correlated Equilibrium
Zhenlong Fang, Aryan Deshwal, Yue Yu
https://arxiv.org/abs/2509.10989 https://

Actively Learning to Coordinate in Convex Games via Approximate Correlated Equilibrium
Correlated equilibrium generalizes Nash equilibrium by allowing a central coordinator to guide players' actions through shared recommendations, similar to how routing apps guide drivers. We investigate how a coordinator can learn a correlated equilibrium in convex games where each player minimizes a convex cost function that depends on other players' actions, subject to convex constraints without knowledge of the players' cost functions. We propose a learning framework that learns an approximat…

From tug-of-war to Brownian Boost: explicit ODE solutions for player-funded stochastic-differential games
Alan Hammond
https://arxiv.org/abs/2510.07682 https://

From tug-of-war to Brownian Boost: explicit ODE solutions for player-funded stochastic-differential games
Brownian Boost is a one-parameter family of stochastic differential games played on the real line in which players spend at rates of their choosing in an ongoing effort to influence the drift of a randomly diffusing point particle~$X$. One or other player is rewarded, at time infinity, according to whether~$X$ tends to plus or minus infinity. Each player's net receipt is the final reward (only for the victor) minus the player's total spend. We characterise and explicitly compute the time-homoge…

Guess your neighbor's input: Quantum advantage in Feige's game
Simon Schmidt, Sigurd A. L. Storgaard, Michael Walter, Yuming Zhao
https://arxiv.org/abs/2510.08484 https:…

Guess your neighbor's input: Quantum advantage in Feige's game
In this article, we study a nonlocal game with two questions and three answers per player, which was first considered by Feige in 1991, and show that there is quantum advantage in this game. We prove that the game is a robust self-test for the $3$-dimensional maximally entangled state. Furthermore, we show that the game can be seen as the "or" of two games that each do not have quantum advantage. Lastly, we investigate the behavior of the game with respect to parallel repetition in the classica…

PuzzlePlex: Benchmarking Foundation Models on Reasoning and Planning with Puzzles
Yitao Long, Yuru Jiang, Hongjun Liu, Yilun Zhao, Jingchen Sun, Yiqiu Shen, Chen Zhao, Arman Cohan, Dennis Shasha
https://arxiv.org/abs/2510.06475

PuzzlePlex: Benchmarking Foundation Models on Reasoning and Planning with Puzzles
This work investigates the reasoning and planning capabilities of foundation models and their scalability in complex, dynamic environments. We introduce PuzzlePlex, a benchmark designed to assess these capabilities through a diverse set of puzzles. PuzzlePlex consists of 15 types of puzzles, including deterministic and stochastic games of varying difficulty, as well as single-player and two-player scenarios. The PuzzlePlex framework provides a comprehensive environment for each game, and suppor…

On Convergence Rates of General $N$-Player Stackelberg Games to their Mean Field Limits
Alain Bensoussan, Ziyu Huang, Sheng Wang, Sheung Chi Phillip Yam
https://arxiv.org/abs/2510.02380

On Convergence Rates of General $N$-Player Stackelberg Games to their Mean Field Limits
In this article, we establish precise convergence rates of a general class of $N$-Player Stackelberg games to their mean field limits, which allows the response time delay of information, empirical distribution based interactions, and the control-dependent diffusion coefficients. All these features makes our problem nonstandard, barely been touched in the literature, and they complicate the analysis and therefore reduce the convergence rate. We first justify the same convergence rate for both t…

Okay, here's the promised follow-up with more authors I respect who didn't make it onto this list. I won't do deep dives but I'll list at least one work per author:
YA novelists:
- Randi Pink ("Girls Like Us")
- Louisa Onomé ("Twice as Perfect")
- Emery Lee ("Meet Cute Diary")
- Robin Benway ("Far from the Tree")
- Angela Velez ("Lulu and Milagro's Search for Clarity")
Children's book authors:
- Jacqueline Davies ("Bubbles Up")
- Freya Hartas ("Slow Down in the Park")
Novelists:
- Rimma Onoseta ("How You Grow Wings")
Graphic novelists:
- Linda Medley ("Castle Waiting")
- 🖋️Magsalene Visaggio 🖌️Paulina Ganucheau ("Girlmode")
- Ursula Vernon ("Digger")
- SJ Sindu ("Tall Water" w/ Dion MBD)
- Hope Larson ("Be That Way"; "Salt Magic" w/ Rebecca Mock)
- Lily Williams Karen Schneemann ("Go With the Flow")
- Maia Kobabe ("Gender Queer")
- Kay O'Neill ("Tea Dragon Society")
- Marjane Satrapi ("Persepolis")
Mangaka:
- Kaoru Mori ("Young Bride's Stories")
- Ryoko Kui ("Delicious in Dungeon")
- Natsuki Takaya ("Fruits Basket")
Anime writers/directors and/or Japanese light/fantasy/SF novelists:
- Nahoko Uehashi ("Moribito")
- Sayo Yamamoto ("Michiko & Hatchin"; "Yuri!!! On Ice")
- Mari Okada ("Ano Hana: The Flower we Saw That Day"; "Toradora!")
Game designers/programmers:
(Upon review I was pretty remiss in skipping over a few of these people, some of whom I wasn't aware of but most of whom I just didn't remember when writing my short list. Subconscious misogyny in action. Short & Thorson probably would have squeezed out some of the YA authors I included, although I have no real regrets.)
- Junko Kawano ("Suikoden")
- Elizabeth LaPensée ("When Rivers Were Trails")
- Momo Pixel ("Hair Nah")
- Zoë Quinn ("Depression Quest"; narrative designer on "Solar Ash")
- Kellee Santiago ("Cloud"; "Flower")
- Tanya X. Short ("Moon Hunters")
- Kim Swift ("Portal")
- Maddy Thorson ("Celeste")
- Andi McClure @… ("Jumpman")
Note: I haven't included composers or artists here, but there's a deep bench.
Games journalists/steamers:
- Tanya DePass @… (#/INeedDiverseGames; twitch streams)
- Anita Sarkeesian (Feminist Frequency)
Game/play scholars:
- Mary Flanagan ("Critical Play")
- Tracy Fullerton ("Game Design Workshop")
- Brenda Laurel ("Toward the Design of a Computer-Based Interactive Fantasy System")
- Janet Murray ("Hamlet on the Holodeck"l
- Susana Tosca ("A Pragmatics of Links")
- Jichen Zhu ("Agency Play: Dimensions of Agency for Interactive Narrative Design")
- Magy Seif El Nasr ("Design patterns to guide player movement in 3D games")
- Kate Compton ("Causal Creators"; also "Spore")
P.S. upon consideration I've decided not to include any authors who are men in this coda.
There are definitely others who probably deserve to be here that I'm forgetting...
#GsmeDesign #Authors

NFL Week 15 injury report: Player statuses for all 16 games https://www.nfl.com/news/nfl-week-15-injury-report-player-statuses-for-all-16-games

I just bought Indiana Jones and the Fate of Atlantis on Good Old Games for less than 3 bucks. I have never played it. It's 33 years old by now...
#scummvm #gog #LucasArts

Great team performance. MOTM, for me, was Bradley. He was the most critical player to hold off the attack, which was targeted on his side. He was spectacular in defense, crucial in breaking the press, and really great going forward. Frustrated Vinicius Jr, which is really difficult to do.
Wouldn't argue against any of the midfielders either. Mac Allister has been great in back to back games. Gravenberch is always solid. And it's the year of Szoboszlai and we're lucky to wit…

Balanced player arrangement in rotating court games
Alessandro Danelon
https://arxiv.org/abs/2509.23884 https://arxiv.org/pdf/2509.23884

Balanced player arrangement in rotating court games
Consider a game involving a team with $n$ players, $k$ of which wear shirts marked with a letter $A$, while the others with a letter $B$, and such that only $s$ people play, while the remaining $n-s$ wait outside the court. At certain times the players rotate, and one player enters the court while another one leaves, each player keeping the same neighbors at all times. The house rules want at least $t$ players wearing a shirt with the letter $A$ in the court at each rotation. We show that this …

Enjoyed the demo for Die For The Lich. I've really enjoyed the design space of dice in video games (Dicey Dungeons, DICEOMANCER, Duck and Roll). Similar to cards, they provide explicit input randomness, but you think a lot more about probabilities and sums.
The game feels pretty streamlined, but open to a lot of depth as you earn more dice and trinkets (which you draw like dice).
#Games

Deep Hedging Under Non-Convexity: Limitations and a Case for AlphaZero
Matteo Maggiolo, Giuseppe Nuti, Miroslav \v{S}trupl, Oleg Szehr
https://arxiv.org/abs/2510.01874 https://

Deep Hedging Under Non-Convexity: Limitations and a Case for AlphaZero
This paper examines replication portfolio construction in incomplete markets - a key problem in financial engineering with applications in pricing, hedging, balance sheet management, and energy storage planning. We model this as a two-player game between an investor and the market, where the investor makes strategic bets on future states while the market reveals outcomes. Inspired by the success of Monte Carlo Tree Search in stochastic games, we introduce an AlphaZero-based system and compare i…

Raiders Defender Doesn’t Hold Back on Bears’ Rome Odunze https://heavy.com/sports/nfl/las-vegas-raiders/las-vegas-defender-bears-rome-odunze/?adt_ei=[email]

4-uniform Maker-Breaker and Maker-Maker games are PSPACE-complete
Florian Galliot
https://arxiv.org/abs/2509.13819 https://arxiv.org/pdf/2509.13819

4-uniform Maker-Breaker and Maker-Maker games are PSPACE-complete
We study two positional games where two players take turns picking a previously unpicked vertex of a hypergraph $H$. We say a player fills an edge of $H$ if that player has picked all the vertices of that edge. In the Maker-Maker game, whoever first fills an edge wins, or we get a draw if no edge is filled. In the Maker-Breaker game, the first player aims at filling an edge while the second player aims at preventing the first player from filling an edge. We show that, for both games, deciding w…

NFL Week 10 injury report: Player statuses for all 14 games https://www.nfl.com/news/nfl-week-10-injury-report-player-statuses-for-all-14-games

On the $O(1/T)$ Convergence of Alternating Gradient Descent-Ascent in Bilinear Games
Tianlong Nan, Shuvomoy Das Gupta, Garud Iyengar, Christian Kroer
https://arxiv.org/abs/2510.03855

On the $O(1/T)$ Convergence of Alternating Gradient Descent-Ascent in Bilinear Games
We study the alternating gradient descent-ascent (AltGDA) algorithm in two-player zero-sum games. Alternating methods, where players take turns to update their strategies, have long been recognized as simple and practical approaches for learning in games, exhibiting much better numerical performance than their simultaneous counterparts. However, our theoretical understanding of alternating algorithms remains limited, and results are mostly restricted to the unconstrained setting. We show that f…

SpinGPT: A Large-Language-Model Approach to Playing Poker Correctly
Narada Maugin, Tristan Cazenave
https://arxiv.org/abs/2509.22387 https://arxiv.org/pdf/…

SpinGPT: A Large-Language-Model Approach to Playing Poker Correctly
The Counterfactual Regret Minimization (CFR) algorithm and its variants have enabled the development of pokerbots capable of beating the best human players in heads-up (1v1) cash games and competing with them in six-player formats. However, CFR's computational complexity rises exponentially with the number of players. Furthermore, in games with three or more players, following Nash equilibrium no longer guarantees a non-losing outcome. These limitations, along with others, significantly restric…

NFL Week 14 injury report: Player statuses for all 14 games https://www.nfl.com/news/nfl-week-14-injury-report-player-statuses-for-all-14-games

Chargers WR Keenan Allen becomes fastest player in NFL history to 1,000 receptions https://www.nfl.com/news/chargers-wr-keenan-allen-becomes-fastest-player-in-nfl-history-to-1-000-receptions

Replaced article(s) found for cs.GT. https://arxiv.org/list/cs.GT/new
[1/1]:
- Cumulative Games: Who is the current player?
Urban Larsson, Reshef Meir, Yair Zick
https://arxiv.org/abs/2005.06326
- Contest Design with Threshold Objectives
Edith Elkind, Abheek Ghosh, Paul W. Goldberg
https://arxiv.org/abs/2109.03179
- Deep Learning Meets Mechanism Design: Key Results and Some Novel Applications
V. Udaya Sankar, Vishisht Srihari Rao, Y. Narahari
https://arxiv.org/abs/2401.05683 https://mastoxiv.page/@arXiv_csGT_bot/111741115483021453
- Charting the Shapes of Stories with Game Theory
Daskalakis, Gemp, Jiang, Leme, Papadimitriou, Piliouras
https://arxiv.org/abs/2412.05747 https://mastoxiv.page/@arXiv_csGT_bot/113627246220336424
- Computing Evolutionarily Stable Strategies in Multiplayer Games
Sam Ganzfried
https://arxiv.org/abs/2511.20859 https://mastoxiv.page/@arXiv_csGT_bot/115620508246637361
- Autodeleveraging: Impossibilities and Optimization
Tarun Chitra
https://arxiv.org/abs/2512.01112 https://mastoxiv.page/@arXiv_csGT_bot/115649040881525135
- Static Pricing Guarantees for Queueing Systems
Jacob Bergquist, Adam N. Elmachtoub
https://arxiv.org/abs/2305.09168 https://mastoxiv.page/@arXiv_csDS_bot/110382625621173269
- Game of arrivals at a two queue network with heterogeneous customer routes
Agniv Bandyopadhyay, Sandeep Juneja
https://arxiv.org/abs/2310.18149 https://mastoxiv.page/@arXiv_csPF_bot/111322112226936579
- Characterization of Priority-Neutral Matching Lattices
Clayton Thomas
https://arxiv.org/abs/2404.02142 https://mastoxiv.page/@arXiv_econTH_bot/112205968984928881
- Seven kinds of equivalent models for generalized coalition logics
Zixuan Chen, Fengkui Ju
https://arxiv.org/abs/2501.05466 https://mastoxiv.page/@arXiv_csLO_bot/113819715349259373
- Matching Markets Meet LLMs: Algorithmic Reasoning with Ranked Preferences
Hadi Hosseini, Samarth Khanna, Ronak Singh
https://arxiv.org/abs/2506.04478 https://mastoxiv.page/@arXiv_csAI_bot/114635186215388479
toXiv_bot_toot

⚾ Sports teams appear to provide less injury protection for players with temporary contracts
https://medicalxpress.com/news/2025-09-sports-teams-injury-players-temporary.html

Sports teams appear to provide less injury protection for players with temporary contracts
Research in Economic Inquiry reveals that Major League Baseball teams appear to manage player injuries differently depending on contract status, with players on temporary contracts missing significantly fewer games due to injury. This suggests that teams may invest less in the long-term health of non-permanent players.

NFL Week 5 injury report: Player statuses for all 14 games https://www.nfl.com/news/nfl-week-5-injury-report-player-statuses-for-all-14-games

Choose Your Battles: Distributed Learning Over Multiple Tug of War Games
Siddharth Chandak, Ilai Bistritz, Nicholas Bambos
https://arxiv.org/abs/2509.20147 https://

Choose Your Battles: Distributed Learning Over Multiple Tug of War Games
Consider N players and K games taking place simultaneously. Each of these games is modeled as a Tug-of-War (ToW) game where increasing the action of one player decreases the reward for all other players. Each player participates in only one game at any given time. At each time step, a player decides the game in which they wish to participate in and the action they take in that game. Their reward depends on the actions of all players that are in the same game. This system of K games is termed `M…

NFL Week 9 injury report: Player statuses for all 14 games https://www.nfl.com/news/nfl-week-9-injury-report-player-statuses-for-all-14-games

Efficient Kernelized Learning in Polyhedral Games Beyond Full-Information: From Colonel Blotto to Congestion Games
Andreas Kontogiannis, Vasilis Pollatos, Gabriele Farina, Panayotis Mertikopoulos, Ioannis Panageas
https://arxiv.org/abs/2509.20919

Efficient Kernelized Learning in Polyhedral Games Beyond Full-Information: From Colonel Blotto to Congestion Games
We examine the problem of efficiently learning coarse correlated equilibria (CCE) in polyhedral games, that is, normal-form games with an exponentially large number of actions per player and an underlying combinatorial structure. Prominent examples of such games are the classical Colonel Blotto and congestion games. To achieve computational efficiency, the learning algorithms must exhibit regret and per-iteration complexity that scale polylogarithmically in the size of the players' action sets.…

M\"obius transforms and Shapley values for vector-valued functions on weighted directed acyclic multigraphs
Patrick Forr\'e, Abel Jansma
https://arxiv.org/abs/2510.05786

Möbius transforms and Shapley values for vector-valued functions on weighted directed acyclic multigraphs
We generalize the concept of Möbius inversion and Shapley values to directed acyclic multigraphs and weighted versions thereof. We further allow value functions (games) and thus their Möbius transforms (synergy function) and Shapley values to have values in any abelian group that is a module over a ring that contains the graph weights, e.g. vector-valued functions. To achieve this and overcome the obstruction that the classical axioms (linearity, efficiency, null player, symmetry) are not str…

NFL Week 8 injury report: Player statuses for all 13 games https://www.nfl.com/news/nfl-week-8-injury-report-player-statuses-for-all-13-games

Generalised Reachability Games Revisited
Sougata Bose (UMONS - Universit\'e de Mons), Daniel Hausmann (University of Liverpool), Soumyajit Paul (University of Liverpool), Sven Schewe (University of Liverpool), Tansholpan Zhanabekova (University of Liverpool)
https://arxiv.org/abs/2509.14091

Generalised Reachability Games Revisited
Classic reachability games on graphs are zero-sum games, where the goal of one player, Eve, is to visit a vertex from a given target set, and that of other player, Adam, is to prevent this. Generalised reachability games, studied by Fijalkow and Horn, are a generalisation of reachability objectives, where instead of a single target set, there is a family of target sets and Eve must visit all of them in any order. In this work, we further study the complexity of solving two-player games on graph…

Deceptive Planning Exploiting Inattention Blindness
Mustafa O. Karabag, Jesse Milzman, Ufuk Topcu
https://arxiv.org/abs/2510.02714 https://arxiv.org/pdf/25…

Deceptive Planning Exploiting Inattention Blindness
We study decision-making with rational inattention in settings where agents have perception constraints. In such settings, inaccurate prior beliefs or models of others may lead to inattention blindness, where an agent is unaware of its incorrect beliefs. We model this phenomenon in two-player zero-sum stochastic games, where Player 1 has perception constraints and Player 2 deceptively deviates from its security policy presumed by Player 1 to gain an advantage. We formulate the perception constr…

NFL Week 12 injury report: Player statuses for all 14 games https://www.nfl.com/news/nfl-week-12-injury-report-player-statuses-for-all-14-games

Capital Games and Growth Equilibria
Ben Abramowitz
https://arxiv.org/abs/2510.00472 https://arxiv.org/pdf/2510.00472

Capital Games and Growth Equilibria
We examine formal games that we call "capital games" in which player payoffs are known, but their payoffs are not guaranteed to be von Neumann-Morgenstern utilities. In capital games, the dynamics of player payoffs determine their utility functions. Different players can have different payoff dynamics. We make no assumptions about where these dynamics come from, but implicitly assume that they come from the players' actions and interactions over time. We define an equilibrium concept called "gr…

NFL Week 4 injury report: Player statuses for all 16 games https://www.nfl.com/news/nfl-week-4-injury-report-player-statuses-2025-season

A Novel Framework for Honey-X Deception in Zero-Sum Games
Brendan Gould, Kyriakos Vamvoudakis
https://arxiv.org/abs/2509.20329 https://arxiv.org/pdf/2509.2…

A Novel Framework for Honey-X Deception in Zero-Sum Games
In this paper, we present a novel, game-theoretic model of deception in two-player, zero-sum games. Our framework leverages an information asymmetry: one player (the deceiver) has access to accurate payoff information, while the other (the victim) observes a modified version of these payoffs due to the deception strategy employed. The deceiver's objective is to choose a deception-action pair that optimally exploits the victim's best response to the altered payoffs, subject to a constraint on th…

NFL Week 3 injury report: Player statuses for all 16 games https://www.nfl.com/news/nfl-week-3-injury-report-player-statuses-2025-season

Betting guide: Saquon comes to life, Josh Jacobs keeps rolling https://www.espn.com/espn/betting/story/_/id/46617685/week-7-nfl-odds-spreads-lines-props-best-bets-sunday-football-games

'Best back' in NFL? Taylor adds 3 more TDs to case https://www.espn.com/nfl/story/_/id/46654784/jonathan-taylor-notches-another-td-hat-trick-colts-win