https://ddn.pluspedia.org/w/index.php?action=history&feed=atom&title=Graphische_Spiele 2026-08-16T09:58:02Z Versionsgeschichte dieser Seite in PlusPedia MediaWiki 1.43.3 https://ddn.pluspedia.org/w/index.php?title=Graphische_Spiele&diff=1879&oldid=prev 2009-11-03T20:16:41Z

<p>Init</p> <p><b>Neue Seite</b></p><div><br /> 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.<br /> <br /> == Quellen ==<br /> * Michael Kearns. Graphical Games, chapter 7, pages 159–179. In Nisan et al. [58], 2007<br /> <br /> [[Kategorie:Informatik]]<br /> <br /> <br /> == Init-Quelle ==<br /> Entnommen aus der:<br /> [http://de.wikipedia.org/wiki/Graphische_Spiele Wikipedia]<br /> <br /> Autoren: Drahreg01, WIKImaniac, Chokocrisp, Tagiew <br /> <br /> [[Kategorie:WikiPedia Deleted]]</div>

82.113.106.100