Algorithmische Strategien in Mehrpersonen-Spielen - Konzepte und Methoden für kooperationsfähige Systeme

多人博弈中的算法策略——合作系统的概念和方法

• 批准号: 40219435
• 负责人: Professor Dr. Erich Grädel
• 金额: --
• 依托单位: Informatik 7: Lehr- und Forschungsgebiet für Mathematische Grundlagen der Informatik
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2007
• 资助国家: 德国
• 起止时间: 2006-12-31 至 2010-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/40219435?language=en
• 关键词: Algorithmische; Strategien; Mehrpersonen; Spielen; Konzepte

Ziel dieses Vorhabens ist die Erforschung theoretischer Grundlagen und algorithmischer Methoden zur Bestimmung des optimalen Verhaltens interaktiver, nicht-terminierender Systeme. Im Mittelpunkt des Interesses stehen zustandsbasierte Systeme, welche durch Mehrpersonen-Spiele auf Graphen modelliert werden können. Die Informatik-Forschung hat sich in dieser Fragestellung bisher hauptsächlich auf die Analyse reiner Konfliktsituationen zwischen zwei Agenten (z.B. System und Umgebung) konzentriert und für das entsprechende Modell der Zweipersonen- Nullsummen-Spiele eine ausgereifte Theorie mit bedeutenden Anwendungen geschaffen. Darauf aufbauend soll hier eine Theorie entwickelt werden, welche dem Kooperationspotential Rechnung trägt, das sich in der Interaktion von zwei oder mehreren Agenten ergibt, deren Zielvorgaben sich nicht notwendigerweise gegenseitig ausschließen. Das für diese Fragestellung grundlegende Modell der Nicht-Nullsummen-Spiele ist für endliche Abläufe in der klassischen (mathematischen und ökonomischen) Spieltheorie wohl etabliert. Im Hinblick auf die Erfassung nicht-terminierender, also unendlicher, Abläufe sollen fundamentale Lösungskonzepte ausgebaut und algorithmisch zugänglich gemacht werden. Neben Spielen mit perfekter Information werden dabei Effekte von Informationsunschärfe in verschiedenen Graden untersucht. Ein besonderer Schwerpunkt liegt in der Integration logisch-algebraischer Ansätze mit Methoden der Künstlichen Intelligenz zur praktikablen Umsetzung der algorithmischenLösungen.

这两种形式是确定最优交互系统的理论基础和算法方法。在中间点的利益stehen zustbasierte系统，welche durch Mehrpersonen-Spiele auf Graphen modelliert韦尔登können。信息学研究在分析两种不同的冲突情况时，都有较强的碎片分析能力（z.B. System und Umgebung）conzentriert und für das entsprechende Modell der Zweipersonen-Nullsummen-Spiele eine ausgereifte Theorie mit bedescheden Anwendungen geschaffen.在韦尔登的基础上建立一个理论，并在合作的可能性研究中，在两个或更多的相互作用中，Zielvorgaben不会被认为是一个更大的问题。Das für diese Fragestellung grundelung de Modell der Nicht-Nullsummen-Spiele ist für endliche Escheriche in der klassischen（mathematischen und ökonomischen）Spieltheorie wohl etabliert. Im Hinblick auf die Erfassung nicht-terminierender，also unendlicher，我不知道该如何解决基本的学习和韦尔登问题。Neben Spielen mit perfekter Information韦尔登dabei Effekte von Informationsunschärfe in verbandedenen Graden untersucht. Ein besonderer Schwerpunkt liegt in der Integration logisch-algebraischer Ansätze mit Methoden der Künstlichen Intelligenz zur praktikablen Umsetzung der algorithmischenLösungen.