Results 1 
4 of
4
Competitive Algorithms for Online Pricing
"... Abstract. 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 highes ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
(Show Context)
Abstract. 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(h 3log−1/2 h 1
Online pricing for bundles of multiple items
 J GLOB OPTIM
, 2013
"... Given a seller with k types of items, m of each, a sequence of users {u1, u2,...} arrive one by one. Each user is singleminded, i.e., each user is interested only in a particular bundle of items. The seller must set the price and assign some amount of bundles to each user upon his/her arrival. Bun ..."
Abstract
 Add to MetaCart
Given a seller with k types of items, m of each, a sequence of users {u1, u2,...} arrive one by one. Each user is singleminded, i.e., each user is interested only in a particular bundle of items. The seller must set the price and assign some amount of bundles to each user upon his/her arrival. Bundles 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 bundles. The objective is to maximize the revenue of the seller by setting the price and amount of bundles for each user. In this paper, we first show that a lower bound of the competitive ratio for this problem is �(log h + log k), wherehis the highest unit price to be paid among all users. We then give a deterministic online algorithm, Pricing, whose competitive ratio is O ( √ k ·log h log k). When k = 1 the lower and upper bounds asymptotically match the optimal result O(log h).
Online Pricing for Multi Type of Items
"... In this paper, we study the problem of online pricing for multitype items. Given a seller with k types of items where the amount of each type is m, a sequence of users {u1, u2,...} arrive one by one. Each user is singleminded, i.e., each user is only interested in a particular bundle of items. T ..."
Abstract
 Add to MetaCart
(Show Context)
In this paper, we study the problem of online pricing for multitype items. Given a seller with k types of items where the amount of each type is m, a sequence of users {u1, u2,...} arrive one by one. Each user is singleminded, i.e., each user is only interested in a particular bundle of items. The seller must set the unit price and assign some amount of bundles to each user upon his/her arrival. Bundles 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 bundles. The objective is to maximize the revenue of the seller by setting the price and amount of bundles for each user. In this paper, we first show that the lower bound of the competitive ratio for this problem is O(log h+log k), where h is the highest unit price to be paid among all users. We then give a deterministic online algorithm Pricing, whose competitive ratio is O ( √ k · log h log k). The lower and upper bounds match with the optimal result O(log h) asymptotically when k = 1.