Application of Game Theory in Google adwords bidding

12
GOOGLE ADWORDS BIDDING ROHIT KUMAR

Transcript of Application of Game Theory in Google adwords bidding

Page 1: Application of Game Theory in Google adwords bidding

GOOGLE ADWORDS

BIDDINGROHIT KUMAR

Page 2: Application of Game Theory in Google adwords bidding

GOOGLE ADWORDS• Online advertising service• Enables competition among advertisers• Brief advertising rights on google and

their partner web pages• Based on pre-defined keywords• Links to web page content

2

Page 3: Application of Game Theory in Google adwords bidding

TYPE OF AUCTION

Second price auction• Closed bids• Winner pays just enough to beat the competition• Bid price and quality parameters used for evaluation• Winner decided based on ad rank

3

Page 4: Application of Game Theory in Google adwords bidding

SECOND PRICE AUCTION

• Players bid for a good• Sealed bid• Winner decided based on ad rank – considers bid price and quality of the ad content• Highest bidder wins, but pays the second highest bid

Example:Say bids for a product are A=$100, B=$90, C=$ 80, D=$70So here, A wins the bid, but need to pay just $90

4

Page 5: Application of Game Theory in Google adwords bidding

AD RANK CALCULATION

5

Page 6: Application of Game Theory in Google adwords bidding

STRATEGIESIf you were the loser:You can decrease the bid • And lose again and receive nothing

OrYou can increase the bid, where • You still lose and receive nothing• Or win, but end up paying more than valued

6

Page 7: Application of Game Theory in Google adwords bidding

If you were the winner:You increase the bid • Still win and pay the same as before (second highest bid)

OrYou decrease the bid and• Still pay the same second highest bid price • Or lose and get nothing

7

Page 8: Application of Game Theory in Google adwords bidding

CONCEPTS • Asymmetric – payoffs change with players• Incomplete information – players have private information• Weakly dominant strategy – payoff at least as high as any other strategy• Weakly dominated strategy – all other strategies apart from the weakly

dominant one

8

Page 9: Application of Game Theory in Google adwords bidding

STRATEGY-PROOF • Each player playing their weakly dominant strategy by revealing their private

information• Truthful or dominant-strategy-incentive-compatible (DCIS)• Type of incentive compatible: DCIS & BNIC• IC – every participant gets best for himself by acting true to his preferences• Bayesian-nash-incentive-compatibility (BNIC) – if all participants are true then

it is best to be true too• Used in second price auctions, VCG mechanism, majority voting etc

9

Page 10: Application of Game Theory in Google adwords bidding

VCG MECHANISM • Vickrey–clarke–groves mechanism• Socially-optimum solution• Select any outcome from a set of possible outcomes• Selects that outcome that maximizes the sum values of all the participants

(total value)• Applied in auctions, public projects, quickest path etc

10

Page 11: Application of Game Theory in Google adwords bidding

SHORTEST PATH

11

Page 12: Application of Game Theory in Google adwords bidding

12

Thank You