Sciweavers

1034 search results - page 5 / 207
» Competitive generalized auctions
Sort
View
ATAL
2010
Springer
13 years 10 months ago
Finding approximate competitive equilibria: efficient and fair course allocation
In the course allocation problem, a university administrator seeks to efficiently and fairly allocate schedules of over-demanded courses to students with heterogeneous preferences...
Abraham Othman, Tuomas Sandholm, Eric Budish
WINE
2005
Springer
131views Economy» more  WINE 2005»
14 years 2 months ago
On the Competitive Ratio of the Random Sampling Auction
We give a simple analysis of the competitive ratio of the random sampling auction from [10]. The random sampling auction was first shown to be worst-case competitive in [9] (with ...
Uriel Feige, Abraham Flaxman, Jason D. Hartline, R...
WINE
2010
Springer
168views Economy» more  WINE 2010»
13 years 7 months ago
On the Competitive Ratio of Online Sampling Auctions
We study online profit-maximizing auctions for digital goods with adversarial bid selection and uniformly random arrivals. Our goal is to design auctions that are constant competit...
Elias Koutsoupias, George Pierrakos
ECIS
2000
13 years 10 months ago
Electronic Multidimensional Auctions and the Role of Information Feedback
Traditionally, companies aiming to achieve competition among suppliers have used sealed bidding procedures in their sourcing processes. The advances in information technology and i...
Otto R. Koppius, Manoj Kumar, Eric van Heck
SIGECOM
2004
ACM
165views ECommerce» more  SIGECOM 2004»
14 years 2 months ago
Adaptive limited-supply online auctions
We study a limited-supply online auction problem, in which an auctioneer has k goods to sell and bidders arrive and depart dynamically. We suppose that agent valuations are drawn ...
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Da...