:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Leng, Jing, Roy, Sanjukta
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory
Online Access:	https://arxiv.org/abs/2508.14194
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

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

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

A Linear Programming Approach to the Super-Stable Roommates Problem
by: Kamiyama, Naoyuki
Published: (2025)

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

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

A Quadratic Lower Bound for Stable Roommates Solvability
by: Rosenbaum, Will
Published: (2025)

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

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

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

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

Proof of Work With External Utilities
by: Bar-On, Yogev, et al.
Published: (2025)

Selling Information in Games with Externalities
by: Falconer, Thomas, et al.
Published: (2025)

Towards Data Auctions with Externalities
by: Agarwal, Anish, et al.
Published: (2020)

Mechanism Design for Auctions with Externalities on Budgets
by: Zheng, Yusen, et al.
Published: (2025)

A Joint Auction Framework with Externalities and Adaptation
by: Fang, Chun, et al.
Published: (2025)

Tight Asymptotic Bounds for Fair Division With Externalities
by: Connor, Frank, et al.
Published: (2026)

The Complexity of Fair Division of Indivisible Items with Externalities
by: Deligkas, Argyrios, et al.
Published: (2023)

Gerrymandering Planar Graphs
by: Dippel, Jack, et al.
Published: (2023)

Contextual Generative Auction with Permutation-level Externalities for Online Advertising
by: Zhu, Ruitao, et al.
Published: (2024)

Algorithmic Pricing and Algorithmic Collusion
by: Bichler, Martin, et al.
Published: (2025)

Equilibrium of Data Markets with Externality
by: Hossain, Safwan, et al.
Published: (2023)

Bayesian Persuasion with Externalities: Exploiting Agent Types
by: Shaki, Jonathan, et al.
Published: (2024)

The Distortion of Stable Matching
by: Filos-Ratsikas, Aris, et al.
Published: (2026)

Stable Matching Games
by: Garrido-Lucero, Felipe, et al.
Published: (2020)

Hierarchies of No-regret Algorithms
by: Xu, R., et al.
Published: (2026)

Online Optimization Algorithms in Repeated Price Competition: Equilibrium Learning and Algorithmic Collusion
by: Bichler, Martin, et al.
Published: (2024)

Non-uniformly Stable Matchings
by: Kamiyama, Naoyuki
Published: (2024)

A New Solution for Cooperative Game with Public Externalities
by: Fan, Juanjuan, et al.
Published: (2025)

Learning to Mitigate Externalities: the Coase Theorem with Hindsight Rationality
by: Scheid, Antoine, et al.
Published: (2024)

Stable Marriage: Loyalty vs. Competition
by: Ronen, Amit, et al.
Published: (2025)

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

The Strongly Stable Matching Problem with Closures
by: Kamiyama, Naoyuki
Published: (2024)

Efficient Interview Scheduling for Stable Matching
by: Babaioff, Moshe, et al.
Published: (2026)

Strategy Improvement, the Simplex Algorithm and Lopsidedness
by: Maat, Matthew
Published: (2025)