Buchumschlag

Online Nash Welfare Maximization Without Predictions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Huang, Zhiyi, Li, Minming, Shu, Xinkai, Wei, Tianze
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Data Structures and Algorithms Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Online Matching Meets Sampling Without Replacement
von: Huang, Zhiyi, et al.
Veröffentlicht: (2024)

Approximating Nash Social Welfare by Matching and Local Search
von: Garg, Jugal, et al.
Veröffentlicht: (2022)

Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations
von: Feng, Yuda, et al.
Veröffentlicht: (2024)

A Note on Approximating Weighted Nash Social Welfare with Additive Valuations
von: Feng, Yuda, et al.
Veröffentlicht: (2024)

Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
von: Bei, Xiaohui, et al.
Veröffentlicht: (2025)

Stochastic Online Correlated Selection
von: Chen, Ziyun, et al.
Veröffentlicht: (2024)

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

Edge-Weighted Online Bipartite Matching
von: Fahrbach, Matthew, et al.
Veröffentlicht: (2020)

Online Allocation with Multi-Class Arrivals: Group Fairness vs Individual Welfare
von: Zargari, Faraz, et al.
Veröffentlicht: (2025)

Laminar Matroid Secretary: Greedy Strikes Back
von: Huang, Zhiyi, et al.
Veröffentlicht: (2023)

Prophet Secretary and Matching: the Significance of the Largest Item
von: Chen, Ziyun, et al.
Veröffentlicht: (2024)

Multi-Unit Combinatorial Prophet Inequalities
von: Chawla, Shuchi, et al.
Veröffentlicht: (2025)

Tradeoffs in Privacy, Welfare, and Fairness for Facility Location
von: Fish, Sara, et al.
Veröffentlicht: (2026)

Welfare Approximation in Additively Separable Hedonic Games
von: Bullinger, Martin, et al.
Veröffentlicht: (2025)

Optimally Interpolating between Ex-Ante Fairness and Welfare
von: Høgsgaard, Mikael Møller, et al.
Veröffentlicht: (2023)

On Controlling Knockout Tournaments Without Perfect Information
von: Blažej, Václav, et al.
Veröffentlicht: (2024)

Robust Value Maximization in Challenge the Champ Tournaments with Probabilistic Outcomes
von: Bhaskar, Umang, et al.
Veröffentlicht: (2026)

Maximizing social welfare among EF1 allocations at the presence of two types of agents
von: Ma, Jiaxuan, et al.
Veröffentlicht: (2025)

Online Job Assignment
von: Ekbatani, Farbod, et al.
Veröffentlicht: (2025)

Online Matroid Embeddings
von: Cristi, Andrés, et al.
Veröffentlicht: (2024)

Online Block Packing
von: Eliezer, Ariel Ben, et al.
Veröffentlicht: (2025)

Online Resource Allocation with Cancellations
von: Ekbatani, Farbod, et al.
Veröffentlicht: (2022)

Stability in Online Coalition Formation
von: Bullinger, Martin, et al.
Veröffentlicht: (2023)

Fairness and Efficiency in Online Class Matching
von: Hajiaghayi, MohammadTaghi, et al.
Veröffentlicht: (2024)

Online Combinatorial Allocation with Interdependent Values
von: Feldman, Michal, et al.
Veröffentlicht: (2025)

Truthful Matching with Online Items and Offline Agents
von: Feldman, Michal, et al.
Veröffentlicht: (2022)

Universal Online Contention Resolution with Preselected Order
von: Zhao, Junyao
Veröffentlicht: (2025)

Threshold Testing and Semi-Online Prophet Inequalities
von: Hoefer, Martin, et al.
Veröffentlicht: (2023)

Prophet Upper Bounds for Online Matching and Auctions
von: Soto, José, et al.
Veröffentlicht: (2024)

Robustness of Online Inventory Balancing to Inventory Shocks
von: Feng, Yiding, et al.
Veröffentlicht: (2025)

Risk-Sensitive Online Selection with Bounded Adaptivity
von: Nekouyan, Hossein, et al.
Veröffentlicht: (2025)

Posted Price Mechanisms for Online Allocation with Diseconomies of Scale
von: Jazi, Hossein Nekouyan, et al.
Veröffentlicht: (2025)

Static Pricing for Online Selection Problem and its Variants
von: Sun, Bo, et al.
Veröffentlicht: (2024)

Addressing Bias in Online Selection with Limited Budget of Comparisons
von: Benomar, Ziyad, et al.
Veröffentlicht: (2023)

Selfish, Local and Online Scheduling via Vector Fitting
von: Kashaev, Danish
Veröffentlicht: (2025)

Online Envy Minimization and Multicolor Discrepancy: Equivalences and Separations
von: Halpern, Daniel, et al.
Veröffentlicht: (2025)

Algorithms and Complexity for Computing Nash Equilibria in Adversarial Team Games
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2023)

Smooth Nash Equilibria: Algorithms and Complexity
von: Daskalakis, Constantinos, et al.
Veröffentlicht: (2023)

Repeated Descent: A Framework for Online Budget-Feasible Auctions
von: Charalampopoulos, Andreas, et al.
Veröffentlicht: (2026)