Antisocial Agents and Vickrey Auctions
ATAL '01 Revised Papers from the 8th International Workshop on Intelligent Agents VIII
When selfish meets evil: byzantine players in a virus inoculation game
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
Inoculation strategies for victims of viruses and the sum-of-squares partition problem
Journal of Computer and System Sciences
Congestion games with malicious players
Proceedings of the 8th ACM conference on Electronic commerce
Outperforming the competition in multi-unit sealed bid auctions
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Altruism, selfishness, and spite in traffic routing
Proceedings of the 9th ACM conference on Electronic commerce
On the windfall of friendship: inoculation strategies on social networks
Proceedings of the 9th ACM conference on Electronic commerce
Spiteful bidding in sealed-bid auctions
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Cooperative or vindictive: bidding strategies in sponsored search auction
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Externalities among advertisers in sponsored search
SAGT'11 Proceedings of the 4th international conference on Algorithmic game theory
Approaching utopia: strong truthfulness and externality-resistant mechanisms
Proceedings of the 4th conference on Innovations in Theoretical Computer Science
Social context in potential games
WINE'12 Proceedings of the 8th international conference on Internet and Network Economics
On the Windfall and price of friendship: Inoculation strategies on social networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
We study auctions whose bidders are embedded in a social or economic network. As a result, even bidders who do not win the auction themselves might derive utility from the auction, namely, when a friend wins. On the other hand, when an enemy or competitor wins, a bidder might derive negative utility. Such spite and altruism will alter the bidding strategies. A simple and natural model for bidders' utilities in these settings posits that the utility of a losing bidder i as a result of bidder j winning is a constant (positive or negative) fraction of bidder j 's utility. We study such auctions under a Bayesian model in which all valuations are distributed independently according to a known distribution, but the actual valuations are private. We describe and analyze Nash Equilibrium bidding strategies in two broad classes: regular friendship networks with arbitrary valuation distributions, and arbitrary friendship networks with identical uniform valuation distributions.