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

4. Decision Making (2) 1. Voting<br />

Finally we call C ∗ dictatorial, if there exists an<br />

agent i such that<br />

for all l = (≺ 1 , . . . , ≺ |A| ) :<br />

C ∗ (v, l) = max<br />

≺ i<br />

v.<br />

Theorem 4.6 (May (1952))<br />

If there are only two candidates, there is a social<br />

choice function which is not dictatorial but yet<br />

satisfies unanimity and monotonicity.

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

Saved successfully!

Ooh no, something went wrong!