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

3. Decision Making (1) 1. Evaluation Criteria<br />

Stability:<br />

Case 1: Strategy of an agent<br />

depends on the others.<br />

The profile SA ∗ = 〈S∗ 1 , S∗ 2 , . . . , S∗ |A| 〉 is<br />

called a Nash-equilibrium, iff ∀i : Si<br />

∗<br />

is the best strategy for agent i if<br />

all the others choose<br />

〈S1 ∗, S∗ 2 , . . . , S∗ i−1 , S∗ i+1 , . . . , S∗ |A| 〉.<br />

Case 2: Strategy of an agent does<br />

not depend on the others.<br />

Such strategies are called dominant.

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

Saved successfully!

Ooh no, something went wrong!