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

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

Definition 5.22 (Super-additive Games)<br />

A game is called super-additive, if<br />

v S∪T ≥ v S + v T ,<br />

where S, T ⊆ A and S ∩ T = ∅.<br />

Lemma 5.23<br />

Coalition formation for super-additive games is<br />

trivial.<br />

Conjecture<br />

All games are super-additive.

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

Saved successfully!

Ooh no, something went wrong!