Cover Image

Strategyproof Matching of Roommates and Rooms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hosseini, Hadi, Narang, Shivika, Roy, Sanjukta
Format:	Preprint
Published:	2024
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

Fair Distribution of Delivery Orders
by: Hosseini, Hadi, et al.
Published: (2023)

Algorithms for Stable Roommate with Externalities
by: Leng, Jing, et al.
Published: (2025)

Fair Societies: Algorithms for House Allocations
by: Hosseini, Hadi, et al.
Published: (2025)

Capacity Modification in the Stable Matching Problem
by: Gokhale, Salil, et al.
Published: (2024)

Putting Gale & Shapley to Work: Guaranteeing Stability Through Learning
by: Hosseini, Hadi, et al.
Published: (2024)

Maximum Welfare Allocations under Quantile Valuations
by: Aziz, Haris, et al.
Published: (2025)

The Degree of Fairness in Efficient House Allocation
by: Hosseini, Hadi, et al.
Published: (2024)

Distance Preservation Games
by: Aziz, Haris, et al.
Published: (2025)

FPT-Approximability of Stable Matching Problems
by: Chen, Jiehua, et al.
Published: (2025)

Rent Division with Picky Roommates
by: Huang, Yanqing, et al.
Published: (2024)

Perspectives on Unsolvability in the Roommates Problem
by: Glitzner, Frederik, et al.
Published: (2025)

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

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

Bandit Learning in Matching Markets: Utilitarian and Rawlsian Perspectives
by: Hosseini, Hadi, et al.
Published: (2024)

The Strongly Stable Roommates Problem and Linear Programming
by: Kamiyama, Naoyuki
Published: (2025)

Control in Stable Marriage and Stable Roommates: Complexity and Algorithms
by: Chen, Jiehua, et al.
Published: (2025)

Quantile agent utility and implications to randomized social choice
by: Caragiannis, Ioannis, et al.
Published: (2025)

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

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

Equitable Allocations of Mixtures of Goods and Chores
by: Hosseini, Hadi, et al.
Published: (2025)

The Algorithmic Landscape of Fair and Efficient Distribution of Delivery Orders in the Gig Economy
by: Hosseini, Hadi, et al.
Published: (2025)

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)

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

A Linear Programming Approach to the Super-Stable Roommates Problem
by: Kamiyama, Naoyuki
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)

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)

Efficiency in the Roommates Problem
by: Kuwahara, Keita
Published: (2025)

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

Distribution of Chores with Information Asymmetry
by: Hosseini, Hadi, et al.
Published: (2023)

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

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

Bridging the Gap Between Stable Marriage and Stable Roommates: A Parameterized Algorithm for Optimal Stable Matchings
by: Cheng, Christine T., et al.
Published: (2026)

Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem
by: Glitzner, Frederik, et al.
Published: (2024)

Strategyproof Randomized Social Choice for Restricted Sets of Utility Functions
by: Lederer, Patrick
Published: (2025)

Finding Personalized Good-Enough Solutions to Unsatisfiable Stable Roommates Problems
by: Fidan, Müge, et al.
Published: (2025)