Fehler beim Erstellen des Vorschaubildes: Datei fehlt
Schön, dass Sie da sind!

PlusPedia wird derzeit technisch modernisiert. Wie alles, was bei laufendem Betrieb bearbeitet wird, kann es auch hier zu zeitweisen Ausfällen bestimmter Funktionen kommen. Es sind aber alle Artikel zugänglich, Sie können PlusPedia genauso nutzen wie immer.

Bei PlusPedia sind Sie sicher: – Wir verarbeiten keine personenbezogenen Daten, erlauben umfassend anonyme Mitarbeit und erfüllen die Datenschutz-Grundverordnung (DSGVO) vollumfänglich. Es haftet der Vorsitzende des Trägervereins.

Bitte beachten: Aktuell können sich keine neuen Benutzer registrieren. Wir beheben das Problem so schnell wie möglich.

PlusPedia blüht wieder auf als freundliches deutsches Lexikon.
Wir haben auf die neue Version 1.43.3 aktualisiert.
Wir haben SSL aktiviert.
Hier geht es zu den aktuellen Aktuelle Ereignissen

Hinweis zur Passwortsicherheit:
Bitte nutzen Sie Ihr PlusPedia-Passwort nur bei PlusPedia.
Wenn Sie Ihr PlusPedia-Passwort andernorts nutzen, ändern Sie es bitte DORT bis unsere Modernisierung abgeschlossen ist.
Überall wo es sensibel, sollte man generell immer unterschiedliche Passworte verwenden! Das gilt hier und im gesamten Internet.
Aus Gründen der Sicherheit (PlusPedia hatte bis 24.07.2025 kein SSL | https://)

Graphische Spiele

Aus PlusPedia
Zur Navigation springen Zur Suche springen

Bei graphischen Spielen ist jeder Spieler ein Knoten eines Graphen. Die Knoten des Graphen alias Spieler haben Verbindungen zu anderen Knoten. Jeder Spieler hat wie bei Spielen in strategischer Form eine Menge an Aktionen. Die Auszahlung eines Agenten hängt über eine Funktion von seiner Aktion und der Aktionen der mit ihm verbunden Agenten. Algemein kann man jedes Spiel in strategischer Form in ein graphisches Spiel umwandeln. Die Größe des graphischen Spiels ist nur bei bestimmten Spielen kleiner als die des strategischen. Besonders bei 2-Personen-Spielen bringt die graphische Form keinen Vorteil. Allgemein ist das Finden von Nash-Gleichgewichten in graphischen Spielen NP-hart. Vorteile d.h. weniger Verbindungen entstehen dann, wenn Auszahlungen der Spieler nicht von Aktionen aller Spielern abhängig sind. Es existiert sogar ein Lösungsalgorithmus in polynomieller Zeit bei Graphen, die aus einem einzigen Pfad oder einer einzigen Schleife bestehen.

Quellen

  • Michael Kearns. Graphical Games, chapter 7, pages 159–179. In Nisan et al. [58], 2007


Init-Quelle

Entnommen aus der: Wikipedia

Autoren: Drahreg01, WIKImaniac, Chokocrisp, Tagiew