Sciweavers

67 search results - page 3 / 14
» An Online Multi-unit Auction with Improved Competitive Ratio
Sort
View
ESA
2009
Springer
156views Algorithms» more  ESA 2009»
14 years 3 months ago
On Revenue Maximization in Second-Price Ad Auctions
Abstract. Most recent papers addressing the algorithmic problem of allocating advertisement space for keywords in sponsored search auctions assume that pricing is done via a first...
Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, ...
WWW
2008
ACM
14 years 9 months ago
Online auctions efficiency: a survey of ebay auctions
Online auctions have become a pervasive transaction mechanism for e-commerce. As the largest online marketplace in the world, eBay is an attractive case study that enables the stu...
Wenyan Hu, Alvaro Bolivar
SWAT
1994
Springer
117views Algorithms» more  SWAT 1994»
14 years 20 days ago
New On-Line Algorithms for the Page Replication Problem
We present improved competitive on-line algorithms for the page replication problem and concentrate on important network topologies for which algorithms with a constant competitiv...
Susanne Albers, Hisashi Koga
SIGECOM
2009
ACM
108views ECommerce» more  SIGECOM 2009»
14 years 3 months ago
Selling ad campaigns: online algorithms with cancellations
We study online pricing problems in markets with cancellations, i.e., markets in which prior allocation decisions can be revoked, but at a cost. In our model, a seller receives re...
Moshe Babaioff, Jason D. Hartline, Robert D. Klein...
IJCAI
2007
13 years 10 months ago
Sellers Competing for Buyers in Online Markets: Reserve Prices, Shill Bids, and Auction Fees
We consider competition between sellers offering similar items in concurrent online auctions through a mediating auction institution, where each seller must set its individual auc...
Enrico H. Gerding, Alex Rogers, Rajdeep K. Dash, N...