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.

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

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

Definition 5.27 (Payoff Vector, Core of a game)<br />

A payoff vector for a CFG is a tuple 〈x 1 , . . . , x n 〉<br />

such that x i ≥ 0 and ∑ n<br />

i=1 x i = v A .<br />

The core of a CFG is the set of all payoff vectors<br />

such that the following holds:<br />

∀S ⊆ A : ∑ i∈S<br />

x i ≥ v S<br />

Thus the core corresponds to the strong Nash<br />

equilibrium mentioned in the beginning.<br />

What about the core in the above two<br />

examples?

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

Saved successfully!

Ooh no, something went wrong!