Cover Image

A New Relaxation of Fairness in Two-Sided Matching Respecting Acquaintance Relationships

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Takeshima, Ryota, Kimura, Kei, Kuroki, Ayumu, Wakasugi, Temma, Yokoo, Makoto
Format:	Preprint
Published:	2025
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

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

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

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

Multi-Stage Generalized Deferred Acceptance Mechanism: Strategyproof Mechanism for Handling General Hereditary Constraints
by: Kimura, Kei, et al.
Published: (2023)

Fairness and efficiency trade-off in two-sided matching
by: Cho, Sung-Ho, 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)

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

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

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

FairRec: Two-Sided Fairness for Personalized Recommendations in Two-Sided Platforms
by: Patro, Gourab K, et al.
Published: (2020)

Two-Sided Matching with Resource-Regional Caps
by: Garrido-Lucero, Felipe, et al.
Published: (2025)

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

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

Fair Division with Two-Sided Preferences
by: Igarashi, Ayumi, et al.
Published: (2022)

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

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

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

FairSort: Learning to Fair Rank for Personalized Recommendations in Two-Sided Platforms
by: Wu, Guoli, et al.
Published: (2024)

Two-Sided Manipulation Games in Stable Matching Markets
by: Hosseini, Hadi, et al.
Published: (2025)

Ex-post Stability under Two-Sided Matching: Complexity and Characterization
by: Aziz, Haris, et al.
Published: (2024)

Equity by Design: Fairness-Driven Recommendation in Heterogeneous Two-Sided Markets
by: Seputis, Dominykas, et al.
Published: (2026)

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

Approximating One-Sided and Two-Sided Nash Social Welfare With Capacities
by: Gokhale, Salil, et al.
Published: (2024)

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

Searching for Optimal Prices in Two-Sided Markets
by: Feng, Yiding, et al.
Published: (2026)

Fast, Fair and Truthful Distributed Stable Matching for Common Preferences
by: Hirvonen, Juho, et al.
Published: (2024)

Dynamic Matching Bandit For Two-Sided Online Markets
by: Li, Yuantong, et al.
Published: (2022)

Online Two-Sided Markets: Many Buyers Enhance Learning
by: Lunghi, Anna, et al.
Published: (2025)

Fairly Dividing Non-identical Random Items: Just Sample or Match
by: Kale, Aprup, et al.
Published: (2025)

Two-Player Zero-Sum Differential Games with One-Sided Information
by: Ghimire, Mukesh, et al.
Published: (2025)

New Fairness Concepts for Allocating Indivisible Items
by: Caragiannis, Ioannis, et al.
Published: (2022)

Two-Sided Time-Independent Regret for Matching Markets with Limited Interviews
by: Mirfakhar, Amirmahdi, et al.
Published: (2026)

Explore-then-Commit Algorithms for Decentralized Two-Sided Matching Markets
by: Pagare, Tejas, et al.
Published: (2024)

On Robust Popular Matchings with Tie-Bounded Preferences and Stable Matchings with Two-Sided Ties
by: De, Koustav
Published: (2025)

Efficient Preference Elicitation in Iterative Combinatorial Auctions with Many Participants
by: Maruo, Ryota, et al.
Published: (2024)

Fair Allocation of Improvements: When Old Endowments Shape New Assignments
by: Elmalem, Noga Klein, et al.
Published: (2025)

Mechanism Design via the Interim Relaxation
by: Bhawalkar, Kshipra, et al.
Published: (2024)

Bad News for Couples: Tight Lower Bounds for Fair Division of Indivisible Items
by: la Tour, Max Dupré
Published: (2026)

Fast Strategy Solving for the Informed Player in Two-Player Zero-Sum Linear-Quadratic Differential Games with One-Sided Information
by: Ghimire, Mukesh, et al.
Published: (2026)