Cover Image

Swim till You Sink: Computing the Limit of a Game

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hakim, Rashida, Milionis, Jason, Papadimitriou, Christos, Piliouras, Georgios
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory Machine Learning Theoretical Economics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Limit-Computable Grains of Truth for Arbitrary Computable Extensive-Form (Un)Known Games
by: Wyeth, Cole, et al.
Published: (2025)

"Calibeating": Beating Forecasters at Their Own Game
by: Foster, Dean P., et al.
Published: (2022)

Learning to Play Multi-Follower Bayesian Stackelberg Games
by: Personnat, Gerson, et al.
Published: (2025)

Incentive-Compatible Recovery from Manipulated Signals, with Applications to Decentralized Physical Infrastructure
by: Milionis, Jason, et al.
Published: (2025)

Egyptian Ratscrew: Discovering Dominant Strategies with Computational Game Theory
by: Diamond, Justin, et al.
Published: (2023)

Persuading a Behavioral Agent: Approximately Best Responding and Learning
by: Chen, Yiling, et al.
Published: (2023)

The Bounds of Algorithmic Collusion; $Q$-learning, Gradient Learning, and the Folk Theorem
by: Askenazi-Golan, Galit, et al.
Published: (2024)

Algorithmic Collusion Without Threats
by: Arunachaleswaran, Eshwar Ram, et al.
Published: (2024)

Exploration and Persuasion
by: Slivkins, Aleksandrs
Published: (2024)

Fair Allocation in Dynamic Mechanism Design
by: Fallah, Alireza, et al.
Published: (2024)

Randomized Truthful Auctions with Learning Agents
by: Aggarwal, Gagan, et al.
Published: (2024)

Networked Information Aggregation via Machine Learning
by: Kearns, Michael, et al.
Published: (2025)

Response Time Enhances Alignment with Heterogeneous Preferences
by: Echenique, Federico, et al.
Published: (2026)

Multiplayer Bandit Learning, from Competition to Cooperation
by: Brânzei, Simina, et al.
Published: (2019)

A Linear Theory of Multi-Winner Voting
by: Xia, Lirong
Published: (2025)

Welfare, Improvability, and Variance: A Principal-Agent Approach to Optimal Benchmark Item Aggregation
by: Haupt, Andreas, et al.
Published: (2026)

How Humans Help LLMs: Assessing and Incentivizing Human Preference Annotators
by: Liu, Shang, et al.
Published: (2025)

Revisiting Fairness Impossibility with Endogenous Behavior
by: Penn, Elizabeth Maggie, et al.
Published: (2026)

Competing Bandits: The Perils of Exploration Under Competition
by: Aridor, Guy, et al.
Published: (2020)

Learning to Coordinate Bidders in Non-Truthful Auctions
by: Fu, Hu, et al.
Published: (2025)

Emergent Alignment via Competition
by: Collina, Natalie, et al.
Published: (2025)

Online Assortment and Price Optimization Under Contextual Choice Models
by: Erginbas, Yigit Efe, et al.
Published: (2025)

Deep Learning for Double Auction
by: Liu, Jiayin, et al.
Published: (2025)

Networked Information Aggregation for Binary Classification
by: Bateni, MohammadHossein, et al.
Published: (2026)

From No-Regret to Strategically Robust Learning in Repeated Auctions
by: Zhao, Junyao
Published: (2026)

How to Sell High-Dimensional Data Optimally
by: Li, Andrew, et al.
Published: (2025)

You Are the Best Reviewer of Your Own Papers: The Isotonic Mechanism
by: Su, Weijie
Published: (2022)

A Small Collusion is All You Need
by: Gafni, Yotam
Published: (2025)

Stochastic Online Fisher Markets: Static Pricing Limits and Adaptive Enhancements
by: Jalota, Devansh, et al.
Published: (2022)

Revenue Non-monotonicity in Matching Markets
by: Hartline, Jason
Published: (2026)

Clarification of `Algorithmic Collusion without Threats'
by: Hartline, Jason
Published: (2026)

Limit Continuous Poker: A Variant of Continuous Poker with Limited Bet Sizes
by: Spears, Andrew
Published: (2026)

Construction of Compromise Values for Cooperative Games
by: Gilles, Robert P., et al.
Published: (2025)

On the Equivalence of Synchronous Coordination Game and Asynchronous Coordination Design
by: Pan, Xinnian Kazusa
Published: (2024)

Blotto on the Ballot: A Ballot Stuffing Blotto Game
by: Shah, Harsh, et al.
Published: (2024)

Generalizing Better Response Paths and Weakly Acyclic Games
by: Yongacoglu, Bora, et al.
Published: (2024)

Generalized Principal-Agency: Contracts, Information, Games and Beyond
by: Gan, Jiarui, et al.
Published: (2022)

Equilibria in Repeated Games under No-Regret with Dynamic Benchmarks
by: Crippa, Ludovico, et al.
Published: (2022)

A New Solution for Cooperative Game with Public Externalities
by: Fan, Juanjuan, et al.
Published: (2025)

Nested Removal of Strictly Dominated Strategies in Infinite Games
by: Crescenzi, Michele
Published: (2025)