23.01.2014 Views

On Revenue Optimal Combinatorial Auctions - IFP Group at the ...

On Revenue Optimal Combinatorial Auctions - IFP Group at the ...

On Revenue Optimal Combinatorial Auctions - IFP Group at the ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>Revenue</strong> vs Efficiency - Example 3<br />

Efficiency loss in multiple items case:<br />

A Buyer 1<br />

B Buyer 2 C Buyer 3<br />

D<br />

1/2 1/2<br />

1/2 1/2 1/2 1/2<br />

$1 $1.6 $1 $1.6 $1 $1.6<br />

Buyers 1 & 2, or Buyer 2 & 3 cannot win simultaneously.<br />

w n ($1) = $0.4, w n ($1.6) = $1.6.<br />

For <strong>the</strong> bid vector ($1, $1.6, $1):<br />

Efficient auction alloc<strong>at</strong>es to buyers 1 and 3.<br />

<strong>Revenue</strong> optimal auction alloc<strong>at</strong>es to buyer 2.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!