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.

Efficient <strong>Auctions</strong><br />

An alloc<strong>at</strong>ion of items among buyers gener<strong>at</strong>es value for <strong>the</strong><br />

items.<br />

The realized social welfare (RSW) = total value gener<strong>at</strong>ed<br />

through <strong>the</strong> alloc<strong>at</strong>ion of items.<br />

An efficient auction maximizes <strong>the</strong> realized social welfare.<br />

For a bid vector v, an efficient alloc<strong>at</strong>ion is a probability<br />

( ∑ )<br />

distribution on argmax v n .<br />

A∈A<br />

n∈A

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

Saved successfully!

Ooh no, something went wrong!