Image de couverture de livre

Polynomial-Time Approximation Schemes via Utility Alignment: Unit-Demand Pricing and More

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bowers, Robin, Garbea, Marius, Pountourakis, Emmanouil, Taggart, Samuel
Format:	Preprint
Publié:	2025
Sujets:	Computer Science and Game Theory Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Single-Sample Prophet Inequalities via Greedy-Ordered Selection
par: Caramanis, Constantine, et autres
Publié: (2021)

Matching with Nested and Bundled Pandora Boxes
par: Bowers, Robin, et autres
Publié: (2024)

Learning Optimal Posted Prices for a Unit-Demand Buyer
par: Teng, Yifeng, et autres
Publié: (2025)

Logarithmic Approximation for Road Pricing on Grids
par: Constantinescu, Andrei, et autres
Publié: (2025)

Efficient Approximation Schemes for Stochastic Probing and Selection-Stopping Problems
par: Segev, Danny, et autres
Publié: (2020)

More Efforts Towards Fixed-Parameter Approximability of Multiwinner Rules
par: Gupta, Sushmita, et autres
Publié: (2025)

Data Exchange Markets via Utility Balancing
par: Bhaskara, Aditya, et autres
Publié: (2024)

An Algorithm-to-Contract Framework without Demand Queries
par: Doron-Arad, Ilan, et autres
Publié: (2025)

Optimal Pricing with Unreliable Signals
par: Tang, Zhihao Gavin, et autres
Publié: (2026)

Static Pricing Guarantees for Queueing Systems
par: Bergquist, Jacob, et autres
Publié: (2023)

Multi-Unit Combinatorial Prophet Inequalities
par: Chawla, Shuchi, et autres
Publié: (2025)

A Strongly Polynomial Algorithm for Arctic Auctions
par: Garg, Jugal, et autres
Publié: (2026)

Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs
par: Brown, Adam, et autres
Publié: (2024)

Posted Price Mechanisms for Online Allocation with Diseconomies of Scale
par: Jazi, Hossein Nekouyan, et autres
Publié: (2025)

Static Pricing for Online Selection Problem and its Variants
par: Sun, Bo, et autres
Publié: (2024)

Sample Complexity of Posted Pricing for a Single Item
par: Jin, Billy, et autres
Publié: (2024)

How to Make Knockout Tournaments More Popular?
par: Chaudhary, Juhi, et autres
Publié: (2023)

Static Pricing for Single Sample Multi-unit Prophet Inequalities
par: Nuti, Pranav, et autres
Publié: (2024)

A Competitive Posted-Price Mechanism for Online Budget-Feasible Auctions
par: Charalampopoulos, Andreas, et autres
Publié: (2025)

The power of mediators: Price of anarchy and stability in Bayesian games with submodular social welfare
par: Fujii, Kaito
Publié: (2025)

Welfare Approximation in Additively Separable Hedonic Games
par: Bullinger, Martin, et autres
Publié: (2025)

An FPTAS for 7/9-Approximation to Maximin Share Allocations
par: Huang, Xin, et autres
Publié: (2025)

Approximating Nash Social Welfare by Matching and Local Search
par: Garg, Jugal, et autres
Publié: (2022)

Beyond the Half-Approximation: Fair and Efficient Online Class Matching
par: Borst, Sander, et autres
Publié: (2026)

Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations
par: Feng, Yuda, et autres
Publié: (2024)

A Note on Approximating Weighted Nash Social Welfare with Additive Valuations
par: Feng, Yuda, et autres
Publié: (2024)

Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
par: Bei, Xiaohui, et autres
Publié: (2025)

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
par: Andersen, Martin Jupakkal, et autres
Publié: (2025)

Bandit Sequential Posted Pricing via Half-Concavity
par: Singla, Sahil, et autres
Publié: (2023)

Prophet and Secretary at the Same Time
par: Kehne, Gregory, et autres
Publié: (2025)

Stable Matching with Predictions: Robustness and Efficiency under Pruned Preferences
par: McCauley, Samuel, et autres
Publié: (2026)

The Price of Justified Representation
par: Elkind, Edith, et autres
Publié: (2021)

Procurement Auctions via Approximately Optimal Submodular Optimization
par: Deng, Yuan, et autres
Publié: (2024)

Approximately Bisubmodular Regret Minimization in Billboard and Social Media Advertising
par: Ali, Dildar, et autres
Publié: (2025)

Strategic Facility Location via Predictions
par: Chen, Qingyun, et autres
Publié: (2024)

Selfish, Local and Online Scheduling via Vector Fitting
par: Kashaev, Danish
Publié: (2025)

Truthful, Credible, and Optimal Auctions for Matroids via Blockchains and Commitments
par: Ganesh, Aadityan, et autres
Publié: (2025)

Secretary, Prophet, and Stochastic Probing via Big-Decisions-First
par: Rubinstein, Aviad, et autres
Publié: (2026)

Weighted Proportional Allocations of Indivisible Goods and Chores: Insights via Matchings
par: V., Vishwa Prakash H., et autres
Publié: (2023)

The Limits of Interval-Regulated Price Discrimination
par: Munagala, Kamesh, et autres
Publié: (2024)