Cover Image

Structural Complexities of Matching Mechanisms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gonczarowski, Yannai A., Thomas, Clayton
Format:	Preprint
Published:	2022
Subjects:	Computer Science and Game Theory Computational Complexity Theoretical Economics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Strategyproofness-Exposing Descriptions of Matching Mechanisms
by: Gonczarowski, Yannai A., et al.
Published: (2022)

Quantifying Inefficiency
by: Gonczarowski, Yannai A., et al.
Published: (2024)

Stable Menus of Public Goods: A Matching Problem
by: Fish, Sara, et al.
Published: (2024)

Multi-District School Choice: Playing on Several Fields
by: Gonczarowski, Yannai A., et al.
Published: (2024)

Zero-Knowledge Mechanisms
by: Canetti, Ran, et al.
Published: (2023)

Common Knowledge, Regained
by: Gonczarowski, Yannai A., et al.
Published: (2023)

Complexity of Stability in Trading Networks
by: Fleiner, Tamás, et al.
Published: (2018)

The Complexity of Sparse Win-Lose Bimatrix Games
by: Batziou, Eleni, et al.
Published: (2026)

Complexity and Manipulation of International Kidney Exchange Programmes with Country-Specific Parameters
by: Colley, Rachael, et al.
Published: (2025)

Characterization of Priority-Neutral Matching Lattices
by: Thomas, Clayton
Published: (2024)

Robust Stackelberg Equilibria
by: Gan, Jiarui, et al.
Published: (2023)

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

Existence of Fair Resolute Voting Rules
by: Dhar, Manik, et al.
Published: (2026)

Fair Coordination in Strategic Scheduling
by: Lee, Wei-Chen, et al.
Published: (2025)

When Simple is Near Optimal in Security Games
by: Jalota, Devansh, et al.
Published: (2024)

Describing Deferred Acceptance and Strategyproofness to Participants: Experimental Analysis
by: Gonczarowski, Yannai A., et al.
Published: (2024)

Disrupting Bipartite Trading Networks: Matching for Revenue Maximization
by: D'Amico-Wong, Luca, et al.
Published: (2024)

Fragile Stable Matchings
by: Rudov, Kirill
Published: (2024)

Revenue Non-monotonicity in Matching Markets
by: Hartline, Jason
Published: (2026)

Consistent Conjectures in Dynamic Matching Markets
by: Doval, Laura, et al.
Published: (2024)

Two-Sided Fairness in Many-to-One Matching
by: Igarashi, Ayumi, et al.
Published: (2025)

A Dynamic Matching Framework for Faster Child Adoptions
by: Highsmith, Terence
Published: (2024)

Matching, Unanticipated Experiences, Divorce, Flirting, Rematching, Etc
by: Schipper, Burkhard C., et al.
Published: (2025)

Distributed Interview Selection for Stable Matching in Large Random Markets
by: Cole, Richard, et al.
Published: (2025)

Properties of Path-Independent Choice Correspondences and Their Applications to Efficient and Stable Matchings
by: Bando, Keisuke, et al.
Published: (2025)

Tight Efficiency Bounds for the Probabilistic Serial and Related Mechanisms
by: Garg, Jugal, et al.
Published: (2025)

Deterministic Refund Mechanisms
by: Alaei, Saeed, et al.
Published: (2025)

A Directed Lazy Random Walk Model to Three-Way Dynamic Matching Problem
by: Roy, Souvik, et al.
Published: (2025)

Probabilistic Verification in Mechanism Design
by: Ball, Ian, et al.
Published: (2019)

Efficient Mechanisms under Unawareness
by: Pram, Kym, et al.
Published: (2025)

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

On the Existence and Complexity of Core-Stable Data Exchanges
by: Song, Jiaxin, et al.
Published: (2025)

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

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

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

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

Computing Equilibrium beyond Unilateral Deviation
by: Liu, Mingyang, et al.
Published: (2026)

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

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

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