Mining the network value of customers
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Competitive generalized auctions
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Truthful Mechanisms for One-Parameter Agents
FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
From optimal limited to unlimited supply auctions
Proceedings of the 6th ACM conference on Electronic commerce
Algorithmic Game Theory
Externalities in online advertising
Proceedings of the 17th international conference on World Wide Web
Optimal marketing strategies over social networks
Proceedings of the 17th international conference on World Wide Web
A Cascade Model for Externalities in Sponsored Search
WINE '08 Proceedings of the 4th International Workshop on Internet and Network Economics
Sponsored Search Auctions with Markovian Users
WINE '08 Proceedings of the 4th International Workshop on Internet and Network Economics
On the Equilibria and Efficiency of the GSP Mechanism in Keyword Auctions with Externalities
WINE '08 Proceedings of the 4th International Workshop on Internet and Network Economics
On random sampling auctions for digital goods
Proceedings of the 10th ACM conference on Electronic commerce
Pricing Strategies for Viral Marketing on Social Networks
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
Externalities in Keyword Auctions: An Empirical and Theoretical Assessment
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
Expressive auctions for externalities in online advertising
Proceedings of the 19th international conference on World wide web
Optimal pricing in the presence of local network effects
WINE'10 Proceedings of the 6th international conference on Internet and network economics
Optimal iterative pricing over social networks
WINE'10 Proceedings of the 6th international conference on Internet and network economics
Equilibrium pricing with positive externalities
WINE'10 Proceedings of the 6th international conference on Internet and network economics
Optimal auctions with positive network externalities
Proceedings of the 12th ACM conference on Electronic commerce
Influential nodes in a diffusion model for social networks
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
On the competitive ratio of the random sampling auction
WINE'05 Proceedings of the First international conference on Internet and Network Economics
Optimal pricing in social networks with incomplete information
WINE'11 Proceedings of the 7th international conference on Internet and Network Economics
| Hi-index | 0.00 |
In digital goods auctions, the auctioneer sells an item in unlimited supply to a set of potential buyers. The objective is to design a truthful auction that maximizes the auctioneer's total profit. Motivated by the observation that the buyers' valuation of the good might be interconnected through a social network, we study digital goods auctions with positive externalities among buyers. This defines a multi-parameter auction design problem where the private valuation of every buyer is a function of the set of other winning buyers. The main contribution of this paper is a truthful competitive mechanism for subadditive valuations. Our competitive result is with respect to a new solution benchmark $\mathcal{F}^{(3)}$. On the other hand, we show a surprising impossibility result if comparing to the stronger benchmark $\mathcal{F}^{(2)}$, where the latter has been used quite successfully in digital goods auctions without externalities [16].