Worst-Case Welfare of Item Pricing in the Tollbooth Problem.
Zihan TanYifeng TengMingfei ZhaoPublished in: WWW (2023)
Keyphrases
- worst case
- double exponential
- average case
- upper bound
- approximation algorithms
- error bounds
- lower bound
- greedy algorithm
- dynamic pricing
- np hard
- running times
- distributional assumptions
- revenue management
- pricing model
- website
- computational complexity
- optimal pricing
- convertible bonds
- black scholes model
- social welfare
- personalized recommendation
- mechanism design
- financial markets
- resource allocation
- supply chain