Cover Image

Multi-Stage Generalized Deferred Acceptance Mechanism: Strategyproof Mechanism for Handling General Hereditary Constraints

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kimura, Kei, Liu, Kwei-guu, Sun, Zhaohong, Yahiro, Kentaro, Yokoo, Makoto
Format:	Preprint
Published:	2023
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Fairness and efficiency trade-off in two-sided matching
by: Cho, Sung-Ho, et al.
Published: (2024)

Compatible $k$-Relaxations of Fairness and Non-Wastefulness Under Hereditary Constraints
by: Wakasugi, Tenma, et al.
Published: (2026)

MenuNet: A Strategy-Proof Mechanism for Matching Markets
by: Sun, Zhaohong, et al.
Published: (2026)

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

Weighted Envy-free Allocation with Subsidy
by: Aziz, Haris, et al.
Published: (2024)

Coalitions on the Fly in Cooperative Games
by: Zhang, Yao, et al.
Published: (2025)

Achieving Balanced Representation in School Choice with Diversity Goals
by: Sun, Zhaohong, et al.
Published: (2024)

Parameterized Voter Relevance in Facility Location Games with Tree-Shaped Invitation Graphs
by: Ando, Ryoto, et al.
Published: (2024)

A New Relaxation of Fairness in Two-Sided Matching Respecting Acquaintance Relationships
by: Takeshima, Ryota, et al.
Published: (2025)

Probabilistic Analysis of Stable Matching in Large Markets with Siblings
by: Sun, Zhaohong, et al.
Published: (2025)

Stable Matchings in Practice: A Constraint Programming Approach
by: Sun, Zhaohong, et al.
Published: (2024)

Whoever Said Money Won't Solve All Your Problems? Weighted Envy-free Allocation with Subsidy
by: Elmalem, Noga Klein, et al.
Published: (2025)

Analyzing Incentives and Fairness in Ordered Weighted Average for Facility Location Games
by: Yoshida, Kento, et al.
Published: (2024)

Neural Double Auction Mechanism
by: Suehara, Tsuyoshi, et al.
Published: (2024)

Post-Match Error Mitigation for Deferred Acceptance
by: Gale, Abraham, et al.
Published: (2024)

Feature-based Uncertainty Model for School Choice
by: Zhang, Yao, et al.
Published: (2026)

Friend- and Enemy-oriented Hedonic Games With Strangers Full Version
by: Schlueter, TJ, et al.
Published: (2024)

Randomized Strategyproof Mechanisms with Best of Both Worlds Fairness and Efficiency
by: Sun, Ankang, et al.
Published: (2024)

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

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

Obnoxious Facility Location Problems: Strategyproof Mechanisms Optimizing $L_p$-Aggregated Utilities and Costs
by: Chan, Hau, et al.
Published: (2025)

Strategyproof Learning with Advice
by: Balkanski, Eric, et al.
Published: (2024)

Strategyproof Matching of Roommates and Rooms
by: Hosseini, Hadi, et al.
Published: (2024)

Maximally Diverse Stable Matchings: Optimizing Arbitrary Institutional Objectives
by: Csáji, Gergely, et al.
Published: (2026)

Strategyproof Facility Location in Perturbation Stable Instances
by: Fotakis, Dimitris, et al.
Published: (2021)

Online Temporal Voting: Strategyproofness, Proportionality and Asymptotic Analysis
by: Borodin, Allan, et al.
Published: (2026)

Strategyproof Facility Location with Prediction: Minimizing the Maximum Cost
by: Chan, Hau, et al.
Published: (2025)

Constant-Approximate and Constant-Strategyproof Two-Facility Location
by: Fullerton, Elijah Journey, et al.
Published: (2025)

Proportionality and Strategyproofness in Multiwinner Elections
by: Peters, Dominik
Published: (2021)

The Impossibility of Strategyproof Rank Aggregation
by: Eberl, Manuel, et al.
Published: (2026)

Strategyproof Tournament Rules for Teams with a Constant Degree of Selfishness
by: Pennock, David, et al.
Published: (2025)

Combinatorial Pen Testing (or Consumer Surplus of Deferred-Acceptance Auctions)
by: Ganesh, Aadityan, et al.
Published: (2023)

Participation Incentives in Online Cooperative Games
by: Aziz, Haris, et al.
Published: (2025)

Toward Fair and Strategyproof Tournament Rules for Tournaments with Partially Transferable Utilities
by: Pennock, David, et al.
Published: (2024)

Weak Strategyproofness in Randomized Social Choice
by: Brandt, Felix, et al.
Published: (2024)

Temporal Elections: Welfare, Strategyproofness, and Proportionality
by: Elkind, Edith, et al.
Published: (2024)

Alliance Mechanisms in General Lotto Games
by: Shah, Vade, et al.
Published: (2026)

Approximate Strategyproofness in Approval-based Budget Division
by: Aziz, Haris, et al.
Published: (2026)

Evaluating the Performance of Approximation Mechanisms under Budget Constraints
by: Carbajal, Juan Carlos, et al.
Published: (2026)

Mechanism Design via Market Clearing-Prices for Value Maximizers under Budget and RoS Constraints
by: Liu, Xiaodong, et al.
Published: (2026)