Copertina

Anytime-Constrained Equilibria in Polynomial Time

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	McMahan, Jeremy
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Machine Learning Artificial Intelligence Data Structures and Algorithms Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Polynomial-Time Approximability of Constrained Reinforcement Learning
di: McMahan, Jeremy
Pubblicazione: (2025)

Anytime-Constrained Reinforcement Learning
di: McMahan, Jeremy, et al.
Pubblicazione: (2023)

Roping in Uncertainty: Robustness and Regularization in Markov Games
di: McMahan, Jeremy, et al.
Pubblicazione: (2024)

Deterministic Policies for Constrained Reinforcement Learning in Polynomial Time
di: McMahan, Jeremy
Pubblicazione: (2024)

Smooth Nash Equilibria: Algorithms and Complexity
di: Daskalakis, Constantinos, et al.
Pubblicazione: (2023)

The complexity of approximate (coarse) correlated equilibrium for incomplete information games
di: Peng, Binghui, et al.
Pubblicazione: (2024)

Efficiently Solving Turn-Taking Stochastic Games with Extensive-Form Correlation
di: Zhang, Hanrui, et al.
Pubblicazione: (2024)

Regret Bounds for Competitive Resource Allocation with Endogenous Costs
di: Chai, Rui
Pubblicazione: (2026)

Learning in Repeated Multi-Unit Pay-As-Bid Auctions
di: Galgana, Rigel, et al.
Pubblicazione: (2023)

Couples can be tractable: New algorithms and hardness results for the Hospitals / Residents problem with Couples
di: Csáji, Gergely, et al.
Pubblicazione: (2023)

Polynomial-Time Approximation Schemes via Utility Alignment: Unit-Demand Pricing and More
di: Bowers, Robin, et al.
Pubblicazione: (2025)

Efficiency of Proportional Mechanisms in Online Auto-Bidding Advertising
di: Thang, Nguyen Kim
Pubblicazione: (2026)

Replication-proof Bandit Mechanism Design with Bayesian Agents
di: Shin, Suho, et al.
Pubblicazione: (2023)

Facility Location Games Beyond Single-Peakedness: the Entrance Fee Model
di: Ma, Mengfan, et al.
Pubblicazione: (2022)

Covering a Few Submodular Constraints and Applications
di: Bajpai, Tanvi, et al.
Pubblicazione: (2025)

Gerrymandering Planar Graphs
di: Dippel, Jack, et al.
Pubblicazione: (2023)

Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division
di: Byrka, Jarosław, et al.
Pubblicazione: (2025)

Algorithms and Complexity for Computing Nash Equilibria in Adversarial Team Games
di: Anagnostides, Ioannis, et al.
Pubblicazione: (2023)

Repeated Contracting with Multiple Non-Myopic Agents: Policy Regret and Limited Liability
di: Collina, Natalie, et al.
Pubblicazione: (2024)

Strategizing against No-Regret Learners in First-Price Auctions
di: Rubinstein, Aviad, et al.
Pubblicazione: (2024)

Learning Safe Strategies for Value Maximizing Buyers in Uniform Price Auctions
di: Golrezaei, Negin, et al.
Pubblicazione: (2024)

Procurement Auctions via Approximately Optimal Submodular Optimization
di: Deng, Yuan, et al.
Pubblicazione: (2024)

Improved Algorithms for Contextual Dynamic Pricing
di: Tullii, Matilde, et al.
Pubblicazione: (2024)

Tractable Agreement Protocols
di: Collina, Natalie, et al.
Pubblicazione: (2024)

Online Combinatorial Allocations and Auctions with Few Samples
di: Dütting, Paul, et al.
Pubblicazione: (2024)

A Strongly Polynomial Algorithm for Arctic Auctions
di: Garg, Jugal, et al.
Pubblicazione: (2026)

High dimensional online calibration in polynomial time
di: Peng, Binghui
Pubblicazione: (2025)

Repeated Bilateral Trade Against a Smoothed Adversary
di: Cesa-Bianchi, Nicolò, et al.
Pubblicazione: (2023)

Improved Regret and Contextual Linear Extension for Pandora's Box and Prophet Inequality
di: Liu, Junyan, et al.
Pubblicazione: (2025)

Online Bidding Algorithms with Strict Return on Spend (ROS) Constraint
di: Vaze, Rahul, et al.
Pubblicazione: (2025)

High-Dimensional Calibration from Swap Regret
di: Fishelson, Maxwell, et al.
Pubblicazione: (2025)

On the Learning Curves of Revenue Maximization
di: Hanneke, Steve, et al.
Pubblicazione: (2026)

An $α$-regret analysis of Adversarial Bilateral Trade
di: Azar, Yossi, et al.
Pubblicazione: (2022)

Fixed Point Computation: Beating Brute Force with Smoothed Analysis
di: Attias, Idan, et al.
Pubblicazione: (2025)

Bandit Sequential Posted Pricing via Half-Concavity
di: Singla, Sahil, et al.
Pubblicazione: (2023)

The Role of Transparency in Repeated First-Price Auctions with Unknown Valuations
di: Cesa-Bianchi, Nicolò, et al.
Pubblicazione: (2023)

Simultaneous Swap Regret Minimization via KL-Calibration
di: Luo, Haipeng, et al.
Pubblicazione: (2025)

Collaborative Prediction: Tractable Information Aggregation via Agreement
di: Collina, Natalie, et al.
Pubblicazione: (2025)

Contextual Learning for Stochastic Optimization
di: Heuser, Anna, et al.
Pubblicazione: (2025)

Bandit Social Learning: Exploration under Myopic Behavior
di: Banihashem, Kiarash, et al.
Pubblicazione: (2023)