This preview shows page 1-2-3-25-26-27 out of 27 pages.

Save
View full document
View full document
Premium Document
Do you want full access? Go Premium and unlock all 27 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 27 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 27 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 27 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 27 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 27 pages.
Access to all documents
Download any document
Ad free experience
Premium Document
Do you want full access? Go Premium and unlock all 27 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

1How much is 10 dollars worth (we should all know)Luis is auctioning off a 10 dollar bill. The winner pays his or her bid and gets the 10 dollar bill. The runner up pays his or her bid and gets nothing2How swoopo works. They make money as losers still have to pay for their bids..This is called an all-pay auction, as everyone pays. The auctioneer makes bank, but all bidders but one get hosed.3English (Ascending): what you usually see in live auctions (everyone knows the current bid and can bid higher)Dutch (Descending): auctioneer starts at a really high amount and descends- the first person to agree buys.First price sealed bid: Send your bid, they pick the highest one. House buying is a First Price Sealed Bid. You make an offer for the house, and the seller gives it to the person offering the highest price.Second price sealed bid: Send your bid, they pick the highest one, but the winner pays the second highest bid. (more honesty inducing, as shown later in the slides)4Valuation is how much someone values an object (not necessarily how much they will bid, though)5In both cases if someone bids higher than you then you lose, and you don't know what everyone else will bid.6As long as the price is less than your validation, you’re still making a profit if you win.However, as long as other people are bidding you still have to bid to get it.78You only need to pay 1 more cent than the second highest bidder.9Reminder: Dominant strategy means there is no better strategy.101112131415161718However, Overture first used a first-price auction, so people began to underbid19The search engine folks’ commodity is the ad impressions, so they would like to charge on cost-per-impression– as in, they want to get paid every time they show an ad. On the other hand, the ad-buyer wants to pay based on when someone buys their stuff because of an ad. Using “cost per click” is a compromise-- it’s also information available to both parties (search engine knows clicks, and the ad buyer can use backtracks on their page to make sure the search engine isn’t lying)This also makes it so that Google has a high incentive to serve relevant ads (so they get more clicks), and to some extent, for ad buyers to make sure that people won’t click on their ad and decide not to buy– that users are in the right “frame of mind”.2021So there’s a second-price auction. Google charges based on what position you are on the page and how relevant you are, based on a “quality score” that nobody really knows except Google.There’s enough “hidden” things in Google’s ad system that it’s hard for people to game. Also, note that since Google only gets paid for the clicks, there’s some incentive for them to make sure there are relevant ads on search pages, instead of just selling their impression willy-nilly.222324Google just tries to make it hard to game, by using quality score,


View Full Document

CMU CS 15381 - Lecture

Documents in this Course
Planning

Planning

19 pages

Planning

Planning

19 pages

Lecture

Lecture

42 pages

Lecture

Lecture

19 pages

FOL

FOL

41 pages

lecture

lecture

34 pages

Exam

Exam

7 pages

Lecture

Lecture

22 pages

Handout

Handout

11 pages

Midterm

Midterm

14 pages

lecture

lecture

83 pages

Handouts

Handouts

38 pages

mdp

mdp

37 pages

HW2

HW2

7 pages

nn

nn

25 pages

lecture

lecture

13 pages

Handout

Handout

5 pages

Lecture

Lecture

27 pages

Lecture

Lecture

62 pages

Lecture

Lecture

5 pages

Load more
Download Lecture
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view Lecture and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Lecture 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?