Worst-Case Welfare of Item Pricing in the Tollbooth Problem.
Zihan TanYifeng TengMingfei ZhaoPublished in: CoRR (2021)
Keyphrases
- worst case
- double exponential
- average case
- upper bound
- lower bound
- np hard
- running times
- approximation algorithms
- error bounds
- worst case analysis
- greedy algorithm
- space complexity
- data sets
- social welfare
- computational complexity
- dynamic pricing
- pricing model
- times faster
- sample size
- online learning
- constant factor
- multi agent
- distributional assumptions
- reinforcement learning