Tootfinder

This https://arxiv.org/abs/2505.24171 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_eco…

A note on the diversity Owen values
Béal et al. (Int J Game Theory 54, 2025) introduce the Diversity Owen value for TU-games with diversity constraints, and provide axiomatic characterizations using the axioms of fairness and balanced contributions. However, there exist logical flaws in the proofs of the uniqueness of these characterizations. In this note we provides the corrected proofs of the characterizations by introducing the null player for diversity games axiom. Also, we establish two alternative characterizations of the …

[2025-06-04 Wed (UTC), 10 new articles found for cs.GT Computer Science and Game Theory]
#toXiv_bot_toot

@…
Are you interested in chess openings or chess puzzles?
I use to open with King's Pawn Game in regular games but there are many other openings.
Do you know about the Philidor Defense?(played as black)

Correlated equilibrium implementation: Navigating toward social optima with learning dynamics
Soumen Banerjee, Yi-Chun Chen, Yifei Sun
https://arxiv.org/abs/2506.03528

Correlated equilibrium implementation: Navigating toward social optima with learning dynamics
Implementation theory has made significant advances in characterizing which social choice functions can be implemented in Nash equilibrium, but these results typically assume sophisticated strategic reasoning by agents. However, evidence exists to show that agents frequently cannot perform such reasoning. In this paper, we present a finite mechanism which fully implements Maskin-monotonic social choice functions as the outcome of the unique correlated equilibrium of the induced game. Due to the…

[2025-06-03 Tue (UTC), 12 new articles found for cs.GT Computer Science and Game Theory]
#toXiv_bot_toot

The Complexity of Correlated Equilibria in Generalized Games
Martino Bernasconi, Matteo Castiglioni, Andrea Celli, Gabriele Farina
https://arxiv.org/abs/2506.01899

The Complexity of Correlated Equilibria in Generalized Games
Correlated equilibria -- and their generalization $Φ$-equilibria -- are a fundamental object of study in game theory, offering a more tractable alternative to Nash equilibria in multi-player settings. While computational aspects of equilibrium computation are well-understood in some settings, fundamental questions are still open in generalized games, that is, games in which the set of strategies allowed to each player depends on the other players' strategies. These classes of games model funda…

This https://arxiv.org/abs/2505.14547 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csGT_…

GUARD: Constructing Realistic Two-Player Matrix and Security Games for Benchmarking Game-Theoretic Algorithms
Game-theoretic algorithms are commonly benchmarked on recreational games, classical constructs from economic theory such as congestion and dispersion games, or entirely random game instances. While the past two decades have seen the rise of security games -- grounded in real-world scenarios like patrolling and infrastructure protection -- their practical evaluation has been hindered by limited access to the datasets used to generate them. In particular, although the structural components of the…

A note on the diversity Owen values
Songtao He, Erfang Shan, Xinyu Sun
https://arxiv.org/abs/2505.24171 https://arxiv.org/pdf/2505.24…

A note on the diversity Owen values
Béal et al. (Int J Game Theory 54, 2025) introduce the Diversity Owen value for TU-games with diversity constraints, and provide axiomatic characterizations using the axioms of fairness and balanced contributions. However, there exist logical flaws in the proofs of the uniqueness of these characterizations. In this note we provides the corrected proofs of the characterizations by introducing the null player for diversity games axiom. Also, we establish two alternative characterizations of the …

[2025-06-02 Mon (UTC), 4 new articles found for cs.GT Computer Science and Game Theory]
#toXiv_bot_toot

[2025-05-30 Fri (UTC), 5 new articles found for cs.GT Computer Science and Game Theory]
#toXiv_bot_toot

Learning Recommender Mechanisms for Bayesian Stochastic Games
Bengisu Guresti, Chongjie Zhang, Yevgeniy Vorobeychik
https://arxiv.org/abs/2505.22979 https:…

Learning Recommender Mechanisms for Bayesian Stochastic Games
An important challenge in non-cooperative game theory is coordinating on a single (approximate) equilibrium from many possibilities - a challenge that becomes even more complex when players hold private information. Recommender mechanisms tackle this problem by recommending strategies to players based on their reported type profiles. A key consideration in such mechanisms is to ensure that players are incentivized to participate, report their private information truthfully, and follow the recom…

[2025-05-29 Thu (UTC), 4 new articles found for cs.GT Computer Science and Game Theory]
#toXiv_bot_toot