Tight Approximation Ratio of Anonymous Pricing.
Yaonan JinPinyan LuQi QiZhihao Gavin TangTao XiaoPublished in: CoRR (2018)
Keyphrases
- approximation ratio
- approximation algorithms
- np hard
- worst case
- lower bound
- special case
- greedy algorithm
- search algorithm
- upper bound
- approximately optimal
- double exponential
- dynamic pricing
- distributional assumptions
- minimum cost
- approximation guarantees
- mechanism design
- data sets
- greedy algorithms
- pricing model
- peer to peer
- generalization error bounds
- dynamic programming
- convertible bonds
- randomized algorithms
- optimal pricing
- profit maximization