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.

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

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

Algorithm (CS<br />

CS-Search-1)<br />

The algorithm comes in 3 steps:<br />

1 Search the bottom two levels of the<br />

CS-graph.<br />

2 Do a breadth-first search from the top of the<br />

graph.<br />

3 Return the CSwith the highest value.<br />

This is an anytime algorithm.

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

Saved successfully!

Ooh no, something went wrong!