Maximizing social welfare among EF1 allocations at the presence of two types of agents

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ma, Jiaxuan, Chen, Yong, Chen, Guangting, Gong, Mingyang, Lin, Guohui, Zhang, An
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

Improved Parallel Algorithms for EF1 Allocations
di: Gowda, Kishen N, et al.
Pubblicazione: (2026)

EF1 and EFX Orientations
di: Deligkas, Argyrios, et al.
Pubblicazione: (2024)

The power of mediators: Price of anarchy and stability in Bayesian games with submodular social welfare
di: Fujii, Kaito
Pubblicazione: (2025)

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

Robust Value Maximization in Challenge the Champ Tournaments with Probabilistic Outcomes
di: Bhaskar, Umang, et al.
Pubblicazione: (2026)

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

Fair Multi-agent Persuasion with Submodular Constraints
di: Bai, Yannan, et al.
Pubblicazione: (2025)

When agents choose bundles autonomously: guarantees beyond discrepancy
di: Gupta, Sushmita, et al.
Pubblicazione: (2026)

On the Learning Curves of Revenue Maximization
di: Hanneke, Steve, et al.
Pubblicazione: (2026)

Strategic Facility Location via Predictions
di: Chen, Qingyun, et al.
Pubblicazione: (2024)

Stochastic Online Correlated Selection
di: Chen, Ziyun, et al.
Pubblicazione: (2024)

Setting Targets is All You Need:Improved Order Competitive Ratio for Online Selection
di: Chen, Liyan, et al.
Pubblicazione: (2024)

Maximizing Value in Challenge the Champ Tournaments
di: Bhaskar, Umang, et al.
Pubblicazione: (2025)

Stable Matching with Interviews
di: Ashlagi, Itai, et al.
Pubblicazione: (2025)

Prophet Secretary and Matching: the Significance of the Largest Item
di: Chen, Ziyun, et al.
Pubblicazione: (2024)

Revenue Maximization in Choice-Based Matching Markets
di: Nissim, Dan, et al.
Pubblicazione: (2024)

Sample Complexity of Posted Pricing for a Single Item
di: Jin, Billy, et al.
Pubblicazione: (2024)

Algorithmically Fair Maximization of Multiple Submodular Objective Functions
di: Amanatidis, Georgios, et al.
Pubblicazione: (2024)

Edge-weighted Online Stochastic Matching: Beating $1-\frac1e$
di: Yan, Shuyi
Pubblicazione: (2022)

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

Learning Safe Strategies for Value Maximizing Buyers in Uniform Price Auctions
di: Golrezaei, Negin, et al.
Pubblicazione: (2024)

Explainable Information Design
di: Chen, Yiling, et al.
Pubblicazione: (2025)

Dynamic Matching with Post-allocation Service and its Application to Refugee Resettlement
di: Bansak, Kirk, et al.
Pubblicazione: (2024)

Condorcet Dimension and Pareto Optimality for Matchings and Beyond
di: Kavitha, Telikepalli, et al.
Pubblicazione: (2026)

Best of Both Worlds Guarantees for Equitable Allocations
di: Bhaskar, Umang, et al.
Pubblicazione: (2025)

Universal Online Contention Resolution with Preselected Order
di: Zhao, Junyao
Pubblicazione: (2025)

The Min Max Average Cycle Weight Problem
di: Elmalem, Noga Klein, et al.
Pubblicazione: (2025)

Matching with Nested and Bundled Pandora Boxes
di: Bowers, Robin, et al.
Pubblicazione: (2024)

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

Online Job Assignment
di: Ekbatani, Farbod, et al.
Pubblicazione: (2025)

Near-Feasible Stable Matchings: Incentives and Optimality
di: Glitzner, Frederik
Pubblicazione: (2026)

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

Data Exchange Markets via Utility Balancing
di: Bhaskara, Aditya, et al.
Pubblicazione: (2024)

Pandora's Problem with Combinatorial Cost
di: Berger, Ben, et al.
Pubblicazione: (2023)

Budget-feasible Egalitarian Allocation of Conflicting Jobs
di: Gupta, Sushmita, et al.
Pubblicazione: (2024)

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

Randomized Binary and Tree Search under Pressure
di: Caracci, Agustín, et al.
Pubblicazione: (2024)

A Little Aggression Goes a Long Way
di: Krishnan, Jyothi, et al.
Pubblicazione: (2024)

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

Edge-Weighted Online Bipartite Matching
di: Fahrbach, Matthew, et al.
Pubblicazione: (2020)