{"id":112,"date":"2013-02-01T14:16:47","date_gmt":"2013-02-01T13:16:47","guid":{"rendered":"http:\/\/hrkll.ch\/WordPress\/?page_id=112"},"modified":"2013-02-08T19:07:07","modified_gmt":"2013-02-08T18:07:07","slug":"pursuit-domain","status":"publish","type":"page","link":"https:\/\/hrkll.ch\/WordPress\/lernen-durch-mitmachen\/theoriebildung\/kuenstliche-intelligenz\/multi-agent-systems\/pursuit-domain\/","title":{"rendered":"Pursuit Domain"},"content":{"rendered":"<p>Die folgende Tabelle ist aufgrund verschiedenster Artikel der <a title=\"Literaturliste MAS\" href=\"http:\/\/hrkll.ch\/WordPress\/?page_id=106\">Literaturliste<\/a> zusammengestellt.<\/p>\n<table border=\"1\" cellspacing=\"1\" cellpadding=\"4\">\n<tbody>\n<tr>\n<td valign=\"top\" width=\"50%\"><strong>pursuit domain<\/strong><\/td>\n<td valign=\"top\" width=\"50%\"><strong>Wolf und Schafe<\/strong><\/td>\n<\/tr>\n<tr>\n<td valign=\"middle\">Vier Verfolger versuchen ein Opfer so einzukreisen, dass es sich nicht mehr bewegen kann.<\/td>\n<td valign=\"middle\">Die 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<tr>\n<td valign=\"middle\">\u00a0<strong>Feldgr\u00f6sse<\/strong> (typisch 30 mal 30)<\/td>\n<td valign=\"middle\">8 mal 8 (bzw. 4 mal 8, da nur die schwarzen Felder eines Schachbretts genutzt werden)<\/td>\n<\/tr>\n<tr>\n<td valign=\"middle\">\u00a0<strong>Feldgrenzen<\/strong> (typisch keine Grenzen, d.h. das Feld wird als Torus geschlossen)<\/td>\n<td valign=\"middle\">Un\u00fcberschreitbare Grenzen, die auch dazu genutzt werden k\u00f6nnen, den Wolf zu blockieren.<\/td>\n<\/tr>\n<tr>\n<td valign=\"middle\">\u00a0<strong>Feldform<\/strong> (Rechteck oder Sechseck)<\/td>\n<td valign=\"middle\">Rechteck<\/td>\n<\/tr>\n<tr>\n<td valign=\"middle\">\u00a0<strong>Erlaubte Bewegungen<\/strong> (typisch in alle vier Hauptrichtungen unbeschr\u00e4nkt)<\/td>\n<td valign=\"middle\">Nur diagonal, Schafe nur von ihrer Startseite weg<\/td>\n<\/tr>\n<tr>\n<td valign=\"middle\">\u00a0<strong>Mehrere Agenten auf einem <\/strong>Feld (nicht erlaubt, bzw. nur f\u00fcr Verfolger erlaubt, bzw. f\u00fcr alle m\u00f6glich)<\/td>\n<td valign=\"middle\">Nicht erlaubt<\/td>\n<\/tr>\n<tr>\n<td valign=\"middle\">\u00a0<strong>Zugfolge<\/strong> (alle Agenten in jedem Takt, bzw. Opfer nur in 9 von 10 Takten)<\/td>\n<td valign=\"middle\">Abwechslungsweise ein Schaf, der Wolf, ein Schaf &#8230;<\/td>\n<\/tr>\n<tr>\n<td valign=\"middle\">\u00a0<strong>Gefangennahme<\/strong> (Einkreisen, bzw. in eine bestimmte Ecke treiben, bzw. auf das selbe Feld kommen)<\/td>\n<td valign=\"middle\">Einkreisen<\/td>\n<\/tr>\n<tr>\n<td valign=\"middle\">\u00a0<strong>Opfer gewinnt<\/strong> (nie bzw. Durchbruch auf eine bestimmte Seite)<\/td>\n<td valign=\"middle\">Durchbruch<\/td>\n<\/tr>\n<tr>\n<td valign=\"middle\">\u00a0<strong>Weitere Agenten<\/strong> (keine bzw. ein zus\u00e4tzlicher, st\u00f6render Agent, der zur\u00fcckgehalten werden muss)<\/td>\n<td valign=\"middle\">Keine weiteren Agenten<\/td>\n<\/tr>\n<tr>\n<td valign=\"middle\">\u00a0<strong>Bewegung des Opfers<\/strong> (zuf\u00e4llig, bzw. geradlinig, bzw. weg vom n\u00e4chsten Verfolger)<\/td>\n<td valign=\"middle\">Praktisch optimale Durchbruchstrategie<\/td>\n<\/tr>\n<tr>\n<td valign=\"middle\">\u00a0<strong>Lernverhalten des Opfers<\/strong> (lernt nicht dazu, bzw. verbessert Strategie ebenfalls)<\/td>\n<td valign=\"middle\">Lernt nicht dazu<\/td>\n<\/tr>\n<tr>\n<td valign=\"middle\">\u00a0<strong>Gegenseitige Sichtbarkeit<\/strong> (alle sichtbar, bzw. beschr\u00e4nktes Sichtfeld (z.B. 7*7), bzw. nur n\u00e4chste sichtbar)<\/td>\n<td valign=\"middle\">Beschr\u00e4nkter Sichtwinkel; prinzipiell alle sichtbar, N\u00e4here verstellen aber Sicht auf Entferntere<\/td>\n<\/tr>\n<tr>\n<td valign=\"middle\">\u00a0<strong>Kommunikation<\/strong> zwischen Verfolgern (m\u00f6glich bzw. nicht m\u00f6glich)<\/td>\n<td valign=\"middle\">M\u00f6glich; alle h\u00f6ren alles, n\u00e4hre \u00fcbert\u00f6nen entferntere<\/td>\n<\/tr>\n<tr>\n<td valign=\"middle\">\u00a0<strong>Kooperation<\/strong> zwischen den Verfolgern (&#8222;bewusst&#8220; das selbe Ziel, bzw. &#8222;unbewusst&#8220; das selbe Ziel, bzw. unterschiedliche, kompatiblem Ziele, bzw. inkompatible Ziele)<\/td>\n<td valign=\"middle\">&#8222;Bewusst&#8220; das selbe Ziel<\/td>\n<\/tr>\n<tr>\n<td valign=\"middle\">\u00a0<strong>Homogenit\u00e4t<\/strong> der Verfolger (identische Verfolger, die auch dasselbe lernen, bzw. identische Verfolger, die je eine eigne Lerngeschichte haben [1], bzw. ganz unterschiedliche Verfolger)<\/td>\n<td valign=\"middle\">Identische Verfolger (Ziel und m\u00f6gliche Elementaraktionen) mit unterschiedlichem Vorwissen und unterschiedlicher Lerngeschichte<\/td>\n<\/tr>\n<tr>\n<td valign=\"middle\">\u00a0<strong>Charakteristik der Verfolgergruppe<\/strong> (swarm: viele einfache Agenten; cooperative: wenige, komplexe Agenten; collaborative: &#8230; mit Kommunikation)<\/td>\n<td valign=\"middle\">collaborative<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>[1] z. B. Federated peer learning (<a title=\"Literaturliste MAS\" href=\"http:\/\/hrkll.ch\/WordPress\/?page_id=106\">Plaza, Arcos &amp; Mart\u00edn<\/a>)<\/p>\n<ul>\n<li>Homogene Agenten: Denken gleich, keine Kommunikationsprobleme<\/li>\n<li>Peer Agenten: Keine Spezialisierung, jeder k\u00f6nnte das Problem l\u00f6sen<\/li>\n<li>Lernende Agenten: Jeder handelt aufgrund seiner eigenen Lerngeschichte<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Die folgende Tabelle ist aufgrund verschiedenster Artikel der Literaturliste zusammengestellt. pursuit domain Wolf und Schafe Vier Verfolger versuchen ein Opfer so einzukreisen, dass es sich nicht mehr bewegen kann. Die vier Schafe starten am einen Brettrand, der Wolf am anderen. &hellip; <a href=\"https:\/\/hrkll.ch\/WordPress\/lernen-durch-mitmachen\/theoriebildung\/kuenstliche-intelligenz\/multi-agent-systems\/pursuit-domain\/\">Weiterlesen <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":7,"featured_media":0,"parent":98,"menu_order":1,"comment_status":"closed","ping_status":"closed","template":"sidebar-page.php","meta":{"footnotes":""},"class_list":["post-112","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/hrkll.ch\/WordPress\/wp-json\/wp\/v2\/pages\/112","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=112"}],"version-history":[{"count":0,"href":"https:\/\/hrkll.ch\/WordPress\/wp-json\/wp\/v2\/pages\/112\/revisions"}],"up":[{"embeddable":true,"href":"https:\/\/hrkll.ch\/WordPress\/wp-json\/wp\/v2\/pages\/98"}],"wp:attachment":[{"href":"https:\/\/hrkll.ch\/WordPress\/wp-json\/wp\/v2\/media?parent=112"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}