Antisocial Agents and Vickrey Auctions
ATAL '01 Revised Papers from the 8th International Workshop on Intelligent Agents VIII
Dynamic price competition on the internet: advertising auctions
Proceedings of the 8th ACM conference on Electronic commerce
Vindictive bidding in keyword auctions
Proceedings of the ninth international conference on Electronic commerce
On incentive compatible competitive selection protocol
COCOON'06 Proceedings of the 12th annual international conference on Computing and Combinatorics
Altruism, selfishness, and spite in traffic routing
Proceedings of the 9th ACM conference on Electronic commerce
Arbitrage opportunities across sponsored search markets
Theoretical Computer Science
Bayesian Auctions with Friends and Foes
SAGT '09 Proceedings of the 2nd International Symposium on Algorithmic Game Theory
Equilibrium analysis of dynamic bidding in sponsored search auctions
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Discrete strategies in keyword auctions and their inefficiency for locally aware bidders
WINE'10 Proceedings of the 6th international conference on Internet and network economics
Sponsored search auctions: an overview of research with emphasis on game theoretic aspects
Electronic Commerce Research
Bidding behaviors for a keyword auction in a sealed-bid environment
Decision Support Systems
Hi-index | 0.00 |
We analyze the economic stability and dynamic manipulation of vindictive strategies in conjunction with forward-looking cooperative bidders in Sponsored Search Auction. We investigate different vindictive strategies of different rationalities : malicious, conservative and selective. In a malicious vindictive strategy, the bidder forces his competitors to pay more by bidding just one cent lower of his competitor's bid. We show that Nash Equilibrium is vulnerable even there is one malicious vindictive bidder. However, on bidder's perspective, he has not much incentive to use a malicious vindictive strategy. A conservative vindictive bidding strategy makes a bidder never sacrifices his own benefit to take revenge on his competitor. Under this strategy, we prove that there always exists an output truthful Nash Equilibrium. However, it may not always be the unique equilibrium. Lastly, we investigate a selective vindictive strategy that a bidder rationally chooses to bid cooperatively or vindictively. The bidder takes a vindictive strategy only if the bidder who gets one position higher has a larger private value. We prove that selective vindictive strategy always results in a unique truthful Nash Equilibrium in conjunction with forward looking cooperative bidders. Interestingly, forward looking strategy gives the same payment as VCG mechanism if all the bidders takes it. However, the bidder prefers selective vindictive strategy while the auctioneer's revenue reach maximum when all the bidders takes the selective vindictive strategy.