27.01.2014 Views

Multiagent Systems

Multiagent Systems

Multiagent Systems

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

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

5. Nets and coalitions 3. Coalition Formation<br />

Definition 5.21 (Coalition Formation in CFG’s)<br />

Coalition Formation in CFG’s consists of:<br />

Forming CS: formation of coalitions such that<br />

within each coalition agents coordinate<br />

their activities. This partitioning is<br />

called coalition structure CS.<br />

Solving Optimisation Problem: For each<br />

coalition the tasks and resources of the<br />

agents have to be pooled. Maximise<br />

monetary value.<br />

Payoff Division: Divide the value of the<br />

generated solution among agents.

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

Saved successfully!

Ooh no, something went wrong!