27.01.2014 Views

Multiagent Systems

Multiagent Systems

Multiagent Systems

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

Prof. Dr. Jürgen Dix · Department of Informatics, TUC <strong>Multiagent</strong> <strong>Systems</strong>, WS 06/07 320/731<br />

4. Decision Making (2) 3. Auctions<br />

The global optimal solution is not reached by<br />

auctioning independently and truthful<br />

bidding.<br />

t 1 goes to agent 2 (for a price of 2) and t 2 goes to<br />

agent 1 (for a price of 1.5).<br />

Even if agent 2 considers (when bidding for t 2 )<br />

that she already got t 1 (so she bids<br />

cost({t 1 , t 2 }) − cost({t 1 }) = 2.5 − 1.5 = 1) she<br />

will get it only with a probability of 0.5.

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

Saved successfully!

Ooh no, something went wrong!