Copertina

When Contracts Get Complex: Information-Theoretic Barriers

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dütting, Paul, Feldman, Michal, Gal-Tzur, Yoav, Rubinstein, Aviad
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Budget-Feasible Contracts
di: Feldman, Michal, et al.
Pubblicazione: (2025)

Equal-Pay Contracts
di: Feldman, Michal, et al.
Pubblicazione: (2026)

One Action Too Many: Inapproximability of Budgeted Combinatorial Contracts
di: Feldman, Michal, et al.
Pubblicazione: (2025)

Ambiguous Contracts
di: Dütting, Paul, et al.
Pubblicazione: (2023)

Black-Box Lifting and Robustness Theorems for Multi-Agent Contracts
di: Dütting, Paul, et al.
Pubblicazione: (2025)

Fair Division via Resource Augmentation
di: Akrami, Hannaneh, et al.
Pubblicazione: (2025)

Quantum Communication Complexity of Classical Auctions
di: Rubinstein, Aviad, et al.
Pubblicazione: (2023)

Combinatorial Contract Design: Recent Progress and Emerging Frontiers
di: Feldman, Michal
Pubblicazione: (2025)

Ultra Efficient Contracts: Pushing the Boundaries of Tractable Contract Design
di: Feldman, Michal, et al.
Pubblicazione: (2025)

Beyond matroids: Secretary Problem and Prophet Inequality with general constraints
di: Rubinstein, Aviad
Pubblicazione: (2016)

Combinatorial Contracts
di: Duetting, Paul, et al.
Pubblicazione: (2021)

Multi-Agent Contracts
di: Duetting, Paul, et al.
Pubblicazione: (2022)

Multi-Agent Combinatorial Contracts
di: Duetting, Paul, et al.
Pubblicazione: (2024)

Envy-Free Cake-Cutting for Four Agents
di: Hollender, Alexandros, et al.
Pubblicazione: (2023)

Combinatorial Contracts Through Demand Types
di: Baldwin, Elizabeth, et al.
Pubblicazione: (2026)

Succinct Ambiguous Contracts
di: Duetting, Paul, et al.
Pubblicazione: (2025)

Contract Design for Sequential Actions
di: Ezra, Tomer, et al.
Pubblicazione: (2024)

Algorithmic Contract Theory: A Survey
di: Duetting, Paul, et al.
Pubblicazione: (2024)

Secretary, Prophet, and Stochastic Probing via Big-Decisions-First
di: Rubinstein, Aviad, et al.
Pubblicazione: (2026)

Approximate Optimality of Linear Contracts Under Uncertainty
di: Alon, Tal, et al.
Pubblicazione: (2022)

Can Almost Everybody be Almost Happy? PCP for PPAD and the Inapproximability of Nash
di: Babichenko, Yakov, et al.
Pubblicazione: (2015)

Approximating Gains-from-Trade in Matching Markets
di: Babaioff, Moshe, et al.
Pubblicazione: (2026)

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

Hardness of Approximate Sperner and Applications to Envy-Free Cake Cutting
di: Gao, Ruiquan, et al.
Pubblicazione: (2024)

Single-Item Auctions with a Monopolist Intermediary
di: Liu, Jingyi, et al.
Pubblicazione: (2026)

Optimal Single-Choice Prophet Inequalities from Samples
di: Rubinstein, Aviad, et al.
Pubblicazione: (2019)

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

The Pseudo-Dimension of Contracts
di: Duetting, Paul, et al.
Pubblicazione: (2025)

Principal-Agent Reinforcement Learning: Orchestrating AI Agents with Contracts
di: Ivanov, Dima, et al.
Pubblicazione: (2024)

Autobidding Equilibria in Sponsored Shopping
di: Dütting, Paul, et al.
Pubblicazione: (2026)

On Optimal Tradeoffs between EFX and Nash Welfare
di: Feldman, Michal, et al.
Pubblicazione: (2023)

Selling Joint Ads: A Regret Minimization Perspective
di: Aggarwal, Gagan, et al.
Pubblicazione: (2024)

Efficient Two-Sided Markets with Limited Information
di: Dütting, Paul, et al.
Pubblicazione: (2020)

Data-Driven Mechanism Design: Jointly Eliciting Preferences and Information
di: Bergemann, Dirk, et al.
Pubblicazione: (2024)

Nearly Tight Regret Bounds for Profit Maximization in Bilateral Trade
di: Di Gregorio, Simone, et al.
Pubblicazione: (2025)

Profit Maximization in Bilateral Trade against a Smooth Adversary
di: Di Gregorio, Simone, et al.
Pubblicazione: (2026)

Learning-Augmented Metric Distortion via $(p,q)$-Veto Core
di: Berger, Ben, et al.
Pubblicazione: (2023)

Anonymous Contracts
di: Brustle, Johannes, et al.
Pubblicazione: (2026)

The Competition Complexity of Prophet Inequalities
di: Brustle, Johannes, et al.
Pubblicazione: (2024)

Proportionally Fair Makespan Approximation
di: Feldman, Michal, et al.
Pubblicazione: (2024)