25
week 5 1 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz [email protected]

Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz [email protected]

  • View
    214

  • Download
    1

Embed Size (px)

Citation preview

Page 1: Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz ken@cs.princeton.edu

week 5 1

COS 444 Internet Auctions:

Theory and Practice

Spring 2010

Ken Steiglitz [email protected]

Page 2: Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz ken@cs.princeton.edu

week 5 2

Page 3: Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz ken@cs.princeton.edu

week 5 3

Field Experiment“ Public Versus Secret Reserve Prices in eBay Auctions:

Results from a Pokémon Field Experiment,” R. Katkar & D. Lucking-Reiley, 1 December 5, 2000.

“We find that secret reserve prices make us worse off as sellers, by reducing the probability of the auction resulting in a sale, deterring serious bidders from entering the auction, and lowering the expected transaction price of the auction. We also present evidence that some sellers choose to use secret reserve prices for reasons other than increasing their expected auction prices.”

Page 4: Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz ken@cs.princeton.edu

week 5 4

Pros and cons of secret reserve

Pros:• By comparison with equal open reserve, attracts

bidding activity, which is generally good because 1) more bidding attracts more bidders, 2) bidders fear “winner’s curse” less with more revealed information (more later, Milgrom & Weber 82),

and so bid higherCons:• Sends signal that price will be high, discourages

entry• Extra fee on eBay

Page 5: Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz ken@cs.princeton.edu

week 5 5

Field Experiment… Katkar & L-R 00

• 50 matched pairs of Pokémon cards• 30% book value, open & secret reserve• Open reserve increased prob. sale: 72% vs.

52%• Open reserve yielded 8.5% more revenue• Caution: these are low-priced items!• Caution: is it reasonable to match equal secret

and open reserves? Is this the right question? Use low opening? Risk on high-value items ?

• Evidence of illicit transactions around eBay

Page 6: Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz ken@cs.princeton.edu

week 5 6

Field Experiment… Katkar & L-R 00

Notice that they “… concluded with a notice that we intended to use data on bids for academic research, and provided contact information for questions or concerns.”

• Do you think this affected results?

Page 7: Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz ken@cs.princeton.edu

week 5 7

All-Pay auction

• Here’s a different kind of auction: High bidder wins the item All bidders pay their bids! … the All-Pay Auction

• Models political campaigning, lobbying, bribery, evolution of offensive weapons like antlers,… etc.

• What’s your intuiton? How do you bid? Is this better or worse for the seller than first-price? Second-price?

Page 8: Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz ken@cs.princeton.edu

week 5 8

All-pay equilibrium

Start with your value = v

E[surplus] = pr{1 wins} [ v ] – b ( v )

pay in any event

In value space, “bid as if your value = z”

E[surplus] = vF(z)n-1 – b(z)

And set derivative to zero at z=v.

Page 9: Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz ken@cs.princeton.edu

week 5 9

All-pay equilbrium, con’t

• Differentiating and setting z=v:

