Buchumschlag

Online Allocation with Replenishable Budgets: Worst Case and Beyond

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Yang, Jianyi, Li, Pengfei, Islam, Mohammad Jaminur, Ren, Shaolei
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computer Science and Game Theory Performance
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Online Budgeted Matching with General Bids
von: Yang, Jianyi, et al.
Veröffentlicht: (2024)

Beyond Worst-Case Online Allocation via Dynamic Max-min Fairness
von: Fikioris, Giannis, et al.
Veröffentlicht: (2023)

Decentralized Edge Caching under Budget and Storage Constraints: A Game-Theoretic Approach
von: Sedghani, Hamta, et al.
Veröffentlicht: (2026)

Game of arrivals at a two queue network with heterogeneous customer routes
von: Bandyopadhyay, Agniv, et al.
Veröffentlicht: (2023)

Optimal Allocation of Tasks and Price of Anarchy of Distributed Optimization in Networked Computing Facilities
von: Mancuso, Vincenzo, et al.
Veröffentlicht: (2024)

Online Fair Allocations with Binary Valuations and Beyond
von: Wang, Yuanyuan, et al.
Veröffentlicht: (2025)

Online Budget Allocation with Censored Semi-Bandit Feedback
von: Bachoc, François, et al.
Veröffentlicht: (2025)

Achieving Coordination in Non-Cooperative Joint Replenishment Games
von: Luo, Junjie, et al.
Veröffentlicht: (2025)

Game-theoretic Distributed Learning Approach for Heterogeneous-cost Task Allocation with Budget Constraints
von: Yang, Weiyi, et al.
Veröffentlicht: (2024)

Worst- and Average-Case Robustness of Stable Matchings: (Counting) Complexity and Experiments
von: Boehmer, Kimon, et al.
Veröffentlicht: (2024)

Amdahl's and Gustafson-Barsis laws revisited
von: Karbowski, Andrzej
Veröffentlicht: (2008)

Online Budget-Feasible Mechanism Design with Predictions
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2025)

Sequential Fair Allocation With Replenishments: A Little Envy Goes An Exponentially Long Way
von: Onyeze, Chido, et al.
Veröffentlicht: (2025)

Online MMS Allocation for Chores
von: Song, Jiaxin, et al.
Veröffentlicht: (2025)

Truthful Budget Aggregation: Beyond Moving-Phantom Mechanisms
von: de Berg, Mark, et al.
Veröffentlicht: (2024)

Online Resource Allocation With General Constraints
von: Chiefari, Eleonora Fidelia, et al.
Veröffentlicht: (2026)

Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2023)

User Data Sharing Frameworks: A Blockchain-Based Incentive Solution
von: Shrestha, Ajay Kumar, et al.
Veröffentlicht: (2019)

Epistemic Selection of Costly Alternatives: The Case of Participatory Budgeting
von: Rey, Simon, et al.
Veröffentlicht: (2023)

Online Resource Allocation via Static Bundle Pricing
von: Fotakis, Dimitris, et al.
Veröffentlicht: (2025)

Resource Allocation in Electricity Markets with Budget Constrained Customers
von: Perkins, Lila, et al.
Veröffentlicht: (2026)

An Adaptable Budget Planner for Enhancing Budget-Constrained Auto-Bidding in Online Advertising
von: Duan, Zhijian, et al.
Veröffentlicht: (2025)

Safe Exploitative Play with Untrusted Type Beliefs
von: Li, Tongxin, et al.
Veröffentlicht: (2024)

Budget-feasible Egalitarian Allocation of Conflicting Jobs
von: Gupta, Sushmita, et al.
Veröffentlicht: (2024)

Contiguous Allocation of Indivisible Items on a Path
von: Kawase, Yasushi, et al.
Veröffentlicht: (2024)

Beyond Arbitrary Allocations: Security Values in Constrained General Lotto Games
von: Paarporn, Keith, et al.
Veröffentlicht: (2026)

Online EFX Allocations with Predictions
von: Melissourgos, Themistoklis, et al.
Veröffentlicht: (2025)

The Computational Intractability of Not Worst Responding
von: Ahunbay, Mete Şeref, et al.
Veröffentlicht: (2026)

Budget-Feasible Contracts
von: Feldman, Michal, et al.
Veröffentlicht: (2025)

Sybil-Proof Mechanism for Information Propagation with Budgets
von: Zheng, Junjie, et al.
Veröffentlicht: (2024)

Almost Envy-free Allocation of Indivisible Goods: A Tale of Two Valuations
von: Kaviani, Alireza, et al.
Veröffentlicht: (2024)

Online Fair Division With Subsidy: When Do Envy-Free Allocations Exist, and at What Cost?
von: Kulkarni, Pooja, et al.
Veröffentlicht: (2025)

Beyond Revenue and Welfare: Counterfactual Analysis of Spectrum Auctions with Application to Canada's 3800MHz Allocation
von: Shani, Sara Jalili, et al.
Veröffentlicht: (2025)

Worst-case control via linear programming: applications to truncation selection and partially malicious players
von: Zhang, Zhuoer, et al.
Veröffentlicht: (2024)

Fair Lotteries for Participatory Budgeting
von: Aziz, Haris, et al.
Veröffentlicht: (2024)

Social Welfare in Budget Aggregation
von: Cembrano, Javier, et al.
Veröffentlicht: (2026)

Proportionality Degree in Participatory Budgeting
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2026)

Truth-Revealing Participatory Budgeting
von: Han, Qishen, et al.
Veröffentlicht: (2026)

A New Benchmark for Online Learning with Budget-Balancing Constraints
von: Braverman, Mark, et al.
Veröffentlicht: (2025)

When is Truthfully Allocating Chores no Harder than Goods?
von: Li, Bo, et al.
Veröffentlicht: (2025)