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 342/731<br />

5. Nets and coalitions 1. General Contract Nets<br />

Definition 5.3 (The Protocol)<br />

Agents suggest contracts to others and make<br />

their decisions according to the above MC add<br />

and MC remove sets.<br />

Agents can be both contractors and contractees.<br />

Tasks can be recontracted.<br />

The protocol is domain independent.<br />

Can only improve at each step: Hill-climbing<br />

in the space of all task allocations.<br />

Maximum is social welfare: − ∑ i∈A cost i(T i ).<br />

Anytime algorithm!

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

Saved successfully!

Ooh no, something went wrong!