1) Wymień i wyjaśnij najważniejszą zaletę aukcji "holenderskiej".
2) Jak systemy aukcji internetowej mogą eliminować "wabiki"?
3) Zweryfikuj tezę, że CS jest z punktu widzenia teorii gier grą kooperacyjną, z niepełną informacją i o sumie niezerowej.
4) Jaka jest strategia dominująca w grze CS dla grupy anty-terrorystów przeciw terrorystom przygotowującym zamach bombowy. Odpowiedź uzasadnij podając przykładową macierz gry.
5) Wymień operację jakie do pracy grupowej na dokumencie w trybie off-line umożliwia MS-WORD 2003. ( 3 )
6) Wymień niezbędne kroki (fazy) wspólnego przygotowania dokumentu przez wirtualny zespół roboczy posługujący się narzędziem MS Word 2003. (4) 7) Jakie operacje udostępnia MSProject członkom zespołu w fazie realizacji projektu? Nazwij i opisz krótko każdą z nich. (5) 8 ) Nie-algorytmiczne zachowania systemu wynikają z:
- rozdzielenia obliczeń w przestrzeni
- równoczesności obliczeń w czasie
- brak kontroli nad źródłami danych
- nie są wogóle możliwe (wynikają z tego że nie są możliwe? ciekawe....) 9)Najbardziej charakterystyczne cechy systemu zamkniętego
- zasoby przydzielane agentom dynamicznie
- możliwość pojawienia się nirozstrzygalnych konfliktów
- rozwiązywany problemu zdefiniowany globalnie
- obiektywnie poprawne rozwiązanie problemu nie istnieje 10) Wskazać cechy systemu otwartego najsilniej warunkujące implementowalność negocjacji:
- symetria agentów
- możliwość budowania koalicji
- racjonalność agenta
- limit czasu na zakończenie operacji dla każdego agenta 11) Jakie znasz klasy strategi negocjacji ? (5)
12) Jakie znasz klasy koordynacji agentów? (4)
13) Z czego wynika zauifanie w modelu kooperacyjnym?
14) Wymień ograniczenia w zastosowaniu modelu gier nie-kooperacyjnych w kordynacji agentów opertej na negocjacjach.
OPRAC:
w tych wykladach za duzo nie ma Np do pytania nr 10 są może z 3 slajdy ale wedlug mnie zaden nie mowi o procesach, czy moze str 138 mozna podciagnac pod to????
1. Rozszerzona rzeczywistość - informacje generowane przez komputer sa dodawane do 'zwyklych' bodzcow odbieranych przez zmysly obserwatora Teleobecność- stopień do jakiego jednostka czuje sie bardziej obecna w srodowisku medium niz w bezposrednim fizycznym otoczeniu.
2. System zamkniety jest modelowany przez algorytm a maszyna Turinga na algorytmach operuje (takei wnioski mam z pojedynczych zdan) 3. pasuje mi str 47 ale wlasciwie tylko z braku jakiejs innej 4. perswazja, dociekanie (tak), narada(tak), negocjacje
5. slajd 59 + jest to gra o sumie nie zerowej z 2 strategiami (milczec, zeznawac) 6.definicje negocjacji ze str 49 i 50
7. nie mam pojecia
---------------------------------------------
6. bardziej pasuje mi slajd 62 -> Dla grupy, przynajmniej jedna kombinacja strategii jest lepsza od innych
7. slajd 87 -> Kazda akcja gwarantuje agentowi indywidualna korzysc wieksza od Ui(oc), gdzie Ui - funkcja korzysci, oc - konflikt
Tak wywnioskowalem ze pytania za 1 pkt [1] musza miec jedno zdaniowa odpowiedz
---------------------------------------------
dokladnie tak
8. Linia, inaczej optymalnosc Pareto mowi o tym, ze korzysc kazdej ze stron nie moze byc juz dalej zwiekszona bez zmniejszenia korzysci pozostalych stron i dotyczny modelu aksomatycznego (kooperacyjnego)
9. rozsylanie multicast - komunikaty wysylane sa tylko do wybranych odbiorcow predykcja - wyznaczanie stanu obiektu na podstawie wczesniejszych aktualizacji konwergencja - korygowanie juz przewidzianego stanu obiektu na podstawie nowej aktualizacji
10. 1) uzytkownik uruchamia RTI -> start RTIExec
2) uzytkownik uruchamia federata na swoim RTIAmbassador -> RTI createFederationExecution;
RTIAmbassador uruchamia FedExex
3) Inne federaty (RTIAmbassadory) uzyskuja adres FedExec od RTIExec i dolaczaja do federacji -> joinFederationExecution
11. Predycja powinna zapewniac wyznaczanie stanu obiektu na podstawie wczesniejszych aktualizacji, najlepiej uwzgledniajac przy tym predkosc i przyspieszenie (predykcja wielomianowa)
Konwergencja powinna zapewniac korekcje predykcji (blednej), najlepiej metoda krzywych (realistyczne wygladzanie)
1) Oszczedne wykorzystanie przepustowosci sieci
2) Potencjalna mozliwosc obsluzenia wiekszej liczby uczestnikow w danej sieci 3) Kazdy wezel realizuje wlasne obliczenia
WADY:
1) Nie wszystkie wezly dysponuja takim samym stanem kazdego symulowanego obiektu
2) Protokoly sa ogolnie trudniejsze do zaprojektowania i zaprogramowania 3) Wystepuje koniecznosc uwzgledniania specyficznych cech obiektow dla poprawienia wydajnosci
4) Koniecznosc stosowania konwergencji do skompensowania bledow predykcji stanu
5) Trudna implementacja detekcji kolizji
6) Niewlasciwie dobrane metody konwergencji prowadza do nierealistycznych zachowan obiektow (ciaglosc ruchu)
13. Nie, poniewaz maszyna Turinga jest modelem algorytmicznym, a "virtual simulation" jest interaktywna symulacja rozproszona. Jak wiadomo interakcja jest specyfikacja zachowania na kazda ewentualnosc przez caly czas zycia obiektu, natomiast maszyna Turinga nie jest w stanie modelowac uplywu czasu.
__________________________________________________________________________________
1. Wyjaśnij różnice pomiędzy teleobecnością, a rzeczywistością rozszerzoną Teleobecność - projekcja czyjejś obecności na odległość - np. robot reprezentant.
Rzeczywistość rozszerzona - dodanie wirtualnych elementów do rzeczywistości, która otacza
uzytkownika w danej chwili, np. przez specjalne gogle.
2. Dlaczego do modelowania zamkniętego systemu agentowego wystarczy maszyna Turinga?
Zamknięty system agentowy zachowuje się w sposób całkowicie algorytmiczny, ponieważ problem
do rozwiązania znany jest z góry i nie następują żadne interakcje ze środowiskiem (dopisanie
symboli do taśmy w trakcie pracy). Dlatego można go zamodelować na maszynie Turinga
3. Wymień i wyjaśnij 4 cechy otwartego systemu agentowego 4.Wymień 4 podstawowe klasy interakcji i wskaż, które nie zakładają konfliktu pomiędzy
agentami
- Perswazja (zakłada)
- Dociekanie (nie zakłada)
- Negocjacje (zakłada)
5. Narysuj tabelę gry i wyjaśnij na jej podstawie grę "dylemat więźnia"
----------------------------------
|gra| B
| cz|
|---------------------------------
| | zeznawać | milczec
| |
| |zezn 1;1 5;0
| |awac
| A |
| |milc 0;5 3;3
| |zec
Dylemat więźnia jest grą, w której bierze udział dwóch graczy, będącymi więźniami na przesłuchaniu.
Przesłuchiwani są niezależnie od siebie i nie mogą się komunikować. Każdy z nich ma do wyboru
milczeć, lub zeznawać pogrążając kolegę. Jeżeli obaj będą sypać siebie nawzajem, zarobią
co najwyzej 1 (łagodniejszy wyrok za współpracę). Jeżeli jeden nie będzie nic mówił, a drugi
go wsypie, to pierwszy nie zarobi nic, a drugi aż 5 (wyjdzie na wolność i zdobędzie ukryty łup).
Jeżeli obaj będą milczeć, zarobią w sumie najwięcej, jednak aby tak było muszą sobie ufać.
Patrząc lokalnie, najlepszym wyjściem dla gracza jest zeznawać, lecz patrząc globalnie
lepiej jest siedzieć cicho (bo wtedy sumaryczny wynik jest większy, ale też większe ryzyko).
6. Dlaczego negocjacje wieloprzedmiotowe odpowiadają w teorii gier grze o sumie niezerowej?
Różne dobra mogą mieć dla różnych agentów różną wartość, dlatego po wymianie jeden z agentów
może zyskać więcej niż drugi stracił, a więc suma zysku będzie niezerowa.
7. Na czym polega racjonalnosc indywidualnego agenta w modelu aksjomatycznym?
Agent zawsze wybierze mniejszy zysk nieobarczony ryzykiem, niż nawet większy, ale za to
ryzykowny.
8. Co to jest linia Pareto i dla jakiego modelu agentów ma zastosowanie.
(??)
Linia Pareto to granica optymalnych rozwiązań w negocjacjach, poza którą aby jeden z agentów mógł coś jeszcze wywalczyć, drugi musi z czegoś zrezygnować.
Linia pareto ma zastosowanie do modelu agentów aksjomatycznych. (??) 9. Wymień i opisz sposoby redukcji liczby ramek w systemie interaktywnej stymulacji rozpiepszonej
- komunikacja klient-serwer zamiast blind broadcast - nie wysyłamy wszyscy do wszystkich,
ale tylko do serwera, a serwer decyduje co dalej z ramką i do kogo ją wysłać
- nawigacja obliczeniowa - wysyłamy ramkę tylko, gdy nasz stan uległ
nagłej zmianie,
a inne stacje aproksymują nasz stan na podstawie poprzednich.
- część stanu na kliencie - tworzenie kopii stanu lokalnie na klientach i informowanie tylko,
gdy trzeba ją uaktualnić.
10. Jakie procesy i w jakiej kolejności należy wykreować przy tworzeniu federacji zgodnie z HLA
- RtiExec
- proces federata który tworzy proces FedExec
11. Co powinna zapewniać predykcja stanu, a co konwergencja
- predykcja stanu powinna zapewniać interpolcję stanu pomiędzy otrzymywaniem kolejnych
ramek z jego aktualizacją
- konwergencja stanu powinna zapewniać wygładzanie nieciągłości zmian stanu w przypadku
zagubionych/przeterminowanych ramek
12. Wady i zalety nawigacji obliczeniowej
Zalety:
- zmniejszenie ilości ramek wysylanych pomiędzy uczestnikami
- większa liczba ucestników symulacji
- większa odporność na zagubienie/opóźnienie pakietów
Wady:
- obciążenie kilentów przewidywaniem stanu obiektów
- skomplikowane algorytmy
- konflikty w przypadku rozbierzności w postrzeganiu stanu
- mozliwosć oszukiwania, np. przy predykcji stanu
13. Czy aplikacje type "virtual simulation" dadzą się opisać maszyną Turinga?
Nie dadzą. Wynika to z tego, że są one otwartymi systemami agentowymi z dużą ilością
bodźców od środowiska w postaci np. poczynań agentów sterowanych przez ludzi (graczy).
Takie systemy muszą być opisywane maszyną interakcyjną, a nie algorytmem -
w maszynie
Turinga zakładamy, że taśma nie ulega zmianie podczas jej pracy pod wpywem czynników
zewnętrznych.
__________________________________________________________________________________
ja bym uzupełnił/poprawił:
9.
- architektura object - event
- architektura klient - serwer
- predykcja i konwergencja stanu
- autonomiczne węzły symulacji
a nie chodzi tutaj o to, że maszyna Turinga nie może zamodelować upływu czasu?
virtual simulation kojarzy mi się na przykład z symulacją fizyki, niekoniecznie z udziałem jakichś agentów