Copertina

Welfare Approximation in Additively Separable Hedonic Games

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bullinger, Martin, Chatziafratis, Vaggos, Shahkar, Parnian
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computer Science and Game Theory Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Single-Deviation Stability in Additively Separable Hedonic Games with Constrained Coalition Sizes
di: Bullinger, Martin, et al.
Pubblicazione: (2025)

Deviation Dynamics in Cardinal Hedonic Games
di: Zech, Valentin, et al.
Pubblicazione: (2025)

Robust Popular Matchings
di: Bullinger, Martin, et al.
Pubblicazione: (2024)

Improved MMS Approximations for Few Agent Types
di: Garg, Jugal, et al.
Pubblicazione: (2025)

Core Stability in Additively Separable Hedonic Games of Low Treewidth
di: Hanaka, Tesshu, et al.
Pubblicazione: (2024)

Online Fair Division: Towards Ex-Post Constant MMS Guarantees
di: Kulkarni, Pooja, et al.
Pubblicazione: (2025)

Envy-freeness in 3D Hedonic Games
di: McKay, Michael, et al.
Pubblicazione: (2022)

A Note on Approximating Weighted Nash Social Welfare with Additive Valuations
di: Feng, Yuda, et al.
Pubblicazione: (2024)

Online Coalition Formation under Random Arrival or Coalition Dissolution
di: Bullinger, Martin, et al.
Pubblicazione: (2023)

Stability in Online Coalition Formation
di: Bullinger, Martin, et al.
Pubblicazione: (2023)

Solving Woeginger's Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games
di: Constantinescu, Andrei, et al.
Pubblicazione: (2023)

A Generalization of von Neumann's Reduction from the Assignment Problem to Zero-Sum Games
di: Adler, Ilan, et al.
Pubblicazione: (2024)

Approximating Nash Social Welfare by Matching and Local Search
di: Garg, Jugal, et al.
Pubblicazione: (2022)

Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations
di: Feng, Yuda, et al.
Pubblicazione: (2024)

Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
di: Bei, Xiaohui, et al.
Pubblicazione: (2025)

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
di: Andersen, Martin Jupakkal, et al.
Pubblicazione: (2025)

Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs
di: Brown, Adam, et al.
Pubblicazione: (2024)

Hedonic Seat Arrangement Problems
di: Bodlaender, Hans L., et al.
Pubblicazione: (2020)

Settling the Complexity of Popularity in Additively Separable and Fractional Hedonic Games
di: Bullinger, Martin, et al.
Pubblicazione: (2024)

Tradeoffs in Privacy, Welfare, and Fairness for Facility Location
di: Fish, Sara, et al.
Pubblicazione: (2026)

Online Nash Welfare Maximization Without Predictions
di: Huang, Zhiyi, et al.
Pubblicazione: (2022)

Optimally Interpolating between Ex-Ante Fairness and Welfare
di: Høgsgaard, Mikael Møller, et al.
Pubblicazione: (2023)

Additively Competitive Secretaries
di: Mahdian, Mohammad, et al.
Pubblicazione: (2026)

The Long Arm of Nashian Allocation in Online $p$-Mean Welfare Maximization
di: Huang, Zhiyi, et al.
Pubblicazione: (2025)

Online Allocation with Multi-Class Arrivals: Group Fairness vs Individual Welfare
di: Zargari, Faraz, et al.
Pubblicazione: (2025)

The Secretary Problem with Predicted Additive Gap
di: Braun, Alexander, et al.
Pubblicazione: (2024)

Online Envy Minimization and Multicolor Discrepancy: Equivalences and Separations
di: Halpern, Daniel, et al.
Pubblicazione: (2025)

Logarithmic Approximation for Road Pricing on Grids
di: Constantinescu, Andrei, et al.
Pubblicazione: (2025)

Lipschitz Continuous Allocations for Optimization Games
di: Kumabe, Soh, et al.
Pubblicazione: (2024)

An FPTAS for 7/9-Approximation to Maximin Share Allocations
di: Huang, Xin, et al.
Pubblicazione: (2025)

Individual Rationality in Topological Distance Games is Surprisingly Hard
di: Deligkas, Argyrios, et al.
Pubblicazione: (2024)

More Efforts Towards Fixed-Parameter Approximability of Multiwinner Rules
di: Gupta, Sushmita, et al.
Pubblicazione: (2025)

The NTU Partitioned Matching Game for International Kidney Exchange Programs
di: Csáji, Gergely, et al.
Pubblicazione: (2024)

Beyond the Half-Approximation: Fair and Efficient Online Class Matching
di: Borst, Sander, et al.
Pubblicazione: (2026)

Efficient Approximation Schemes for Stochastic Probing and Selection-Stopping Problems
di: Segev, Danny, et al.
Pubblicazione: (2020)

Computing Power Indices in Weighted Majority Games with Formal Power Series
di: Kakimura, Naonori, et al.
Pubblicazione: (2025)

Polynomial-Time Approximation Schemes via Utility Alignment: Unit-Demand Pricing and More
di: Bowers, Robin, et al.
Pubblicazione: (2025)

Threshold Testing and Semi-Online Prophet Inequalities
di: Hoefer, Martin, et al.
Pubblicazione: (2023)

Approximately Bisubmodular Regret Minimization in Billboard and Social Media Advertising
di: Ali, Dildar, et al.
Pubblicazione: (2025)

Designing Exploration Contracts
di: Hoefer, Martin, et al.
Pubblicazione: (2024)