{"id":4472,"date":"2020-07-26T20:56:57","date_gmt":"2020-07-26T19:56:57","guid":{"rendered":"https:\/\/hrkll.ch\/WordPress\/?page_id=4472"},"modified":"2020-07-26T21:08:47","modified_gmt":"2020-07-26T20:08:47","slug":"pursuit-domain","status":"publish","type":"page","link":"https:\/\/hrkll.ch\/WordPress\/lernen-durch-mitmachen\/verfolgungs-brettspiele\/pursuit-domain\/","title":{"rendered":"Pursuit Domain"},"content":{"rendered":"

\"\"<\/p>\n

Stone, 1997, https:\/\/www.cs.cmu.edu\/afs\/cs\/usr\/pstone\/public\/papers\/97MAS-survey\/node8.html<\/a><\/p>\n

Grundidee<\/h1>\n

Bereits 1986 wurde eine Aufgabe f\u00fcr simulierte Agenten vorgeschlagen, die dem Wolf und Schafe Spiel \u00e4hnlich ist: Auf einem schachbrettartigen Feld befinden sich vier Verfolger und ein Opfer (darum auch \u201cpredator\/prey domain\u201d). Alle k\u00f6nnen sich frei in die vier Haupthimmelsrichtungen bewegen. Die Aufgabe der Verfolger ist es, das Opfer so einzukreisen, dass es sich nicht mehr bewegen kann.<\/p>\n

Spielregeln<\/h1>\n

Ein Vergleich zwischen der Pursuit Domain und Wolf und Schafe<\/p>\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n
\u00a0<\/strong><\/td>\nPursuit Domain
\n<\/strong>(typische Werte bzw. Varianten)<\/td>\n		Wolf und Schafe<\/strong><\/td>\n<\/tr>\n<\/thead>\n
<\/td>\nVier Verfolger versuchen ein Opfer so einzukreisen, dass es sich nicht mehr bewegen kann.<\/td>\nDie vier Schafe starten am einen Brettrand, der Wolf am anderen. Der Wolf versucht die Kette der Schafe zu durchbrechen. Die Schafe versuchen den Wolf bewegungsunf\u00e4hig zu machen.<\/td>\n<\/tr>\n
Feldgr\u00f6sse<\/strong><\/td>\n\u00a030 mal 30<\/td>\n8 mal 8 (bzw. 4 mal 8, da nur die schwarzen Felder eines Schachbretts genutzt werden)<\/td>\n<\/tr>\n
Feldgrenzen<\/strong><\/td>\nkeine Grenzen, d.h. das Feld wird als Torus geschlossen<\/td>\nUn\u00fcberschreitbare Grenzen, die auch dazu genutzt werden k\u00f6nnen, den Wolf zu blockieren.<\/td>\n<\/tr>\n
Feldform<\/strong><\/td>\nRechteck oder Sechseck<\/td>\nRechteck<\/td>\n<\/tr>\n
Erlaubte
\nBewegungen<\/strong><\/td>\n		\n
    \n
  • in alle vier Hauptrichtungen (orthogonal)<\/li>\n
  • alle acht Richtungen (diagonal)<\/li>\n<\/ul>\n<\/td>\n
nur diagonal, Schafe nur von ihrer Startseite weg<\/td>\n<\/tr>\n
Mehrere Agenten an einem Ort<\/strong><\/td>\n\n
    \n
  • nicht erlaubt<\/li>\n
  • nur f\u00fcr Verfolger erlaubt<\/li>\n
  • f\u00fcr alle m\u00f6glich<\/li>\n<\/ul>\n<\/td>\n
nicht erlaubt<\/td>\n<\/tr>\n
Zugfolge<\/strong><\/td>\n\n
    \n
  • alle Agenten in jedem Takt<\/li>\n
  • Opfer nur in 9 von 10 Takten<\/li>\n<\/ul>\n<\/td>\n
Abwechslungsweise ein Schaf, der Wolf, ein Schaf \u2026<\/td>\n<\/tr>\n
Gefangennahme<\/strong><\/td>\n\n
    \n
  • Einkreisen<\/li>\n
  • in eine bestimmte Ecke treiben<\/li>\n
  • am selben Ort sein<\/li>\n<\/ul>\n<\/td>\n
Einkreisen<\/td>\n<\/tr>\n
Opfer gewinnt<\/strong><\/td>\n\n
    \n
  • nie<\/li>\n
  • Durchbruch auf eine bestimmte Seite<\/li>\n<\/ul>\n<\/td>\n
Durchbruch<\/td>\n<\/tr>\n
Weitere Agenten<\/strong><\/td>\n\n
    \n
  • keine<\/li>\n
  • ein zus\u00e4tzlicher, st\u00f6render Agent, der zur\u00fcckgehalten werden muss<\/li>\n<\/ul>\n<\/td>\n
keine weiteren Agenten<\/td>\n<\/tr>\n
Bewegung des
\nOpfers<\/strong><\/td>\n		\n
    \n
  • zuf\u00e4llig<\/li>\n
  • geradlinig<\/li>\n
  • weg vom n\u00e4chsten Verfolger<\/li>\n<\/ul>\n<\/td>\n
frei, es existiert eine optimale Durchbruchstrategie<\/td>\n<\/tr>\n
Lernverhalten des Opfers<\/strong><\/td>\n\n
    \n
  • lernt nicht dazu<\/li>\n
  • verbessert Strategie ebenfalls<\/li>\n<\/ul>\n<\/td>\n
bei menschlichen Spielern ist zu hoffen, dass sie dazulernen<\/td>\n<\/tr>\n
Gegenseitige <\/strong>Sichtbarkeit<\/strong><\/td>\n\n
    \n
  • alle sichtbar<\/li>\n
  • beschr\u00e4nktes Sichtfeld (z.B. 7×7) nur n\u00e4chste Figur sichtbar<\/li>\n<\/ul>\n<\/td>\n
alle sichtbar<\/td>\n<\/tr>\n
Kommunikation<\/strong> zwischen Verfolgern<\/strong><\/td>\n\n
    \n
  • m\u00f6glich<\/li>\n
  • nicht m\u00f6glich<\/li>\n<\/ul>\n<\/td>\n
m\u00f6glich<\/td>\n<\/tr>\n
Kooperation<\/strong>
\nzwischen den
\nVerfolgern<\/strong><\/td>\n		\n
    \n
  • bewusst dasselbe Ziel<\/li>\n
  • unbewusst dasselbe Ziel<\/li>\n
  • unterschiedliche, kompatible Ziele<\/li>\n
  • inkompatible Ziele<\/li>\n<\/ul>\n<\/td>\n
bewusst dasselbe Ziel<\/td>\n<\/tr>\n
Homogenit\u00e4t<\/strong> der Verfolger<\/strong><\/td>\n\n
    \n
  • identische Verfolger, die auch dasselbe lernen<\/li>\n
  • \u00a0identische Verfolger, die je eine eigene Lerngeschichte haben<\/li>\n
  • ganz unterschiedliche Verfolger<\/li>\n<\/ul>\n<\/td>\n
identische Verfolger (Ziel und m\u00f6gliche Elementaraktionen) mit allenfalls unterschiedlichem Vorwissen und unterschiedlicher Lerngeschichte<\/td>\n<\/tr>\n
Charakteristik der Verfolgergruppe<\/strong><\/td>\n\n
    \n
  • schwarmartig: viele einfache Agenten<\/li>\n
  • kooperativ: wenige, komplexe Agenten;<\/li>\n
  • kollaborativ: Kommunikation zus\u00e4tzlich<\/li>\n<\/ul>\n<\/td>\n
kollaborativ<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

Strategie<\/h1>\n

Es gibt unterdessen eine umfangreiche Literatur, die allen m\u00f6glichen Detailfragen nachgeht. Es ist nicht m\u00f6glich, die Resultate hier zusammenzufassen, z.B.:<\/p>\n

\"\"<\/p>\n

Gina Grossi (2017) Evolved Communication Strategies and Emergent Behaviour of Multi-Agents in Pursuit Domains<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

Stone, 1997, https:\/\/www.cs.cmu.edu\/afs\/cs\/usr\/pstone\/public\/papers\/97MAS-survey\/node8.html Grundidee Bereits 1986 wurde eine Aufgabe f\u00fcr simulierte Agenten vorgeschlagen, die dem Wolf und Schafe Spiel \u00e4hnlich ist: Auf einem schachbrettartigen Feld befinden sich vier Verfolger und ein Opfer (darum auch \u201cpredator\/prey domain\u201d). Alle k\u00f6nnen sich frei … Weiterlesen →<\/span><\/a><\/p>\n","protected":false},"author":7,"featured_media":0,"parent":4402,"menu_order":9,"comment_status":"closed","ping_status":"closed","template":"sidebar-page.php","meta":{"footnotes":""},"class_list":["post-4472","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/hrkll.ch\/WordPress\/wp-json\/wp\/v2\/pages\/4472","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/hrkll.ch\/WordPress\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/hrkll.ch\/WordPress\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/hrkll.ch\/WordPress\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"https:\/\/hrkll.ch\/WordPress\/wp-json\/wp\/v2\/comments?post=4472"}],"version-history":[{"count":5,"href":"https:\/\/hrkll.ch\/WordPress\/wp-json\/wp\/v2\/pages\/4472\/revisions"}],"predecessor-version":[{"id":4480,"href":"https:\/\/hrkll.ch\/WordPress\/wp-json\/wp\/v2\/pages\/4472\/revisions\/4480"}],"up":[{"embeddable":true,"href":"https:\/\/hrkll.ch\/WordPress\/wp-json\/wp\/v2\/pages\/4402"}],"wp:attachment":[{"href":"https:\/\/hrkll.ch\/WordPress\/wp-json\/wp\/v2\/media?parent=4472"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}