Cover Image

Online Budgeted Matching with General Bids

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yang, Jianyi, Li, Pengfei, Wierman, Adam, Ren, Shaolei
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory Discrete Mathematics Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Popularity and Perfectness in One-sided Matching Markets with Capacities
by: Csáji, Gergely
Published: (2024)

Online Allocation with Replenishable Budgets: Worst Case and Beyond
by: Yang, Jianyi, et al.
Published: (2024)

Safe Exploitative Play with Untrusted Type Beliefs
by: Li, Tongxin, et al.
Published: (2024)

Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems
by: Kevi, Eniko, et al.
Published: (2024)

On the Equivalence of the Graph-Structural and Optimization-Based Characterizations of Popular Matchings
by: Kanaya, Yuga, et al.
Published: (2025)

A Direct Proof of the Short-Side Advantage in Random Matching Markets
by: Mauras, Simon, et al.
Published: (2025)

Tracking Truth with Liquid Democracy
by: Berinsky, Adam, et al.
Published: (2021)

An Adaptable Budget Planner for Enhancing Budget-Constrained Auto-Bidding in Online Advertising
by: Duan, Zhijian, et al.
Published: (2025)

Welfare Loss in Connected Resource Allocation
by: Bei, Xiaohui, et al.
Published: (2024)

Static Nuel Games with Terminal Payoff
by: Mastrakoulis, S., et al.
Published: (2024)

An Algorithm for the Assignment Game Beyond Additive Valuations
by: Balkanski, Eric, et al.
Published: (2024)

Discrete Single-Parameter Optimal Auction Design
by: Giannakopoulos, Yiannis, et al.
Published: (2024)

Matrix Rationalization via Partial Orders
by: Totschnig, Agnes, et al.
Published: (2024)

Combinatorics on Social Configurations
by: Mermoud, Dylan Laplace, et al.
Published: (2024)

Tight Lower Bound for Multicolor Discrepancy
by: Manurangsi, Pasin, et al.
Published: (2025)

Nonatomic Non-Cooperative Neighbourhood Balancing Games
by: Auger, David, et al.
Published: (2023)

Misère Greedy Nim and Misère Bounded Greedy Nim
by: Omiya, Nanako, et al.
Published: (2025)

Discrepancy And Fair Division For Non-Additive Valuations
by: la Tour, Max Dupre, et al.
Published: (2025)

Approximate Envy-Freeness in Graphical Cake Cutting
by: Yuen, Sheung Man, et al.
Published: (2023)

Computation of Approximately Stable Committees in Approval-based Elections
by: Gao, Drew, et al.
Published: (2025)

Testing popularity in linear time via maximum matching
by: Bérczi-Kovács, Erika, et al.
Published: (2023)

Improved lower bounds for the maximum size of Condorcet domains
by: Karpov, Alexander, et al.
Published: (2026)

Dividing a Graphical Cake
by: Bei, Xiaohui, et al.
Published: (2019)

Unbalanced Random Matching Markets with Partial Preferences
by: Potukuchi, Aditya, et al.
Published: (2024)

Pure Nash Equilibria in Weighted Congestion Games with Complementarities and Beyond
by: Takazawa, Kenjiro
Published: (2024)

Poset Positional Games
by: Bagan, Guillaume, et al.
Published: (2024)

Quantifying Core Stability Relaxations in Hedonic Games
by: Demeulemeester, Tom, et al.
Published: (2024)

Matroids are Equitable
by: Akrami, Hannaneh, et al.
Published: (2025)

Asynchronous Majority Dynamics on Binomial Random Graphs
by: Mohan, Divyarthi, et al.
Published: (2023)

Asymptotic Analysis of Weighted Fair Division
by: Manurangsi, Pasin, et al.
Published: (2025)

Fair Allocation of Indivisible Goods with Variable Groups
by: Gölz, Paul, et al.
Published: (2025)

Discrepancy Beyond Additive Functions with Applications to Fair Division
by: Hollender, Alexandros, et al.
Published: (2025)

The Popular Dimension of Matchings
by: Connor, Frank, et al.
Published: (2025)

Stationary Online Contention Resolution Schemes
by: Aminian, Mohammad Reza, et al.
Published: (2026)

On the Formation of Steady Coalitions
by: Mermoud, Dylan Laplace
Published: (2024)

Pushing the Frontier on Approximate EFX Allocations
by: Amanatidis, Georgios, et al.
Published: (2024)

Localizing Preference Aggregation Conflicts: A Graph-Theoretic Approach Using Sheaves
by: Sargsyan, Karen
Published: (2025)

On the Nucleolus of a Class of Linear Production Games
by: Baïou, Mourad, et al.
Published: (2022)

Liberata -- Graph Scientometrics for a Share Based System of Academic Publishing
by: Zhang, Han, et al.
Published: (2026)

Polynomial-Time Algorithms for Fair Orientations of Chores
by: Hsu, Kevin, et al.
Published: (2025)