Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
Public access to the Internet
A greedy genetic algorithm for the quadratic assignment problem
Computers and Operations Research
A theoretical and empirical investigation of multi-item on-line auctions
Information Technology and Management
Analysis and Design of Business-to-Consumer Online Auctions
Management Science
Combinatorial Auctions: A Survey
INFORMS Journal on Computing
Auctioning Vertically Integrated Online Services: Computational Approaches for Real-Time Allocation
Journal of Management Information Systems
Understanding effects of seller's and bidder's characteristics on Internet auction applications
Expert Systems with Applications: An International Journal
Ex Ante Information and the Design of Keyword Auctions
Information Systems Research
Hi-index | 0.01 |
We explore the problem of pricing and allocation of unique, one-time digital products in the form of data streams. We look at the short-term problem where the firm has a capacitated shared resource and multiple products or service levels. We formulate the allocatively efficient Generalized Vickrey Auction (GVA) for our setting and point out the computational challenges in determining the individual discriminatory transfer payments. We propose an alternative uniform-price, computationally efficient, revenue-maximizing knapsack formulation called the Multiple Vickrey Auction (MVA). While not incentive compatible, the MVA mechanism achieves bounded posterior regret and can be solved in real time. It has the added benefit of realizing imputed commodity prices for the various services, a feature lacking in the discriminatory GVA approach. For service providers that are concerned about the incentive compatibility but want imputed service prices, we suggest a maximal MVA (mMVA) uniform-pricing scheme that trades off revenue maximization for allocative efficiency. For sake of completeness we discuss the properties of a first-price pay-your-bid scheme. While NP-hard and not incentive compatible, this formulation has the perceived benefit of cognitive simplicity on the parts of sellers and bidders.