BDI agents for Real Time Strategy games

While the use of distributed intelligence has been incrementally spreading in the design of a great number of intelligent systems, the field of Artificial Intelligence in Real Time Strategy games has remained mostly a centralized environment. Despite turn-based games have attained AIs of world-class level, the fast paced nature of RTS games has proven to be a significant obstacle to the quality of its AIs. Chapter 1 introduces RTS games describing their characteristics, mechanics and elements. Chapter 2 introduces Multi-Agent Systems and the use of the Beliefs-Desires-Intentions abstraction, analysing the possibilities given by self-computing properties. In Chapter 3 the current state of AI development in RTS games is analyzed highlighting the struggles of the gaming industry to produce valuable. The focus on improving multiplayer experience has impacted gravely on the quality of the AIs thus leaving them with serious flaws that impair their ability to challenge and entertain players. Chapter 4 explores different aspects of AI development for RTS, evaluating the potential strengths and weaknesses of an agent-based approach and analysing which aspects can benefit the most against centralized AIs. Chapter 5 describes a generic agent-based framework for RTS games where every game entity becomes an agent, each of which having its own knowledge and set of goals. Different aspects of the game, like economy, exploration and warfare are also analysed, and some agent-based solutions are outlined. The possible exploitation of self-computing properties to efficiently organize the agents activity is then inspected. Chapter 6 presents the design and implementation of an AI for an existing Open Source game in beta development stage: 0 a.d., an historical RTS game on ancient warfare which features a modern graphical engine and evolved mechanics. The entities in the conceptual framework are implemented in a new agent-based platform seamlessly nested inside the existing game engine, called ABot, widely described in Chapters 7, 8 and 9. Chapter 10 and 11 include the design and realization of a new agent based language useful for defining behavioural modules for the agents in ABot, paving the way for a wider spectrum of contributors. Chapter 12 concludes the work analysing the outcome of tests meant to evaluate strategies, realism and pure performance, finally drawing conclusions and future works in Chapter 13.

Der Einfluss von daily hassles auf Aspekte der Arbeitssituation im internationalen Vergleich

Die Literatur zu Arbeitszufriedenheit zeigt, dass die Bedeutung verschiedener Komponenten der Arbeitszufriedenheit zwischen einzelnen Kulturkreisen schwankt. Um diese unterschiedlichen Befunde zu erklären, bietet die "Affective Events Theory" einen Erklärungsrahmen an, der den Einfluss affektiver Erlebnisse auf verschiedene Einstellungskomponenten abbildet. Diese Studie hatte zum Ziel, bei Beschäftigten mit unterschiedlichen kulturellen Hintergründen, den Einfluss von "daily hassles" auf Empfindungen und verschiedene Komponenten der Arbeitszufriedenheit zu untersuchen. Da sich bei Mitgliedern independenter und interdependenter Kulturen verschiedene Interpretationen der gleichen Situationen finden, die anschließend zu unterschiedlichen affektiven und kognitive Reaktionen führen, wurden insgesamt 244 Beschäftigte aus Deutschland (independent) und Japan (interdependent) befragt. Sie erinnerten selbst erlebte, berufliche "daily hassles" hinsichtlich der kognitiven Dimensionen "Verursacher" und "Kontrollierbarkeit" und gaben ihre Reaktionen auf Fragebögen an. Allgemeine Arbeitszufriedenheit wurde als Konstrukt konzipiert, das aus einer affektiven und einer kognitiven Komponente besteht. Es wurde vermutet, dass die Befragten abhängig vom kulturellen Hintergrund und der kognitiven Struktur der "daily hassles" unterschiedliche Empfindungen zeigen, die die affektiven und kognitiven Komponenten der Arbeitszufriedenheit unterschiedlich beeinflussen. Zudem wurde angenommen, dass allgemeine Arbeitszufriedenheit im jeweiligen Kulturkreis durch diese beiden Komponenten unterschiedlich stark beeinflusst wird. Die Ergebnisse der Regressionsanalysen eines grafischen Kettenmodells konnten diese Annahmen zum großen Teil bestätigen: in independenten Kulturkreisen erweist sich allgemeine Arbeitszufriedenheit als ein aus zwei Komponenten bestehendes Konstrukt mit einer kognitiven und einer affektiven Komponente; in interdependenten Kulturen hingegen entspricht allgemeine Arbeitszufriedenheit vornehmlich einer affektiven Komponente. Es zeigte sich, dass die affektive Komponente in beiden Kulturkreisen durch unterschiedliche Empfindungen beeinflusst wird. Auf den ersten Blick gleiche, berufliche Ereignisse werden abhängig vom kulturellen Hintergrund unterschiedlich interpretiert und lösen differierende Empfindungen aus. Diese beeinflussen ihrerseits verschiedene Komponenten der Arbeitszufriedenheit unterschiedlich. Entgegen dem aktuellen Stand der Literatur spiegeln Angaben zu allgemeiner Arbeitszufriedenheit somit nicht ein universell einheitliches (kognitives) Phänomen wider sondern sind abhängig vom kulturellen Hintergrund unterschiedlich stark affektiv besetzt.

