Making Group Decisions & Forming Coalitions
|
|
- Helga Schmitz
- vor 6 Jahren
- Abrufe
Transkript
1 Making Group Decisions & Forming Coalitions Falko Klaaßen Kevin Schön 22. Juni 2010
2 Übersicht 1. Making Group Decisions (Falko) 2. Forming Coalitions (Kevin) 3. Klausurfragen und Diskussion
3 Einleitung Grundlagen Weitere Wahlverfahren Making Group Decisions Falko Klaaßen 22. Juni 2010 Falko Klaaßen Making Group Decisions
4 Inhalt Einleitung Grundlagen Weitere Wahlverfahren 1 Einleitung 2 Grundlagen 3 Durchführung und Manipulation Mehrheitsgraph 4 Weitere Wahlverfahren Die Borda-Wahl Slater Ranking Falko Klaaßen Making Group Decisions
5 Motivation Einleitung Grundlagen Weitere Wahlverfahren Das Treffen von Entscheidungen in einer Gruppe bedarf anderer Regeln und Überlegungen, als wenn man für sich alleine eine Entscheidung fällen muss. Wie kann man in einer Gruppe Entscheidungen treffen? Welche Verfahren, Möglichkeiten, Regeln? Eigenschaften von Wahlverfahren Strategien, Beeinflussbarkeit, Manipulationen Falko Klaaßen Making Group Decisions
6 Grundlegendes Einleitung Grundlagen Weitere Wahlverfahren Endliche Menge von Agenten: Ag = {1,..., n} Ag ungerade verhindert Unentschieden Menge verschiedener Kandidaten bzw. Ergebnisse: Ω = {ω 1, ω 2,... } Falko Klaaßen Making Group Decisions
7 Grundlegendes Einleitung Grundlagen Weitere Wahlverfahren Wähler haben i. A. unterschiedliche Interessen Rangordnung der Kandidaten/Ergebnisse Bsp. Agent i bevorzugt ω 2 vor ω 1 vor ω 3 (ω 2, ω 1, ω 3 ) Präferenz Agenten 1 bis n: ϖ 1,..., ϖ n ω i ω bedeutet Agent i bevorzugt ω vor ω in ϖ i Falko Klaaßen Making Group Decisions
8 Grundlegendes Einleitung Grundlagen Weitere Wahlverfahren Wohlfahrtsfunktion f : (Ω) (Ω) (Ω) }{{} n mal Falko Klaaßen Making Group Decisions
9 Grundlegendes Einleitung Grundlagen Weitere Wahlverfahren Kollektive Entscheidungsfunktion f : (Ω) (Ω) Ω }{{} n mal Falko Klaaßen Making Group Decisions
10 Motivation Einleitung Grundlagen Weitere Wahlverfahren Durchführung und Manipulation Mehrheitsgraph Wahlverfahren und Durchführung beeinflussen Ergebnis der Wahl: Wie funktioniert die? Welche Vor- und Nachteile hat sie? Wie beeinflusst die Durchführung das Ergebnis? Falko Klaaßen Making Group Decisions
11 Die Einleitung Grundlagen Weitere Wahlverfahren Durchführung und Manipulation Mehrheitsgraph Algorithmus der : 1 Jeder Wähler gibt Präferenzliste ab 2 Zähle Erstplatzierte 3 Gewinner: Der am häufigsten Erster Falko Klaaßen Making Group Decisions
12 Die Einleitung Grundlagen Weitere Wahlverfahren Durchführung und Manipulation Mehrheitsgraph Vor- und Nachteile Vorteile: Einfach zu implementieren Leicht verständlich Nachteile: Viele Informationen ungenutzt Anomalien bei mehr als zwei Parteien Beeinflussbarkeit Falko Klaaßen Making Group Decisions
13 Einleitung Grundlagen Weitere Wahlverfahren Beispiel einer Anomalie Durchführung und Manipulation Mehrheitsgraph Drei Parteien, Wähler: Liberal, Wähler Mitte, Wähler Konservativ, Wähler Konservativ gewinnt. Betrachten wir einmal die Präferenzlisten. Falko Klaaßen Making Group Decisions
14 Einleitung Grundlagen Weitere Wahlverfahren Beispiel einer Anomalie Durchführung und Manipulation Mehrheitsgraph Präferenzliste der Wähler: Liberal: ω L ω M ω K, Wähler Mitte: ω M ω L ω K, Wähler Konservativ: ω K ω M ω L, Wähler Frage: Was fällt auf? Falko Klaaßen Making Group Decisions
15 Einleitung Grundlagen Weitere Wahlverfahren Beispiel einer Anomalie Durchführung und Manipulation Mehrheitsgraph Präferenzliste der Wähler: Liberal: ω L ω M ω K, Wähler Mitte: ω M ω L ω K, Wähler Konservativ: ω K ω M ω L, Wähler Frage: Was fällt auf? 55% der Wähler lehnen die Konservativen ab! Falko Klaaßen Making Group Decisions
16 Einleitung Grundlagen Weitere Wahlverfahren Das Condorcet-Paradoxon Durchführung und Manipulation Mehrheitsgraph Das Condorcet-Paradoxon Es gibt Situationen in denen die Mehrheit unzufrieden sein wird, unabhängig vom Gewinner der Wahl. Wie könnte so ein Fall aussehen? Falko Klaaßen Making Group Decisions
17 Einleitung Grundlagen Weitere Wahlverfahren Das Condorcet-Paradoxon Durchführung und Manipulation Mehrheitsgraph Ω = {ω 1, ω 2, ω 3 } mögliche Ergebnisse Ag = {1, 2, 3} Wähler mit Präferenzen: 1 ω 1 1 ω 2 1 ω 3 2 ω 3 2 ω 1 2 ω 2 3 ω 2 3 ω 3 3 ω 1 Egal wer gewinnt, 2 3 der Wähler sind unzufrieden. Falko Klaaßen Making Group Decisions
18 Einleitung Grundlagen Weitere Wahlverfahren Durchführung und Manipulation Durchführung und Manipulation Mehrheitsgraph Fragen: Welchen Einfluss hat der Aufbau des Wahlverfahrens? Was passiert, wenn man statt einer einzigen Wahl eine Reihe von Wahlen durchführt? Kann man den Ausgang einer Wahl manipulieren, indem man die Reihenfolge ändert? Falko Klaaßen Making Group Decisions
19 Einleitung Grundlagen Weitere Wahlverfahren Sequentielle Durchführung und Manipulation Mehrheitsgraph Sequentielle Gewinner tritt gegen nächsten Kandidaten an Gesamtsieger ist Gewinner der letzten Wahl Falko Klaaßen Making Group Decisions
20 Einleitung Grundlagen Weitere Wahlverfahren Sequentielle Durchführung und Manipulation Mehrheitsgraph Ein Beispiel: Reihenfolge: ω 2, ω 3, ω 4, ω 1 Falko Klaaßen Making Group Decisions
21 Einleitung Grundlagen Weitere Wahlverfahren Bedeutung der Reihenfolge Durchführung und Manipulation Mehrheitsgraph Frage: Welche Bedeutung hat die Reihenfolge? Falko Klaaßen Making Group Decisions
22 Einleitung Grundlagen Weitere Wahlverfahren Bedeutung der Reihenfolge Durchführung und Manipulation Mehrheitsgraph Frage: Welche Bedeutung hat die Reihenfolge? Je weiter vorne, umso mehr Wahlen zu bestreiten. Reihenfolge kann Ergebnis ändern Frage: Wie legt man die Reihenfolge fest? Zufällig? Glück oder Pech beeinflussen Wahlausgang Bestimmt durch Wahlkommitee? Manipulation möglich Ordne Gegner nach Gefährlichkeit Gefährlichste Gegner zuerst Eigene Kandidat zuletzt Falko Klaaßen Making Group Decisions
23 Der Mehrheitsgraph Einleitung Grundlagen Weitere Wahlverfahren Durchführung und Manipulation Mehrheitsgraph Es reicht zu wissen, wer wen besiegt. Mehrheitsgraph Der Mehrheitsgraph Gerichteter Graph mit Kandidaten in Knoten Kante zeigt vom Sieger zum Besiegten Graph komplett ω i, ω j Ergebnisse, dann besiegt ω i ω j oder umgekehrt. Asymmetrie: Besiegt ω i ω j, dann kann ω j niemals ω i besiegen. Irreflexibilität: Ergebnis besiegt sich niemals selber. Falko Klaaßen Making Group Decisions
24 Ein Beispiel Einleitung Grundlagen Weitere Wahlverfahren Durchführung und Manipulation Mehrheitsgraph 99 Wähler 3 Kandidaten: ω 1, ω 2, ω 3 33 Wähler bevorzugen: ω 1 i ω 2 i ω 3 33 Wähler bevorzugen: ω 3 i ω 1 i ω 2 33 Wähler bevorzugen: ω 2 i ω 3 i ω 1 Falko Klaaßen Making Group Decisions
25 Ein Beispiel Einleitung Grundlagen Weitere Wahlverfahren Durchführung und Manipulation Mehrheitsgraph Der Mehrheitsgraph sieht dann so aus: Was fällt auf? Falko Klaaßen Making Group Decisions
26 Ein Beispiel Einleitung Grundlagen Weitere Wahlverfahren Durchführung und Manipulation Mehrheitsgraph Der Mehrheitsgraph sieht dann so aus: Was fällt auf? Der Graph enthält einen Zyklus. Wir können bestimmen wer gewinnen soll! Falko Klaaßen Making Group Decisions
27 Ein Beispiel Einleitung Grundlagen Weitere Wahlverfahren Durchführung und Manipulation Mehrheitsgraph ω 1 siegt bei: ω 3, ω 2, ω 1 Frage: Bei welcher Reihenfolge gewinnt ω 2 bzw. ω 3? Falko Klaaßen Making Group Decisions
28 Noch ein Beispiel Einleitung Grundlagen Weitere Wahlverfahren Durchführung und Manipulation Mehrheitsgraph Ein weiterer Mehrheitsgraph: Frage: Bei welcher Reihenfolge gewinnt ω 4? Falko Klaaßen Making Group Decisions
29 Noch ein Beispiel Einleitung Grundlagen Weitere Wahlverfahren Durchführung und Manipulation Mehrheitsgraph Ein weiterer Mehrheitsgraph: Frage: Bei welcher Reihenfolge gewinnt ω 4? Bei ω 1, ω 3, ω 2, ω 4 oder ω 3, ω 1, ω 2, ω 4. Falko Klaaßen Making Group Decisions
30 Die Borda-Wahl Einleitung Grundlagen Weitere Wahlverfahren Die Borda-Wahl Slater Ranking Bei nur Erstplatzierte beachtet viel Information vernachlässigt. Die Borda-Wahl k Kandidaten, Ω = k Jedem Kandidat wird Wert zugeordnet: 1 Betrachte jede Präferenzliste 2 Wenn ω i Erster, erhöhe Wert von ω i um k 1 3 Zweite erhält k 2 4 usw. Letzter bekommt 0 Punkte 5 Reihenfolge hängt von erhaltenen Punkten ab Falko Klaaßen Making Group Decisions
31 Die Borda-Wahl Einleitung Grundlagen Weitere Wahlverfahren Die Borda-Wahl Slater Ranking Nochmal das Beispiel von der Anomalie: Liberal: ω L ω M ω K, Wähler Mitte: ω M ω L ω K, Wähler Konservativ: ω K ω M ω L, Wähler Wie sähe das Ergebnis bei der Borda-Wahl aus? Falko Klaaßen Making Group Decisions
32 Die Borda-Wahl Einleitung Grundlagen Weitere Wahlverfahren Die Borda-Wahl Slater Ranking Nochmal das Beispiel von der Anomalie: Liberal: ω L ω M ω K, Wähler Mitte: ω M ω L ω K, Wähler Konservativ: ω K ω M ω L, Wähler Wie sähe das Ergebnis bei der Borda-Wahl aus? 1 Mitte: Punkte 2 Liberal: Punkte 3 Konservativ: Punkte Falko Klaaßen Making Group Decisions
33 Slater Ranking Einleitung Grundlagen Weitere Wahlverfahren Die Borda-Wahl Slater Ranking Ziel: Minimierung der Diskrepanz zwischen Mehrheitsgraph und der kollektiver Entscheidung durch: Eliminieren von Zyklen. Erzeugen einer stimmigen Rangfolge. Bestimmen der Abweichung vom Ideal. Falko Klaaßen Making Group Decisions
34 Slater Ranking Einleitung Grundlagen Weitere Wahlverfahren Die Borda-Wahl Slater Ranking Slater Ranking 1 Betrachte alle möglichen Reihenfolgen. 2 Bestimme Abweichung zwischen Reihenfolge und Mehrheitsgraph. 3 Kosten = Anzahl der Kanten, die umgedreht werden müssen. 4 Wähle Reihenfolge mit geringsten Kosten. Falko Klaaßen Making Group Decisions
35 Slater Ranking Einleitung Grundlagen Weitere Wahlverfahren Die Borda-Wahl Slater Ranking Reihenfolge: ω 1 ω 3 ω 2 ω 4 Reihenfolge stimmt mit Mehrheitsgraph überein Kosten: 0. Falko Klaaßen Making Group Decisions
36 Slater Ranking Einleitung Grundlagen Weitere Wahlverfahren Die Borda-Wahl Slater Ranking Reihenfolge: ω 1 ω 2 ω 4 ω 3 Graph hat Zyklus Jede Reihenfolge weicht vom Graph ab. Kante ω 4 ω 1 umdrehen Kosten: 1. Kante ω 3 ω 4 umdrehen Kosten: 2. Falko Klaaßen Making Group Decisions
37 Mindmap Einleitung Grundlagen Weitere Wahlverfahren Die Borda-Wahl Slater Ranking Falko Klaaßen Making Group Decisions
38 Forming Coalitions Grundzüge und Anwendung kooperativer Spieltheorie Kevin Schön 22. Juni 2010
39 Erinnert ihr euch an folgende Situation? C III II D Wodurch könnte das Dilemma aufgelöst werden?
40 C III II D Wodurch könnte das Dilemma aufgelöst werden? bindende Vereinbarungen und keine direkte Gewinnauszahlung an das Individuum!
41 Forming Coalitions Paradigmen und Begriffe Kooperationszyklus Koalitionsbildung Gewinnaufteilung Spielvarianten
42 Übersicht Paradigmen und Begriffe Kooperationszyklus Koalitionsbildung Gewinnaufteilung Spielvarianten
43 Paradigmen und Begriffe Voraussetzung für kooperative Spiele Möglichkeit bindender Vereinbarungen über Handlungen und die Gewinnaufteilung zwischen weiterhin rational handelnden Akteuren (Agenten), die ihren eigenen Gewinn maximieren wollen.
44 Paradigmen und Begriffe Koalition Gruppe aus Agenten Große Koalition Gruppe aller Agenten Einzelkoalition ein Agent
45 Paradigmen und Begriffe kooperatives Spiel besteht aus Agenten und einer Spielfunktion Spielfunktion ordnet jeder möglichen Koalition einen Gewinn zu
46 Übersicht Paradigmen und Begriffe Kooperationszyklus Koalitionsbildung Gewinnaufteilung Spielvarianten
47 Kooperationszyklus Agenten (= Ressourcen + Fähigkeiten + Ziele) Koalitionsbildung Teambildung Koalitionen (= Gruppen aus Agenten) Teams (= Koali<onen + Pläne) Handlungen Gewinn Gewinnverteilung
48 Übersicht Paradigmen und Begriffe Kooperationszyklus Koalitionsbildung Gewinnaufteilung Spielvarianten
49 Koalitionsbildung Versucht, rational zu denken! :-) Warum würdet ihr in einer Gruppe statt alleine arbeiten?
50 $ $ $ $ $ Weil ihr für euch einen Gewinn gegenüber der Arbeit alleine erwartet!
51 Koalitionsbildung Immer noch rational denken! :-) Mit welcher Gruppe würdet ihr arbeiten?
52 $ $ $ $ $ $ $ $ $ $ $ $ $ $? Mit der Gruppe, die am meisten Gewinn verspricht!
53 Koalitionsbildung Alle Agenten handeln jedoch genauso! Für eine bestimmte Koalition müssen alle Mitglieder keinen Vorteil davon haben, in einer anderen Koalition zu sein!
54 Koalitionsbildung Stabilität notwendige, aber nicht unbedingt hinreichende Bedingung für die Bildung einer bestimmten Koalition Gewinnaufteilung muss sowohl möglich, als auch effizient sein (vollständige Gewinnallokation) Kern Menge aller Gewinnaufteilungen auf die Mitglieder, die von keinem der Mitglieder abgelehnt werden
55 kleines Zahlenbeispiel Agent Lila und Agent Blau können alleine jeweils 4 verdienen. Die Koalition aus beiden kann 10 verdienen.
56 Möglichkeiten der Gewinnaufteilung
57
58 Agent Lila allein besser gestellt
59 Agent Lila allein besser gestellt Agent Blau allein besser gestellt
60 Agent Lila allein besser gestellt Agent Blau allein besser gestellt $ $$ $ beide in Koalition mindestens gleich oder besser gestellt als allein
61 Agent Lila allein besser gestellt Agent Blau allein besser gestellt $ $$ $ beide in Koalition mindestens gleich oder besser gestellt als allein DER KERN
62 Koalitionsbildung Für eine bestimmte Koalition müssen alle Mitglieder keinen Vorteil davon haben, in einer anderen Koalition zu sein! wird zu Eine Koalition ist stabil, wenn der Kern nicht leer ist.
63 Übersicht Paradigmen und Begriffe Kooperationszyklus Koalitionsbildung Gewinnaufteilung Spielvarianten
64 Gewinnaufteilung Anforderungen an eine gerechte Gewinnaufteilung Symmetrie gleiche Beiträge führen zu gleicher Gewinnbeteiligung Dummy-Spieler erzeugt ein Spieler keinen Synergieeffekt, wird er nur um den Betrag beteiligt, den er alleine verdienen könnte Additivität der Gewinn aus mehreren Spielen wird durch Addition kumuliert, es gibt keinen Vorteil durch mehrfaches Spielen
65 Shapley-Wert ordnet jedem Agenten eine Gewinnbeteiligung zu, die die genannten Anforderungen erfüllt entspricht dem Durchschnitt des marginalen Beitrags zur Koalition, berechnet über alle möglichen Beitrittsreihenfolgen in die Koalition Warum Beitrittsreihenfolgen? Je nach Stelle des Beitritts unterscheidet sich die Veränderung des Koalitionsgewinns durch den Beitritt!
66 Shapley-Wert Formel sh i = 1 Ag! o (Ag) µ i (C i (o)) Ag: Menge aus Agenten z.b. {1, 2} (Ag): Menge aller Sortierungen z.b. {(1, 2), (2, 1)} µ i : marginaler Beitrag des Agenten i C i (o): Anhand Sortierung o vor Agent i beigetretene Agenten
67 Shapley-Wert kleines Zahlenbeispiel v: Gewinn v(1) = 5; v(2) = 5; v(1, 2) = 20 µ 1 ( ) = 5; µ 1 ({2}) = 15; µ 2 ( ) = 5; µ 2 ({1}) = 15 sh 1 = sh 2 = (5 + 15)/2 = 10
68 Übersicht Paradigmen und Begriffe Kooperationszyklus Koalitionsbildung Gewinnaufteilung Spielvarianten
69 Qualitative Koalitionsspiele Agenten haben Mengen von Zielen Koalitionen haben Mengen von Optionen Ein Agent ist zufrieden mit einer Menge von Zielen, wenn mind. eines seiner Ziele erreicht wird Eine Menge von Zielen ist machbar für eine Koalition, wenn sie Teil ihrer Optionen ist Eine Koalition ist erfolgreich, wenn sie alle ihre Mitglieder zufrieden stellt
70 Coalition Structure Formation statt Gewinnmaximierung durch einzelne Agenten, Maximierung der sozialen Wohlfahrt, des Gesamtnutzens System bestimmt zu bildende Koalition, also jene mit größtem Gesamtnutzen
71
72 Klausurfragen Wie lautet der Algorithmus der Borda-Wahl? Warum ist die Reihenfolge bei der sequentiellen von Bedeutung? Wann spricht man von einer stabilen Koalition? Verwende das Konzept des Kern zur Erläuterung! Welche Größe wird durch den Shapley-Wert bestimmt und nach welchem grundsätzlichen Ansatz?
73 Diskussion Haltet ihr die Borda-Wahl für gerechter als eine einfache? Sind Verteilungsfragen wirklich intuitiv zu beantworten? Wer könnte hier, vor allem in einem offenen System, Entscheidungen treffen?
74 Danke für die Aufmerksamkeit!
9. Politische Ökonomie
9. Politische Ökonomie Fragestellung: Wie werden Ausgabenentscheidungen in Demokratie getroen? Annahme hier: Wähler entscheiden direkte Demokratie. Honung, dass Entscheidungsprozess vernünftige Eigenschaften
MehrKapitel 5.1: Kollektiventscheidungen 1
1 Diese Folien dienen der Ergänzung des Vorlesungsstoffes im Rahmen der Vor- und Nachbereitung. Sie stellen kein Skript dar; es wird keine Gewähr für Richtigkeit und/oder Vollständigkeit übernommen. Kapitel
MehrOTHELLO STRATEGIEFÜHRER
Othello Strategieführer Seite 1/1 OTHELLO STRATEGIEFÜHRER Gedanken zur Kantenstrategie Eine besondere Beachtung verdienen neben den Eckfeldern auch die Kantenfelder, da sie einerseits stark den Kampf um
Mehr10. Vorlesung Spieltheorie in der Nachrichtentechnik
10. Vorlesung Spieltheorie in der Nachrichtentechnik Vorlesung: Eduard Jorswieck Übung: Rami Mochaourab Sommersemester 2010 Kooperative Spiele - Stabile Paarungen Wir studieren Märkte mit zweiseitigen
MehrKünstliche Intelligenz
Künstliche Intelligenz Übungsblatt #1 Modellierung & Suche Prof. Dr. J. Fürnkranz, Dr. G. Grieser Aufgabe 1.1 Wir betrachten folgende Welt: Welt: Die Welt der Staubsauger-Akteure besteht aus Räumen, die
MehrDefinition: Die Menge der Imputationen ist die Menge I aller Nutzenallokationen, die erreichbar und individuell rational sind.
Spieltheorie Sommersemester 2007 1 Der Kern Sei I = {1, 2,...,n} und Γ = (I, v). Definition: Die Menge der Imputationen ist die Menge I aller Nutzenallokationen, die erreichbar und individuell rational
MehrSkript zur Vorlesung Mikroökonomik II (WS 2009) Teil 4
Skript zur Vorlesung Mikroökonomik II (WS 09) Teil 4 PR 13: Spieltheorie Weiterentwicklung der ökonomischen Theorie untersucht Situationen strategischen Verhaltens John von Neumann und Oskar Morgenstern
MehrVorlesung 1: Stabiles Heiraten
Vorlesung 1: Stabiles Heiraten Algorithmen und Datenstrukturen, Herbstsemester 17 Einleitung Anwendungsbeispiel aus USA «National Residency Matching Program (NRMP)» jedes Jahr müssen ca 30,000 Stellen
MehrFormale Grundlagen der Informatik
Formale Grundlagen der Informatik / 2015 1 Die Elemente einer (endlichen) Menge sollen den Elementen einer zweiten, gleichmächtigen Menge zugeordnet werden Problemstellung Bipartite Graphen Zuordnungsprobleme
MehrAlgorithmen & Datenstrukturen Blatt 0 HS 17
Eidgenössische Technische Hochschule Zürich Ecole polytechnique fédérale de Zurich Politecnico federale di Zurigo Federal Institute of Technology at Zurich Departement Informatik 25. September 2017 Markus
MehrÜbersicht: 6.1 Einleitung 6.2 Klassische Theorie nichtkooperativer Spiele 6.3 Egoistisches Routing 6.4 Mechanismen-Entwurf 6.
6. Algorithmische Spieltheorie Übersicht: 6.1 Einleitung 6.2 Klassische Theorie nichtkooperativer Spiele 6.3 Egoistisches Routing 6.4 Mechanismen-Entwurf 6.5 Auktionen 561 6.1 Einleitung Übliche Modelle:
MehrAllerdings: Mehrheitsregel beeinflußt Alternativenformulierung: Zweiparteiensystems ( Duvergers Gesetz )
Allerdings: Mehrheitsregel beeinflußt Alternativenformulierung: Tendenz zur Bildung eines Zweiparteiensystems ( Duvergers Gesetz ) in der Realität nicht immer erfüllt (z.b. UK) ad 4: Condorcet Kriterium
MehrEinstimmigkeitskriterium event. langer und kostspieliger Informationsprozeß schwierig für große Gruppen
VI-1 Abstimmungsregeln Entscheidungsprozeß = Informationsprozeß + Abstimmungsprozeß Einstimmigkeitskriterium event. langer und kostspieliger Informationsprozeß schwierig für große Gruppen Paarweiser Vergleich
MehrDer Satz vom Diktator
Prof. Dr. Michael Eisermann Institut für Geometrie und Topologie Der Satz vom Diktator Kenneth Arrows geniale Antwort auf die Frage Wie schreibe ich meine Doktorarbeit in fünf Tagen und erhalte dafür den
MehrEinführung in die Spieltheorie
Seminar über Algorithmen - Einführung in die Spieltheorie Nadja Scharf Institut für Informatik Einführung in die Spieltheorie nach Nisan, Roughgarden, Tardos, Vazirani: Algorithmic Game Theory, Kapitel
MehrHackenbusch und Spieltheorie
Hackenbusch und Spieltheorie Was sind Spiele? Definition. Ein Spiel besteht für uns aus zwei Spielern, Positionen oder Stellungen, in welchen sich das Spiel befinden kann (insbesondere eine besondere Startposition)
MehrSpiele mit simultanen Spielzügen und reinen Strategien: Diskrete Strategien
Kapitel 4 Spiele mit simultanen Spielzügen und reinen Strategien: Diskrete Strategien Einführung in die Spieltheorie Prof. Dr. Aleksander Berentsen 1 Teil 2 - Übersicht Teil 2 Sequentielle Spiele (Kapitel
MehrSpiele. Programmierpraktikum WS04/05 Lange/Matthes 106
Spiele Programmierpraktikum WS04/05 Lange/Matthes 106 Theorie eines Spiels mathematisch: k-spieler Spiel ist Graph G = (V, E) wobei V partitioniert in V 1,..., V k Knoten v V heissen Konfigurationen oft
MehrSeminararbeit zur Spieltheorie. Thema: Rationalisierbarkeit und Wissen
Seminararbeit zur Spieltheorie Thema: Rationalisierbarkeit und Wissen Westfälische-Wilhelms-Universität Münster Mathematisches Institut Dozent: Prof. Dr. Löwe Verfasst von: Maximilian Mümken Sommersemester
MehrENTSCHEIDUNGSFINDUNG IN AGENTENSYSTEMEN: ABTIMMUNGEN, AUKTIONEN, VERHANDLUNGEN. Dongdong Jiao, Bastian Treger
ENTSCHEIDUNGSFINDUNG IN AGENTENSYSTEMEN: ABTIMMUNGEN, AUKTIONEN, VERHANDLUNGEN Dongdong Jiao, Bastian Treger Überblick Einleitung Grundlagen / Kriterien Beispiel: Abstimmung Beispiel: Auktion Weitere Beispiele
MehrKAP 1. Normalform Definition Ein Spiel G in Normalform (auch: Strategieform) besteht aus den folgenden 3 Elementen:
1 KAP 1. Normalform Definition Ein Spiel G in Normalform (auch: Strategieform) besteht aus den folgenden 3 Elementen: 1. Einer Menge von Spielern i I = {1,..., i,...n} 2. Einem Strategienraum S i für jeden
Mehrf h c 7 a 1 b 1 g 2 2 d
) Man bestimme mit Hilfe des Dijkstra-Algorithmus einen kürzesten Weg von a nach h: c 7 a b f 5 h 3 4 5 i e 6 g 2 2 d Beim Dijkstra-Algorithmus wird in jedem Schritt von den noch unmarkierten Knoten jener
Mehr7.1 Deterministische Zwei-Parteien-Wahl mit einer Dimension: Das Medianwählertheorem
Grundzüge der Wirtschaftspolitik 7-1 Prof. Andreas Haufler (SoSe 2009) 7. Konkurrenz der Parteien indirekte (repräsentative) Demokratie: Bürger stimmen nicht direkt über einzelne Politikentscheidungen
Mehrzum Thema Lissajous-Figuren
Ratsgymnasium Rotenburg Gerberstraße 14 27356 Rotenburg Wümme Facharbeit im Leistungskurs Physik zum Thema Lissajous-Figuren Verfasser: Christoph Siemsen Fachlehrer: Herr Konrad Abgabetermin: 24.05.04
MehrSS 2016 Torsten Schreiber
SS 01 Torsten Schreiber 15 Ein lineares Gleichungssystem besteht immer aus einer Anzahl an Variablen und Gleichungen. Die Zahlen vor den Variablen werden in der sogenannten zusammen gefasst und die Zahlen
MehrHelmut Schauer Educational Engineering Lab Department for Information Technology University of Zurich. Graphen (2)
Graphen (2) 1 Topologisches Sortieren (1) Die Kanten eines gerichteten zyklenfreien Graphen bilden eine Halbordnung (die Ordnungsrelation ist nur für solche Knoten definiert die am gleichen Pfad liegen).
MehrGuten Morgen und Willkommen zur Saalübung!
Guten Morgen und Willkommen zur Saalübung! 1 Wie gewinnt man ein Spiel? Was ist ein Spiel? 2 Verschiedene Spiele Schach, Tic-Tac-Toe, Go Memory Backgammon Poker Nim, Käsekästchen... 3 Einschränkungen Zwei
MehrSeminar: Algorithmische Spieltheorie. Soziale Auswahltheorie (Social Choise Theory) von Georg Birkenheuer
socialchoice- 1 Seminar: Algorithmische Spieltheorie Soziale Auswahltheorie (Social Choise Theory) von Georg Birkenheuer socialchoice- 2 Soziale Auswahltheorie Inhalt: Soziale Wohlfahrtsfunktion bei 2
MehrVierter Zirkelbrief: Wahlmathematik
Matheschülerzirkel Universität Augsburg Schuljahr 2014/2015 Vierter Zirkelbrief: Wahlmathematik Inhaltsverzeichnis 1 Was sind Wahlen? 1 2 Wahlsysteme 2 2.1 Absolute und einfache Mehrheit........................
MehrAlgorithmen. Von Labyrinthen zu. Gerald Futschek
Von Labyrinthen zu Algorithmen Gerald Futschek Wie kommt man aus einem Labyrinth heraus? Labyrinth (griechisch: Haus der Doppelaxt, wahrscheinlich Knossos auf Kreta) Labrys Grundriss des Palastes von Knossos
MehrUniversität Zürich Polito Fachverein POLITISCHE ÖKONOMIE. Prüfungstutorat
Universität Zürich Polito Fachverein www.polito.uzh.ch POLITISCHE ÖKONOMIE Prüfungstutorat Simona Büchler Übersicht Spieltheorie Das Marktmodell Mikroökonomie Konsumtheorie Produktionstheorie Profitmaximierung
MehrKlausur Informatik-Propädeutikum (Niedermeier/Hartung/Nichterlein, Wintersemester 2012/13)
Berlin, 21. Februar 2013 Name:... Matr.-Nr.:... Klausur Informatik-Propädeutikum (Niedermeier/Hartung/Nichterlein, Wintersemester 2012/13) 1 2 3 4 5 6 7 8 9 Σ Bearbeitungszeit: 90 min. max. Punktezahl:
MehrKapitel 5.1: Kollektiventscheidungen 1
1 Diese Folien dienen der Ergänzung des Vorlesungsstoffes im Rahmen der Vorund Nachbereitung. Sie stellen kein Skript dar; es wird keine Gewähr für Richtigkeit und/oder Vollständigkeit übernommen. Kapitel
MehrNICHTKOOPERATIVE SPIELTHEORIE EINFÜHRUNG. Minimaxlösungen & Gleichgewichte
NICHTKOOPERATIVE SPIELTHEORIE EINFÜHRUNG Minimaxlösungen & Gleichgewichte Spieltheorie Einführungsbeispiel Gefangenendilemma (Prisoner s Dilemma) Nicht kooperierende Spielteilnehmer Spieler Gefangener
Mehr7.1 Deterministische Parteienwahl mit einer Dimension:
Grundzüge der Wirtschaftspolitik 7-1 Prof. Andreas Haufler (WS 2007/08) 7. Konkurrenz der Parteien indirekte (repräsentative) Demokratie: Bürger stimmen nicht direkt über einzelne Politikentscheidungen
MehrOR für Wirtschaftsingenieure. Übungsserie 7: Färbungen von Graphen
HTWD, Fakultät Informatik/Mathematik Prof. Dr. M. Voigt Operations Research allgemeine Optimierungsmethoden OR für Wirtschaftsingenieure Übungsserie : Färbungen von Graphen Aufgabe 1 : Wieviele Farben
Mehr15 Wahrscheinlichkeitsrechnung und Statistik
5 Wahrscheinlichkeitsrechnung und Statistik Alles, was lediglich wahrscheinlich ist, ist wahrscheinlich falsch. ( Descartes ) Trau keiner Statistik, die du nicht selbst gefälscht hast. ( Churchill zugeschrieben
MehrVorkurs Mathematik. JProf. Dr. Pia Pinger / Dr. Andreas Pondorfer. September/Oktober Lennéstraße 43, 1. OG
Vorkurs Mathematik JProf. Dr. Pia Pinger / Dr. Andreas Pondorfer Lennéstraße 43, 1. OG pinger@uni-bonn.de September/Oktober 2017 JProf. Dr. Pia Pinger / Dr. Andreas Pondorfer Vorkurs Mathematik September/Oktober
MehrGeometrie in der Spieltheorie
Evolutionäre Spieltheorie November 3, 2011 Evolution der Spieltheorie John von Neumann, Oskar Morgenstern 1944: The Theory of Games and Economic Behavior John Nash 1950: Non-cooperative Games Nash Gleichgewicht:
Mehrσ-algebren, Definition des Maßraums
σ-algebren, Definition des Maßraums Ziel der Maßtheorie ist es, Teilmengen einer Grundmenge X auf sinnvolle Weise einen Inhalt zuzuordnen. Diese Zuordnung soll so beschaffen sein, dass dabei die intuitiven
MehrEinführung in die Informatik 2
Einführung in die Informatik 2 Mathematische Grundbegriffe Sven Kosub AG Algorithmik/Theorie komplexer Systeme Universität Konstanz E 202 Sven.Kosub@uni-konstanz.de Sprechstunde: Freitag, 12:30-14:00 Uhr,
MehrBeispiellösungen zu Blatt 50
µathematischer κorrespondenz- zirkel Mathematisches Institut Georg-August-Universität Göttingen Beispiellösungen zu Blatt 50 Aufgabe 1 Finde alle natürlichen Zahlen mit der Eigenschaft, dass die Differenz
MehrKapitel II. Vorbemerkung
Kapitel II Die Bereitstellung kollektiver Güter Teil II/ Vorbemerkung Aufgabenbereiche des Staates: Allokationsfunktion: weil es Fälle gibt, in denen der private Markt nicht zu effizienter Ressourcenallokation
MehrZur Zykelschreibweise von Permutationen
Zur Zykelschreibweise von Permutationen Olivier Sète 16. Juni 2010 1 Grundlagen Definition 1.1. Eine Permutation von {1, 2,..., n} ist eine bijektive Abbildung σ : {1, 2,..., n} {1, 2,..., n}, i σ(i).
MehrVorlesung Datenstrukturen
Vorlesung Datenstrukturen Graphdurchläufe Maike Buchin 22. und 27.6.2017 Graphexploration Motivation: Für viele Zwecke will man den gesamten Graphen durchlaufen, zb. um festzustellen ob er (stark) zusammenhängt.
MehrPolitische Ökonomie. Prüfungstutorat David Schönholzer
Politische Ökonomie Prüfungstutorat 30.12.2010 David Schönholzer Übersicht 09:00-10:00 Spieltheorie 10:15-11:15 Mikroökonomie 11:30-12:30 Theorien der Politischen Ökonomie Politische Ökonomie Übersicht
MehrSummen, Indices und Multiindices
Summen, Indices und Multiindices 1 Einleitung Möchten wir zwei Zahlen a und b addieren, so schreiben wir für gewöhnlich a + b. Genauso schreiben wir a + b + c, für die Summe von drei Zahlen a, b und c.
MehrSpiele in der Informatik
Spiele in der Informatik Martin Lange Lehr- und Forschungseinheit Theoretische Informatik Informatik-Schnupperstudium an der LMU, 29.3.2010 Übersicht Teil 1 Schokoladenessen für Spieltheoretiker ein kleines
Mehr1 Loesungen zu Analysis 1/ 1.Uebung
Loesungen ausgewaehlter Beispiele zu Analysis I, G. Bergauer, Seite 1 1 Loesungen zu Analysis 1/ 1.Uebung 1.1 Einleitung Gegeben Mengen X, A mit A X. Sei die Menge durch A = {a X : a erfuellt B} gegeben,
MehrZwei Ausflüge in die Algorithmik
Zwei Ausflüge in die Algorithmik 2.Teil: Wahlsysteme Nadja Betzler und Rolf Niedermeier Theoretische Informatik I / Komplexitätstheorie Friedrich-Schiller-Universität Jena Nadja Betzler und Rolf Niedermeier
MehrMultiagent Interactions
Multiagent Interactions Ein Vortrag von: Rhena Möller und Svenja Heitländer Für das Seminar Multiagentensysteme SS09 Inhalt Einleitung Was ist Interaktion und wie funktioniert sie? Anwendungen Utility
MehrWS 2015/16 Diskrete Strukturen Kapitel 4: Graphen (Matchings)
WS 2015/16 Diskrete Strukturen Kapitel 4: Graphen (Matchings) Hans-Joachim Bungartz Lehrstuhl für wissenschaftliches Rechnen Fakultät für Informatik Technische Universität München http://www5.in.tum.de/wiki/index.php/diskrete_strukturen_-_winter_15
MehrDer Alpha-Beta-Algorithmus
Der Alpha-Beta-Algorithmus Maria Hartmann 19. Mai 2017 1 Einführung Wir wollen für bestimmte Spiele algorithmisch die optimale Spielstrategie finden, also die Strategie, die für den betrachteten Spieler
MehrVorlesung 3: Graphenalgorithmen. Markus Püschel David Steurer Peter Widmayer. PDF download goo.gl/ym3spq
Vorlesung 3: Graphenalgorithmen Markus Püschel David Steurer Peter Widmayer PDF download goo.gl/ym3spq Algorithmen und Datenstrukturen, Herbstsemester 2017, ETH Zürich Gerichtete Graphen und Abhängigkeiten
MehrLineare Gleichungssysteme mit 2 Variablen
Lineare Gleichungssysteme mit 2 Variablen Lineare Gleichungssysteme mit 2 Variablen Einzelne lineare Gleichungen mit zwei Variablen Bis jetzt haben wir nur lineare Gleichungen mit einer Unbekannten (x)
MehrIsomorphie von Bäumen
Isomorphie von Bäumen Alexandra Weinberger 23. Dezember 2011 Inhaltsverzeichnis 1 Einige Grundlagen und Definitionen 2 1.1 Bäume................................. 3 1.2 Isomorphie..............................
MehrSortieren und Suchen. Jens Wächtler Hallo Welt! -Seminar LS 2
Sortieren und Suchen Jens Wächtler 17.05.2017 Hallo Welt! -Seminar LS 2 Überblick Sortieren kurze Wiederholung Binäre & Ternäre Suche Binäre Suche in einer Liste Bisektionsverfahren (Nullstellensuche)
MehrErwartungswert, Varianz und Standardabweichung einer Zufallsgröße. Was ist eine Zufallsgröße und was genau deren Verteilung?
Erwartungswert, Varianz und Standardabweichung einer Zufallsgröße Von Florian Modler In diesem Artikel möchte ich einen kleinen weiteren Exkurs zu meiner Serie Vier Wahrscheinlichkeitsverteilungen geben
Mehr8. Vorlesung Spieltheorie in der Nachrichtentechnik
8. Vorlesung Spieltheorie in der Nachrichtentechnik Vorlesung: Eduard Jorswieck Übung: Rami Mochaourab Sommersemester 2010 Kooperative Spieltheorie Kooperative Spiele haben die Möglichkeit verbindlicher
MehrMenschliche Entscheidungen und Rationalität
Menschliche Entscheidungen und Rationalität Anton Brandl Lehrstuhl für Netzarchitekturen und Netzdienste Fakultät für Informatik Technische Universität München 9. Oktober 2013 Anton Brandl: Menschliche
MehrVerfeinerungen des Bayesianischen Nash Gleichgewichts
Spieltheorie Sommersemester 007 Verfeinerungen des Bayesianischen Nash Gleichgewichts Das Bayesianische Nash Gleichgewicht für Spiele mit unvollständiger Information ist das Analogon zum Nash Gleichgewicht
MehrAlgorithmen und Datenstrukturen
Algorithmen und Datenstrukturen Graphen 9/1 Begriffsdefinitionen Ein Graph besteht aus Knoten und Kanten. Ein Knoten(Ecke) ist ein benanntes Objekt. Eine Kante verbindet zwei Knoten. Kanten haben ein Gewicht
MehrMODUL 2 BEREITSCHAFT ZU ERFORSCHEN -KURZE ZUSAMMENFASSUNG-
MODUL 2 BEREITSCHAFT ZU ERFORSCHEN -KURZE ZUSAMMENFASSUNG- I WAS IST DIE BEREITSCHAFT ZU ERFORSCHEN? Die Bereitschaft zu Erforschen umfasst folgende 3 Bereiche: die Bereitschaft, die eigenen Grenzen und
MehrVon Labyrinthen zu Algorithmen
Von Labyrinthen zu Gerald Futschek Wie kommt man aus einem Labyrinth heraus? Labyrinth (griechisch: Haus der Doppelaxt, wahrscheinlich Knossos auf Kreta) Labrys Grundriss des Palastes von Knossos 1 Fragestellungen
MehrSpieltheorie Teil 4. Tone Arnold. Universität des Saarlandes. 20. März 2008
Spieltheorie Teil 4 Tone Arnold Universität des Saarlandes 20. März 2008 Tone Arnold (Universität des Saarlandes) Spieltheorie Teil 4 20. März 2008 1 / 64 Verfeinerungen des Nash GGs Das Perfekte Bayesianische
MehrGlaubwürdigkeit und Geldpolitik
Kapitel 7 Glaubwürdigkeit und Geldpolitik Barro/Gordon Modell (1983) Frage: Lässt sich durch eine Überraschungsination die Gesamtwohlfahrt erhöhen? Spiel zwischen Zentralbank (ZB) und privatem Sektor mit
MehrSpieltheoretische Aspekte im Netzwerkdesign. Susanne Albers Universität Freiburg
Spieltheoretische Aspekte im Netzwerkdesign Susanne Albers Universität Freiburg Motivation Motivation Gewinne Einsicht in die Entstehung großer Netzwerke Internet ist Produkt vieler Agenten Entstanden
MehrKapitel 12. Kollektives Handeln. Einleitung. Übersicht 2. Einleitung 6
Übersicht : Kollektives Handeln Einleitung Kollektives Handeln mit zwei Spielern Kollektives Handeln: Modellrahmen Beispiel Bewässerungsprojekt Lösungsansätze 1 Übersicht 2 Einleitung Viele soziale Interaktionen
MehrMensch = homo oeconomicus? IV-1
Mensch = homo oeconomicus? IV-1 rationale Nutzenmaximierer wirkliche Menschen IV-2 Rationale Trottel? AMARTYA SEN (*1933; Nobelpreis für Ökonomie 1998) Die klassische Position Das erste Prinzip der Wirtschaftswissenschaften
MehrSeminar Algorithmische Spieltheorie
Seminar Algorithmische Spieltheorie Einführung in die klassische Spiel- und Mechanismentheorie Hagen Völzer Universität zu Lübeck 10. November 2004 0 Überblick 1. Spiele 2. Auktionen 3. Mechanismen 1 Gefangenendilemma
MehrAlgorithmische Methoden für schwere Optimierungsprobleme
Algorithmische Methoden für schwere Optimierungsprobleme Prof. Dr. Henning Meyerhenke Institut für Theoretische Informatik 1 KIT Henning Universität desmeyerhenke, Landes Baden-Württemberg Institutund
MehrMaschinelles Lernen: Symbolische Ansätze
Maschinelles Lernen: Symbolische Ansätze Wintersemester 2009/2010 Musterlösung für das 5. Übungsblatt Aufgabe 1: Covering-Algorithmus und Coverage-Space Visualisieren Sie den Ablauf des Covering-Algorithmus
MehrMaschinelles Lernen: Symbolische Ansätze
Maschinelles Lernen: Symbolische Ansätze Wintersemester 2008/2009 Musterlösung für das 5. Übungsblatt Aufgabe 1: Covering-Algorithmus und Coverage-Space Visualisieren Sie den Ablauf des Covering-Algorithmus
MehrWahlen, Macht und Mathematik
sascha.kurz@uni-bayreuth.de Lehrstuhl für Wirtschaftsmathematik Universität Bayreuth 3. Tag der Mathematik 12.07.2008 Der EU-Gipfel in Brüssel: Juni 2007 Um was ging es? Rat der Europäischen Union umgangssprachlich
MehrAnwendungen der Spieltheorie
Mikroökonomie I Einführung in die Spieltheorie Universität Erfurt Wintersemester 08/09 Prof. Dr. Dittrich (Universität Erfurt) Spieltheorie Winter 1 / 28 Spieltheorie Die Spieltheorie modelliert strategisches
MehrWas ändert sich, wenn zu Beginn eine andere Anzahl n an Streichhölzern auf dem Haufen liegt?
NIM Auf dem Tisch liegen mehrere Haufen mit Spielsteinen. Zum Beispiel drei Haufen mit 4, 5 und 6 Steinen. Jeder Spiele nimmt abwechselnd von einem Haufen eine beliebige Anzahl an Steinen. Der Spieler,
MehrPoker und Philosophie?
Poker und Philosophie? Dominic Dietiker Aktualisierung 15. Januar 2009 Inhaltsverzeichnis 1 Welches Poker? 2 1.1 Welche Eigenschaften werden geschult?.................... 2 2 Poker spielen 3 2.1 Regeln.........................................
MehrAufgaben zur Klausurvorbereitung
Vorlesung Graphen und Optimierung Sommersemester 2013/14 Prof. S. Lange Aufgaben zur Klausurvorbereitung Hier finden Sie eine Reihe von Übungsaufgaben, die wir an den beiden Vorlesungsterminen am 29.01.2014
MehrKlausur zur Vorlesung Spieltheorie Musterlösung
Prof. Dr. Ulrich Schwalbe Sommersemester 2001 Klausur zur Vorlesung Spieltheorie Musterlösung Die Klausur besteht aus vier Vorfragen, von denen drei zu beantworten sind sowie drei Hauptfragen, von denen
Mehr=ZÄHLENWENN Zählt die nichtleeren Zellen eines Bereiches, deren Inhalte mit den Suchkriterien übereinstimmen
Excel Formel-Handbuch T. Korn 2011 =SUMME Gibt das Ergebnis einer Addition aus =SUMME(A1:A4) =SUMME(A1;A2;A4) : (Doppelpunkt) bedeutet bis bei zusammenhängenden Zellen ; (Semikolon) bedeutet und bei nicht
MehrAuslastungs- und Potenzialspiele
Definition Existenz Konvergenzzeit Matroidspiele Algorithmische Spieltheorie Sommer 2017 Definition Existenz Konvergenzzeit Matroidspiele Auslastungsspiele Existenz eines reinen Nash-Gleichgewichtes Konvergenzzeit
Mehr3.4 von Neumannsche Theorie kooperativer Spiele
3.4 von Neumannsche Theorie kooperativer Spiele Gliederung Die charakteristische Funktion eines Spieles Der Wert eines Spieles und Strategische Äquivalenz Der von Neumannsche Lösungsbegriff Definition
MehrTeil 2: Dynamische Spiele mit vollständigen Informationen
Teil : Dynamische Spiele mit vollständigen Informationen Kapitel 5: Grundsätzliches Literatur: Tadelis Chapter 7 Prof. Dr. Philipp Weinschenk, Lehrstuhl für Mikroökonomik, TU Kaiserslautern Kapitel 5.:
MehrVon Aachen nach Halle...
Von Aachen nach Halle... Koeln? Aachen Halle 14. 6. 15. 6. 16. 6. Saarbruecken? Effiziente Algorithmen fr Graphtraversierungen Ulrich Meyer p. 3 Von Aachen nach Halle... Koeln? Aachen Halle 14. 6. 15.
MehrMikroökonomie I Kapitel 3 Das Käuferverhalten WS 2004/2005
Mikroökonomie I Kapitel 3 Das Käuferverhalten WS 2004/2005 Die Themen in diesem Kapitel Konsumentenpräferenzen Budgetbeschränkungen Verbraucherentscheidung Die Grenznutzen und die Verbraucherentscheidung
MehrTurnierregeln (Oktober 2017)
Turnierregeln (Oktober 2017) Im Folgenden wird Euch erklärt, wie ein Turnier abläuft. Ihr erfahrt, wie die Tische zusammengesetzt und Punkte verteilt werden. Hier gibt es zwei verschiedene Modi, die beide
MehrWAHRSCHEINLICHKEITSRECHNUNG
WAHRSCHEINLICHKEITSRECHNUNG Mathematischer Teil In der Wahrscheinlichkeitsrechnung haben wir es mit Zufallsexperimenten zu tun, d.h. Ausgang nicht vorhersagbar. Grundbegriffe Zufallsexperiment und Ergebnisse
MehrErweitertes boolsches Retrieval
Erweitertes boolsches Retrieval In diesem Unterabschnitt werden andere Ansätze zur Verbesserung des boolschen Retrievals vorgestellt. Im Gegensatz zum Vektorraummodell wird bei diesen Ansätzen versucht,
MehrKapitel VII. Punkt- und Intervallschätzung bei Bernoulli-Versuchen
Kapitel VII Punkt- und Intervallschätzung bei Bernoulli-Versuchen Einführungsbeispiel: Jemand wirft einen korrekten Würfel 60 mal. Wie oft etwa wird er die 6 würfeln? Klar: etwa 10 mal, es kann aber auch
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Tutorium 24-6. Sitzung Marcus Georgi tutorium@marcusgeorgi.de 04.12.2009 1 Repräsentation von Graphen im Rechner Adjazenzlisten Adjazenzmatrizen Wegematrizen 2 Erreichbarkeitsrelationen
MehrDie Karten Die Karten werden benutzt, um die Piñatas zu füllen. Es gibt 3 verschiedene Typen von Karten:
Piñata Loca Einführung Im Spiel PIÑATA LOCA füllen wir Piñatas mit leckeren Süßigkeiten und Spielzeug. Was aber passiert, wenn wir heimlich nutzlose Dinge in die Piñata stecken? Zerbrecht die richtige
MehrTechnische Universität München Zentrum Mathematik Propädeutikum Diskrete Mathematik. Weihnachtsblatt
Technische Universität München Zentrum Mathematik Propädeutikum Diskrete Mathematik Prof. Dr. A. Taraz, Dipl-Math. A. Würfl, Dipl-Math. S. König Weihnachtsblatt Aufgabe W.1 Untersuchen Sie nachstehenden
MehrDynamisches Huffman-Verfahren
Dynamisches Huffman-Verfahren - Adaptive Huffman Coding - von Michael Brückner 1. Einleitung 2. Der Huffman-Algorithmus 3. Übergang zu einem dynamischen Verfahren 4. Der FGK-Algorithmus 5. Überblick über
MehrElemente der Stochastik (SoSe 2016) 10. Übungsblatt
Dr. M. Weimar 3.06.206 Elemente der Stochastik (SoSe 206) 0. Übungsblatt Aufgabe (2+2+2+2+3= Punkte) Zur zweimaligen Drehung des nebenstehenden Glücksrads (mit angenommener Gleichverteilung bei jeder Drehung)
MehrII. Politische Ökonomie
Grundzüge der Wirtschaftspolitik 6-1 Prof. Andreas Haufler (SoSe 2009) II. Politische Ökonomie 6. Mehrheitswahl und Abstimmungsgleichgewicht 6.1 Einführung und Grundlagen Die Politische Ökonomie (Public
Mehr