Uniwersytet Warszawski - Centralny System UwierzytelnianiaNie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

Systemy wieloagentowe

Informacje ogólne

Kod przedmiotu: 1000-2M00SW Kod Erasmus / ISCED: 11.303 / (0612) Database and network design and administration
Nazwa przedmiotu: Systemy wieloagentowe
Jednostka: Wydział Matematyki, Informatyki i Mechaniki
Grupy: Przedmioty monograficzne dla III - V roku informatyki
Przedmioty obieralne dla informatyki
Punkty ECTS i inne: 6.00
zobacz reguły punktacji
Język prowadzenia: angielski
Rodzaj przedmiotu:

monograficzne

Skrócony opis:

Celem wykładu jest zapoznanie studentów z podstawowymi pojęciami i technikami stosowanymi w projektowaniu i realizacji najnowszej generacji inteligentnych systemów usytuowanych w rzeczywistym środowisku, tj. systemów wieloagentowych. Stosowane techniki, wywodzące się zarówno z rozproszonej sztucznej inteligencji, jak i z projektowania obiektowego, doprowadziły do powstania nowego nurtu w programowaniu, tzw. programowania zorientowanego agentowo (ang. "agent-oriented programming"). Wykład da podstawy do samodzielnego projektowania systemów wieloagentowych.

W przypadku braku studentów obcojęzycznych, zajęcia będą prowadzone po polsku.

Pełny opis:

Autonomiczni agenci i systemy, czy ogólniej środowiska wieloagentowe, reprezentują nowy sposób analizowania, projektowania oraz implementacji złożonych inteligentnych systemów komputerowych. Agent jest jednostką obliczeniową, taką jak program komputerowy lub robot, zdolną do obserwowania środowiska i wpływania na nie poprzez wykonywanie akcji, na ogół w ramach współpracy z ludźmi lub innymi agentami.

Akcje agenta są autonomiczne, a jego inteligencja przejawia się w umiejętności elastycznego i racjonalnego reagowania na różnorodne, często nieprzewidywalne, sytuacje zachodzące w środowisku oraz w zdolności do podejmowania inicjatywy, gdy zachodzi taka potrzeba. W systemie wieloagentowym, agent jako jednostka interaktywna, powinien mieć możliwość pracy zespołowej z innymi agentami i/lub ludźmi. Dlatego też o sile wyrazu systemów wieloagentowych, w porównaniu z systemami z bazą wiedzy, decydują złożone wzorce interakcji. Kluczowym przykładem jest tutaj zorientowana na cel współpraca, gdy grupa podejmuje wspólne wysiłki aby osiągnąć złożony cel, który jest poza indywidualnym zasięgiem.

Program:

1. Pojęcie agenta i systemu (wielo)agentowego;

2. Przegląd architektur systemów wieloagentowych:

- architektury reaktywne;

- architektury hybrydowe;

3. Systemy BDI (czyli systemy agentów zdefiniowanych w kategoriach przekonań (ang. beliefs), celów (ang. goals/desires) i intencji (ang. intentions)

4. Metody osiągania porozumienia w systemach wieloagentowych:

- aukcje;

- negocjacje;

5. Schematy interakcji w systemach wieloagentowych:

- wspólne rozwiązywanie problemów;

- metody koordynacji działań;

6. Komunikacja w systemach wieloagentowych;

7. Informacja o ontologiach specyfikujacych hierarchie pojęć, których dotyczą komunikaty.

W przypadku braku studentów obcojęzycznych, zajęcia będą prowadzone po polsku.

Literatura:

1. G. Weiss (ed), Multiagent systems. A modern approach to Distributed Artificial Intelligence.

2. M. Wooldridge, An Introduction to Multiagent Systems.

3. B. Dunin-Keplicz, R. Verbrugge, A Tuning Machine for Cooperative Problem Solving, Fundamenta Informaticae, 2004, vol. 63, 283-307.

Efekty uczenia się:

Wiedza

1. Ma uporządkowaną, podbudowaną teoretycznie wiedzę dotyczącą róznic pomiędzy systemami z bazą wiedzy poprzedniej generacji (doradczymi, tablicowymi), a współczesnymi usytuowanymi, inteligentnymi systemami wieloagentowymi.

2. Dobrze rozumie rolę i znaczenie kluczowej abstrakcji, jaką jest pojęcie agenta i wynikajace stąd wymagania formalne i informatyczne dotyczące realizacji poszczególnych aspektów systemów agentowych.

3. Zna podstawowe paradygmaty realizacji systemów wieloagentowych (BDI, oparte na teorii gier) i rozumie, w jakich aplikacjach należy je stosować.

4. Rozpoznaje podstawowe problemy do rozwiazania w systemach wieloagentowych (komunikacja, kooperacja, negocjacje) i orientuje się, jakimi metodami formalnymi i/lub przy użyciu jakich narzędzi informatycznych mogą być rozwiązywane.

5. Zna współczesne typy architektur systemów wieloagentowych, rozumie ich różnice i warunki stosowalności.

6. Na poziomie koncepcyjnym zna logike TeamLog służącą do modelowania współpracy agentów typu BDI

Kompetencje

1. Zna ograniczenia własnej wiedzy i rozumie potrzebę dalszego kształcenia, w tym zdobywania doładniejszej i bieżącej wiedzy dziedzinowej (K_K01).

2. Potrafi precyzyjnie formułować pytania, służące pogłębieniu własnego zrozumienia danego tematu (K_K02).

Umiejętności

1. Potrafi zastosować wiedzę matematyczną do formułowania,

analizowania i rozwiązywania związanych z informatyką zadań o średnim

poziomie złożoności (K_U01).

2. Potrafi zanalizowć przykładową aplikację i stwierdziC, czy do jej realizacji należy stosować system agentowy lub wieloagentowy.

2. Dla zadanej aplikacji potrafi dobrać adekwatny typ sytemu wieloagentowego,

w tym relewantne ontologie i sposoby komunikacji agentów.

3. Potrafi określić strukturę topologiczną grupy współpracujących agentów w zadanej sytuacji i stworzyć koncepcyjne zręby ich współpracy w formaliźmie TeamLOg (K_U10).

Metody i kryteria oceniania:

Kryteria oceniania:

Zaliczenie: na podstawie pracy na zajęciach.

Egzamin: pisemny.

Wagi poszczególnych składników: zaliczenie 40%, egzamin - 60%.

Zajęcia w cyklu "Semestr zimowy 2019/20" (zakończony)

Okres: 2019-10-01 - 2020-01-27
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 30 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: Barbara Dunin-Kęplicz
Prowadzący grup: Barbara Dunin-Kęplicz
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin

Zajęcia w cyklu "Semestr zimowy 2020/21" (jeszcze nie rozpoczęty)

Okres: 2020-10-01 - 2021-01-27
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 30 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: Barbara Dunin-Kęplicz
Prowadzący grup: Barbara Dunin-Kęplicz
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Warszawski.