Einfhrung in Computational Social Choice

Sie wollen im Spiel den hchsten Gewinn machen? Das wollen die anderen Spieler auch! Knnen Sie und die anderen ihre individuellen Strategien so whlen, dass alle im Gleichgewicht sind und keiner von seiner Strategie abweichen mchte? Wie schwer ist es, solche Gleichgewichtsstrategien zu finden? Sie wollen Ihren Lieblingskandidaten die Wahl gewinnen sehen? Das wollen die anderen Whler auch! Knnen Sie Ihre individuelle Prferenz strategisch setzen, um die Wahl zu manipulieren? Wie schwer ist das? Sie wollen ein besonders leckeres Stck vom Kuchen haben? Das wollen die anderen Kuchenteiler auch! Die individuellen Geschmcker sind jedoch verschieden. Wie kann man den Kuchen aufteilen, ohne dass Neid entsteht? Dieses Buch fhrt in das junge, interdisziplinre Gebiet Computational Social Choice ein, das an der Schnittstelle zwischen der Informatik und den Politik- und Wirtschaftswissenschaften liegt. Ausgehend von der klassischen Spiel- und Social-Choice-Theorie werden die algorithmischen Eigenschaften von Spielen, Wahlen und Aufteilungsverfahren in leicht verstndlicher und dennoch exakter Form prsentiert.