Úvodní stránka

Anotace

Volby a rozhodování se mezi nějakými alternativami jsou nedílnou součástí našich životů. Každý zná systémy, kdy dáváme jeden bod té alternativě, která je podle nás nejlepší, ale existuje mnoho jiných zajímavých možností jak volit vítěznou alternativu. Takové možnosti volby s sebou nesou dobré, ale i horší vlastnosti – v předmětu si řekneme jaké máme sledovat a ukážeme si, že některé kombinace vlastností nelze splnit (tedy neexistuje žádné pravidlo volby vítěze, které by splňovalo nějakou, velice dobrou, sadu vlastností). Jak to, že často je možné pozměnit preference jednoho agenta (popřípadě množiny agentů) takovým způsobem, že vyhraje lepší (pro daného agenta / skupinu agentů) alternativa než před touto změnou? Zaměříme se také na výpočetní (chcete-li algoritmickou) stránku všech zmiňovaných aspektů voleb. Jaká omezení jsou častá v "reálných volbách" a proč to dělá nějaké problémy triviální a jiné nikoliv? Jaká jsou zajímavá volební pravidla pro volby komisí (popřípadě jejich dobré či špatné vlastnosti)?