Online pricing has been the focus of extensive research in recent years, particularly in the context of selling an item to sequentially arriving users. However, what if a provider wants to maximize revenue by selling multiple items to multiple users in each round? This presents a complex problem, as the provider must intelligently offer the items to those users who value them the most without exceeding their highest acceptable prices. In this study, we tackle this challenge by designing online algorithms that can efficiently offer and price items while learning user valuations from accept/reject feedback. We focus on three user valuation models (fixed valuations, random experiences, and random valuations) and provide algorithms with nearly-optimal revenue regret guarantees. In particular, for any market setting with N users, M items, and load L (which roughly corresponds to the maximum number of simultaneous allocations possible), our algorithms achieve regret of order O(NMloglog(LT)) under fixed valuations model, O(√NMLT) under random experiences model and O(√NMLT) under random valuations model in T rounds.
more »
« less
Adaptive Workload Allocation for Multi-Human Multi-Robot Teams for Independent and Homogeneous Tasks
- Award ID(s):
- 1846221
- PAR ID:
- 10365163
- Publisher / Repository:
- Institute of Electrical and Electronics Engineers
- Date Published:
- Journal Name:
- IEEE Access
- Volume:
- 8
- ISSN:
- 2169-3536
- Page Range / eLocation ID:
- p. 152697-152712
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
An official website of the United States government
