Copertina

Tight Efficiency Bounds for the Probabilistic Serial and Related Mechanisms

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Garg, Jugal, Tao, Yixin, Végh, László A.
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computer Science and Game Theory Theoretical Economics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Probabilistic Verification in Mechanism Design
di: Ball, Ian, et al.
Pubblicazione: (2019)

Fisher Meets Lindahl: A Unified Duality Framework for Market Equilibrium
di: Tao, Yixin, et al.
Pubblicazione: (2025)

Proportional Response Dynamics in Gross Substitutes Markets
di: Cheung, Yun Kuen, et al.
Pubblicazione: (2025)

Pricing with a Hidden Sample
di: Tang, Zhihao Gavin, et al.
Pubblicazione: (2026)

Non-Monetary Mechanism Design without Priors: Achieving Efficiency via Adaptive Costly Audits
di: Dai, Yan, et al.
Pubblicazione: (2025)

Swap Bounded Envy
di: Echenique, Federico, et al.
Pubblicazione: (2025)

The Domain of RSD Characterization by Efficiency, Symmetry, and Strategy-Proofness
di: Zaquen, Maor Ben, et al.
Pubblicazione: (2026)

Fair Division with Bounded Sharing: Binary and Non-Degenerate Valuations
di: Bismuth, Samuel, et al.
Pubblicazione: (2019)

From Best Responses to Learning: Investment Efficiency in Dynamic Environment
di: Li, Ce, et al.
Pubblicazione: (2025)

The Welfare Gap of Strategic Storage: Universal Bounds and Price Non-Linearity
di: Jiang, Zhile, et al.
Pubblicazione: (2026)

Deterministic Refund Mechanisms
di: Alaei, Saeed, et al.
Pubblicazione: (2025)

Efficient Mechanisms under Unawareness
di: Pram, Kym, et al.
Pubblicazione: (2025)

Mechanism Design in Max-Flows
di: Huang, Shengyuan, et al.
Pubblicazione: (2025)

Wardrop Equilibrium Can Be Boundedly Rational: A New Behavioral Theory of Route Choice
di: Li, Jiayang, et al.
Pubblicazione: (2023)

Wisdom and Foolishness of Noisy Matching Markets
di: Peng, Kenny, et al.
Pubblicazione: (2024)

Monotonic Mechanisms for Selling Multiple Goods
di: Ben-Moshe, Ran, et al.
Pubblicazione: (2022)

Robust Mechanism Design with Anonymous Information
di: Tang, Zhihao Gavin, et al.
Pubblicazione: (2026)

Mechanism Design for Large Language Models
di: Duetting, Paul, et al.
Pubblicazione: (2023)

Discrete & Bayesian Transaction Fee Mechanisms
di: Gafni, Yotam, et al.
Pubblicazione: (2022)

Ex-Ante Truthful Distribution-Reporting Mechanisms
di: Deng, Xiaotie, et al.
Pubblicazione: (2025)

Binary Mechanisms under Privacy-Preserving Noise
di: Pourbabaee, Farzad, et al.
Pubblicazione: (2023)

Revisiting the Primitives of Transaction Fee Mechanism Design
di: Ganesh, Aadityan, et al.
Pubblicazione: (2024)

Bicriteria Multidimensional Mechanism Design with Side Information
di: Balcan, Maria-Florina, et al.
Pubblicazione: (2023)

An Efficient and Sybil Attack Resistant Voting Mechanism
di: Lenzi, Jeremias
Pubblicazione: (2024)

Collusion-Resilience in Transaction Fee Mechanism Design
di: Chung, Hao, et al.
Pubblicazione: (2024)

Barriers to Collusion-resistant Transaction Fee Mechanisms
di: Gafni, Yotam, et al.
Pubblicazione: (2024)

Approximating Competitive Equilibrium by Nash Welfare
di: Garg, Jugal, et al.
Pubblicazione: (2024)

Revenue-Optimal Efficient Mechanism Design with General Type Spaces
di: Prasad, Siddharth, et al.
Pubblicazione: (2025)

Existence of Optimal Mechanisms for Selling Multiple Goods: An Elementary Proof
di: Hart, Sergiu, et al.
Pubblicazione: (2026)

Mechanism Design under Costly Signaling: the Value of Non-Coordination
di: Li, Yingkai, et al.
Pubblicazione: (2023)

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

Procurement without Priors: A Simple Mechanism and its Notable Performance
di: Bergemann, Dirk, et al.
Pubblicazione: (2025)

Continuous-Time Best-Response and Related Dynamics in Tullock Contests with Convex Costs
di: Elkind, Edith, et al.
Pubblicazione: (2024)

Optimizing Exit Queues for Proof-of-Stake Blockchains: A Mechanism Design Approach
di: Neuder, Michael, et al.
Pubblicazione: (2024)

The Multi-BMBY Mechanism: Proportionality-Preserving and Strategyproof Ownership Restructuring in Private Companies
di: Danino, Gal, et al.
Pubblicazione: (2023)

Rank-preserving Multidimensional Mechanisms: an equivalence between identical-object and heterogeneous-object models
di: Bikhchandani, Sushil, et al.
Pubblicazione: (2022)

Tight Guarantees in the Commons
di: Bogomolnaia, Anna, et al.
Pubblicazione: (2024)

An Isotonic Mechanism for Overlapping Ownership
di: Wu, Jibang, et al.
Pubblicazione: (2023)

Structural Complexities of Matching Mechanisms
di: Gonczarowski, Yannai A., et al.
Pubblicazione: (2022)

Quantifying Inefficiency
di: Gonczarowski, Yannai A., et al.
Pubblicazione: (2024)