On profit-maximizing envy-free pricing
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Item pricing for revenue maximization
Proceedings of the 9th ACM conference on Electronic commerce
Optimal envy-free pricing with metric substitutability
Proceedings of the 9th ACM conference on Electronic commerce
FOCS '08 Proceedings of the 2008 49th Annual IEEE Symposium on Foundations of Computer Science
Envy, Multi Envy, and Revenue Maximization
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
Dynamic pricing for impatient bidders
ACM Transactions on Algorithms (TALG)
A quasi-PTAS for profit-maximizing pricing on line graphs
ESA'07 Proceedings of the 15th annual European conference on Algorithms
Envy-free pricing in multi-item markets
ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming: Part II
Envy-free pricing with general supply constraints
WINE'10 Proceedings of the 6th international conference on Internet and network economics
How to sell a graph: guidelines for graph retailers
WG'06 Proceedings of the 32nd international conference on Graph-Theoretic Concepts in Computer Science
Online pricing for multi-type of items
FAW-AAIM'12 Proceedings of the 6th international Frontiers in Algorithmics, and Proceedings of the 8th international conference on Algorithmic Aspects in Information and Management
Online pricing for bundles of multiple items
Journal of Global Optimization
Hi-index | 0.00 |
Given a seller with m amount of items, a sequence of users {u1, u2, ...} come one by one, the seller must set the unit price and assign some amount of items to each user on his/her arrival. Items can be sold fractionally. Each ui has his/her value function vi(ċ) such that vi(x) is the highest unit price ui is willing to pay for x items. The objective is to maximize the revenue by setting the price and amount of items for each user. In this paper, we have the following contributions: if the highest value h among all vi(x) is known in advance, we first show the lower bound of the competitive ratio is O(log h), then give an online algorithm with competitive ratio O(log h); if h is not known in advance, we give an online algorithm with competitive ratio O(h3 log -1/2 h).