0)()()()1( 2 vbvfvFvn n

• Integrating and using b(0)=0:

v nydFyvb0

1)()(

• Uniform-v case:

n

nv nv n vdyyyydvb n1

10

1

0

1 )1()()(

Note: once again, b΄ > 0, verifying monotonicity.

Page 10: Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz ken@cs.princeton.edu

week 5 10

Expected rev. for uniform v’s of all-pay = FP = SP

• In all-pay auction, E[pay] = bid• Averaging over v for each bidder:

• Times n bidders:

• Same as SP, FP! More revenue equiv.!

1

1111

0 n

n

ndvnv

n

n

1

1E[revenue]

n

n

Page 11: Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz ken@cs.princeton.edu

week 5 11

Related to all-pay: War of Attrition

Suppose two animals are willing to fight for a time (b1, b2). One gives up, the other wins. The price paid by the winner is

min (b1, b2).

Essentially a second-price all-pay: the winner pays second-highest bid, losers pay their bids.

Page 12: Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz ken@cs.princeton.edu

week 5 12

Rev. equiv. FP=SP for general distributions

• In SP auctions, expected revenue = expected price paid = expected value of second-highest bid in equil.

1

0 2

1

0 22 )(1)(][ dxxGxdGxYERsp

In equil. means truthful bidding in SP auctions, of course.

Page 13: Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz ken@cs.princeton.edu

week 5 13

Rev. equiv. FP=SP for general distributions

• In FP auctions, expected revenue = n E [payment of bidder 1 in equil.] = n E [bfp(v1 ) pr{1 wins} ]

1

0

1 )()()( vdFvFvbnR nfpfp

1

0

1

)(

)()(

n

v n

fp vF

ydFyvb

Now just plug in the known equil. bidding function:

Page 14: Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz ken@cs.princeton.edu

week 5 14

Rev. equiv. FP=SP for general distributions

… and use integration by parts mercilessly, yielding

1

0

1

0

1 )1(1 dvFndvFn nn

spRdvG 1

0 21

1

0 0

1 )()(v n

fp vdFydFynR

Page 15: Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz ken@cs.princeton.edu

week 5 15

Notice that this is also the revenue for general distributions in the all-pay auction

1

0 0

1 )()(v n

fp vdFydFynR

1

0)()( vdFvbn ap

Page 16: Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz ken@cs.princeton.edu

week 5 16

Back to eBay: timing of bids

Pro sniping (strategic):• Avoids bidding wars• Avoids revealing expert information

(if you are an expert) [Roth & Ockenfels 02, Wilcox 00]

• Avoids being shadowed (possible?)• Possibly conceals your interest entirely• [Ockenfels & Roth 06] suggest implicit

collusion (a weak version of the prisoner’s dilemma)

Page 17: Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz ken@cs.princeton.edu

week 5 17

[Roth & Ockenfels 02, Wilcox 00] Evidence from the field

Roth & Ockenfels: Computers vs. antiques

Wilcox: Power drills, etc. vs. pottery

• Bidding on collectibles later than bidding on

commodities• eBay bidding later than on Amazon (where deadline

is extensible)• Bidders with high feedback later than those with low

feedback on eBay

Page 18: Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz ken@cs.princeton.edu

week 5 18

[Ockenfels & Roth 06] Argument pro sniping

• Suppose there is a significant chance of a snipe missing the deadline

• Then sniping can amount to “implicit collusion”, similar to an iterated prisoner’s dilemma

Depends on assumption of unreliable sniping (?, see eSnipe, eg)

Page 19: Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz ken@cs.princeton.edu

week 5 19

[Ockenfels & Roth 06] Argument pro sniping

• Suppose two bidders, each misses deadline with prob. ½

• Each decides to bid truthfully

• Each decides to bid exactly once, either early or late (snipe)

• Each has private value = $21

• Starting bid = $1

Page 20: Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz ken@cs.princeton.edu

week 5 20

[Ockenfels & Roth 06] Argument pro sniping

Game matrix, expected payoffs

5/510/0

0/100/0

late

early

lateearly

Defect

Cooperate

Page 21: Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz ken@cs.princeton.edu

week 5 21

[Ockenfels & Roth 06] Argument pro sniping

Game matrix, expected payoffs

5/510/0

0/100/0

late

early

lateearly

An iterated Prisoner’s Dilemma!Actually, “Friend or Foe” game show because 0/0 is a weak equilibrium

See Axelrod, EvolutionOf Cooperation, BasicBooks, NY, 1984

Page 22: Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz ken@cs.princeton.edu

week 5 22

Back to eBay: timing of bids

Pro sniping (nonstrategic):• Delays commitment• Or just procrastination• Soon-to-expire may be displayed first in

search• Willingness to pay increases with time --- “endowment effect” [Knetsch & Sniden

84, Kahneman, Knetsch, Thaler 90, Thaler 94]

Page 23: Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz ken@cs.princeton.edu

week 5 23

Back to eBay: timing of bids

Anti sniping (strategic early bidding):

• Scares away competition

• Raising one’s own bid even scarier

• [Rasmusen 06] suggests cost of discovery leads to a collusive equilibrium

Page 24: Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz ken@cs.princeton.edu

week 5 24

[Rasmusen 06]Argument pro early bidding

• Bidder 1 is uncertain of her value, can pay cost c to discover; bidder 2 is certain of his value

• 1 starts with low bid• 2 bids early to signal if his value is high• 1 pays to discover her value on signal• With carefully chosen c this is mutually beneficial --- an asymmetric equilibrium

Do you believe this?

Page 25: Week 51 COS 444 Internet Auctions: Theory and Practice Spring 2010 Ken Steiglitz ken@cs.princeton.edu

week 5 25

Back to eBay: timing of bids

Anti sniping (nonstrategic early bidding):

• Allows you to sleep, eat, etc. (But sniping services and software solve this problem.)

• Psychological reward for being listed as high bidder

• Sniping may be perceived as underhanded, cowardly, unethical