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

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

Theorem 4.21 (Gibbard/Satterthwaite, partial order)<br />

Let |O| ≥ 3, |A| ≥ 2 and let W ∗ be any social<br />

correspondence based on partial orderings<br />

W ∗ : Ord par → 2 O<br />

If W ∗ is strategy-proof and satisfies citizen-sovereignty (W ∗<br />

is onto), then there always exists a weak dictator.

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

Saved successfully!

Ooh no, something went wrong!