Statistische Betrachtungen und mößbauerspektroskopische Untersuchungen von Ordnungszuständen in Biotiten

Im Mittelpunkt der vorliegenden Arbeit standen Untersuchungen zu strukturellen Ordnungs- und Unordnungsphänomenen an natürlichen, substitutionellen Mischkristallen. Aufgrund der enormen Vielfalt an potentiellen Austauschpartnern wurden hierfür Vertreter der Biotit-Mischkristallreihe "Phlogopit-Annit" ausgewählt. Ihr modulartiger Aufbau ermöglichte die gezielte Beschreibung von Verteilungsmustern anionischer und kationischer Merkmalsträger innerhalb der Oktaederschicht der Biotit-Mischkristalle. Basierend auf der postulierten Bindungsaffinität zwischen Mg2+ und F- einerseits und Fe2+ und OH- andererseits, wurde die strukturelle Separation einer Fluor-Phlogopit-Komponente als primäre Ausprägungsform des Mg/F-Ordnungsprinzips abgeleitet. Im Rahmen dieser Modellvorstellung koexistieren im makroskopisch homogenen Biotit-Mischkristall Domänen zweier chemisch divergenter Phasen nebeneinander: Eine rein Mg2+/F- - führende Phlogopit-Phase und eine Wirtskristallphase, die mit fortschreitender Separation bzw. Entmischung der erstgenannten Phase sukzessive reicher an einer hydroxylführenden eisenreichen Annit-Komponente wird. Zwecks numerischer Beschreibung diverser Stadien der Entmischungsreaktion wurden die Begriffe der "Relativen" und "Absoluten Domänengröße" eingeführt. Sie stellen ein quantitatives Maß zur Beurteilung der diskutierten Ordnungsphänomene dar. Basierend auf einem sich stetig ändernden Chemismus der Wirtskristallphase kann jeder Übergangszustand zwischen statistischer Verteilung und vollständiger Ordnung durch das korrespondierende Verteilungsmuster der interessierenden Merkmalsträger ( = Nahordnungskonfiguration und Besetzungswahrscheinlichkeit) charakterisiert und beschrieben werden. Durch mößbauerspektroskopische Untersuchungen konnten die anhand der entwickelten Modelle vorhergesagten Ausprägungsformen von Ordnungs-/Unordnungsphänomenen qualitativ und quantitativ verifiziert werden. Es liessen sich hierbei zwei Gruppen von Biotit-Mischkristallen unterscheiden. Eine erste Gruppe, deren Mößbauer-Spektren durch den OH/F-Chemismus als dominierendes Differenzierungsmerkmal geprägt wird, und eine zweite Gruppe, deren Mößbauer-Spektren durch Gruppierungen von höherwertigen Kationen und Vakanzen ( = Defektchemie) geprägt wird. Auf der Basis von Korrelationsdiagrammen, die einen numerischen und graphischen Bezug zwischen absoluter und relativer Domänengröße einerseits und experimentell zugänglichem Mößbauer-Parameter A (= relativer Flächenanteil, korrespondierend mit der Besetzungswahrscheinlichkeit einer bestimmten Nahordnungs-konstellation) andererseits herstellen, konnten für die erste Gruppe die Volumina der beiden miteinander koexistierenden Komponenten "Hydroxyl-Annit reicher Wirtskristall" und "Fluor-Phlogopit" exakt quantifiziert werden. Das Spektrum der untersuchten Proben umfasste hierbei Kristallspezies, die einerseits durch geringe bis mittlere Mg2+/F- - bzw. Fe2+/OH- -Ordnungsgrade gekennzeichnet sind, andererseits eine nahezu vollständige Ordnung der interessierenden Merkmalsträger Mg2+, Fe2+, OH- und F- widerspiegeln. Desweiteren konnte der Nachweis geführt werden, dass für ausgewählte Proben eine quantitative Bestimmung der Defektvolumina möglich ist.