Allocation problems in ride-sharing platforms: Online matching with offline reusable resources
JP Dickerson, KA Sankararaman… - ACM Transactions on …, 2021 - dl.acm.org
Bipartite-matching markets pair agents on one side of a market with agents, items, or
contracts on the opposing side. Prior work addresses online bipartite-matching markets …
contracts on the opposing side. Prior work addresses online bipartite-matching markets …
Prophet inequalities for iid random variables from an unknown distribution
A central object in optimal stopping theory is the single-choice prophet inequality for
independent, identically distributed random variables: given a sequence of random …
independent, identically distributed random variables: given a sequence of random …
Online policies for efficient volunteer crowdsourcing
V Manshadi, S Rodilitz - Proceedings of the 21st ACM Conference on …, 2020 - dl.acm.org
Nonprofit crowdsourcing platforms such as food recovery organizations rely on volunteers to
perform time-sensitive tasks. Thus, their success crucially depends on efficient volunteer …
perform time-sensitive tasks. Thus, their success crucially depends on efficient volunteer …
Near-optimal bayesian online assortment of reusable resources
Motivated by the applications of rental services in e-commerce, we consider revenue
maximization in online assortment of reusable resources for a stream of arriving consumers …
maximization in online assortment of reusable resources for a stream of arriving consumers …
Online assortment optimization with reusable resources
We consider an online assortment optimization problem where we have n substitutable
products with fixed reusable capacities c 1,…, cn. In each period t, a user with some …
products with fixed reusable capacities c 1,…, cn. In each period t, a user with some …
Asymptotically optimal competitive ratio for online allocation of reusable resources
We consider the problem of online allocation (matching, budgeted allocations, and
assortments) of reusable resources where an adversarial sequence of resource requests is …
assortments) of reusable resources where an adversarial sequence of resource requests is …
Batching and Optimal Multistage Bipartite Allocations
Y Feng, R Niazadeh - Management Science, 2024 - pubsonline.informs.org
In several applications of real-time matching of demand to supply in online marketplaces,
the platform allows for some latency to batch the demand and improve the efficiency of the …
the platform allows for some latency to batch the demand and improve the efficiency of the …
Online matching with stochastic rewards: Optimal competitive ratio via path-based formulation
The problem of online matching with stochastic rewards is a generalization of the online
bipartite matching problem where each edge has a probability of success. When a match is …
bipartite matching problem where each edge has a probability of success. When a match is …
Fairness maximization among offline agents in online-matching markets
Online matching markets (OMMs) are commonly used in today's world to pair agents from
two parties (whom we will call offline and online agents) for mutual benefit. However, studies …
two parties (whom we will call offline and online agents) for mutual benefit. However, studies …
Online algorithms for matching platforms with multi-channel traffic
Two-sided platforms rely on their recommendation algorithms to help their visitors
successfully find a match. However, on platforms such as VolunteerMatch-which has …
successfully find a match. However, on platforms such as VolunteerMatch-which has …