Copertina

Algorithms for Stable Roommate with Externalities

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Leng, Jing, Roy, Sanjukta
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

The Strongly Stable Roommates Problem and Linear Programming
di: Kamiyama, Naoyuki
Pubblicazione: (2025)

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

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

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

Rent Division with Picky Roommates
di: Huang, Yanqing, et al.
Pubblicazione: (2024)

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

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

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

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

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

A Quadratic Lower Bound for Stable Roommates Solvability
di: Rosenbaum, Will
Pubblicazione: (2025)

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

Efficiency in the Roommates Problem
di: Kuwahara, Keita
Pubblicazione: (2025)

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

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

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

Towards Data Auctions with Externalities
di: Agarwal, Anish, et al.
Pubblicazione: (2020)

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

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

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

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

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

Algorithmic Pricing and Algorithmic Collusion
di: Bichler, Martin, et al.
Pubblicazione: (2025)

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

Stable Matching Games
di: Garrido-Lucero, Felipe, et al.
Pubblicazione: (2020)

Gerrymandering Planar Graphs
di: Dippel, Jack, et al.
Pubblicazione: (2023)

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

Non-uniformly Stable Matchings
di: Kamiyama, Naoyuki
Pubblicazione: (2024)

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

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

Stable Marriage: Loyalty vs. Competition
di: Ronen, Amit, et al.
Pubblicazione: (2025)

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

The Strongly Stable Matching Problem with Closures
di: Kamiyama, Naoyuki
Pubblicazione: (2024)

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

Stable Matching under Matroid Rank Valuations
di: Eden, Alon, et al.
Pubblicazione: (2025)

Maximum Stable Matching with Matroids and Partial Orders
di: Csáji, Gergely, et al.
Pubblicazione: (2022)

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

Modifying an Instance of the Super-Stable Matching Problem
di: Kamiyama, Naoyuki
Pubblicazione: (2024)