Copertina

An Algorithm-to-Contract Framework without Demand Queries

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Doron-Arad, Ilan, Shachnai, Hadas, Shmerler, Gilad, Talgam-Cohen, Inbal
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computer Science and Game Theory Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Online Contract Design
di: Lavi, Elad, et al.
Pubblicazione: (2026)

You (Almost) Can't Beat Brute Force for 3-Matroid Intersection
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2024)

An EPTAS for Cardinality Constrained Multiple Knapsack via Iterative Randomized Rounding
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2023)

Lower Bounds for Matroid Optimization Problems with a Linear Constraint
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2023)

Approximations and Hardness of Packing Partially Ordered Items
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2024)

Computing a Fixed Point of Contraction Maps in Polynomial Queries
di: Chen, Xi, et al.
Pubblicazione: (2024)

Designing Exploration Contracts
di: Hoefer, Martin, et al.
Pubblicazione: (2024)

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

Algorithmic Persuasion with Evidence
di: Hoefer, Martin, et al.
Pubblicazione: (2020)

Improved Parallel Algorithms for EF1 Allocations
di: Gowda, Kishen N, et al.
Pubblicazione: (2026)

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

Canadian Traveller Problems in Temporal Graphs
di: Bellitto, Thomas, et al.
Pubblicazione: (2024)

Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem
di: Glitzner, Frederik, et al.
Pubblicazione: (2024)

Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
di: Bei, Xiaohui, et al.
Pubblicazione: (2025)

Choosing Behind the Veil: Tight Bounds for Identity-Blind Online Algorithms
di: Ezra, Tomer, et al.
Pubblicazione: (2024)

Online Algorithm for Fractional Matchings with Edge Arrivals in Graphs of Maximum Degree Three
di: Pashkovich, Kanstantsin, et al.
Pubblicazione: (2026)

Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs
di: Brown, Adam, et al.
Pubblicazione: (2024)

A Generalization of von Neumann's Reduction from the Assignment Problem to Zero-Sum Games
di: Adler, Ilan, et al.
Pubblicazione: (2024)

Repeated Descent: A Framework for Online Budget-Feasible Auctions
di: Charalampopoulos, Andreas, et al.
Pubblicazione: (2026)

Learning Optimal Posted Prices for a Unit-Demand Buyer
di: Teng, Yifeng, et al.
Pubblicazione: (2025)

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

Bridging the Gap Between Stable Marriage and Stable Roommates: A Parameterized Algorithm for Optimal Stable Matchings
di: Cheng, Christine T., et al.
Pubblicazione: (2026)

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

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

Best of Both Worlds Guarantees for Equitable Allocations
di: Bhaskar, Umang, et al.
Pubblicazione: (2025)

Universal Online Contention Resolution with Preselected Order
di: Zhao, Junyao
Pubblicazione: (2025)

The Min Max Average Cycle Weight Problem
di: Elmalem, Noga Klein, et al.
Pubblicazione: (2025)

Online Job Assignment
di: Ekbatani, Farbod, et al.
Pubblicazione: (2025)

Online Allocation with Multi-Class Arrivals: Group Fairness vs Individual Welfare
di: Zargari, Faraz, et al.
Pubblicazione: (2025)

Best-of-Both-Worlds Guarantees with Fairer Endings
di: Kavitha, Telikepalli, et al.
Pubblicazione: (2025)

Maximizing social welfare among EF1 allocations at the presence of two types of agents
di: Ma, Jiaxuan, et al.
Pubblicazione: (2025)

A Competitive Posted-Price Mechanism for Online Budget-Feasible Auctions
di: Charalampopoulos, Andreas, et al.
Pubblicazione: (2025)

Computing Power Indices in Weighted Majority Games with Formal Power Series
di: Kakimura, Naonori, et al.
Pubblicazione: (2025)

The Landscape of Almost Equitable Allocations
di: Hosseini, Hadi, et al.
Pubblicazione: (2025)

Fairness and Efficiency in Two-Sided Matching Markets
di: Jain, Pallavi, et al.
Pubblicazione: (2025)

Stable Hypergraph Matching in Unimodular Hypergraphs
di: Biró, Péter, et al.
Pubblicazione: (2025)

Welfare Approximation in Additively Separable Hedonic Games
di: Bullinger, Martin, et al.
Pubblicazione: (2025)

Posted Price Mechanisms for Online Allocation with Diseconomies of Scale
di: Jazi, Hossein Nekouyan, et al.
Pubblicazione: (2025)

Logarithmic Approximation for Road Pricing on Grids
di: Constantinescu, Andrei, et al.
Pubblicazione: (2025)

Stable Matching with Interviews
di: Ashlagi, Itai, et al.
Pubblicazione: (2025)