W pracy rozważano model eksploracji grafu nieskierowanego przez pojedynczego agenta, w którym sterowanie agentem odbywa się zgodnie z zasadą ''rotor-router'' (inaczej: ''Propp machine''). Porównano czas stabilizacji agenta do trajektorii w postaci cyklu Eulera dla różnych klas grafów, prowadząc rozważania w kontekście teorii gier. Przydział początkowych portów i wskaźników w modelu jest traktowany jako rozgrywka pomiędzy graczem a adwersarzem.
Autorzy
- Evangelos Bampas,
- Leszek Gąsieniec,
- Nicolas Hanusse,
- David Ilcinkas,
- Ralf Klasing,
- dr inż. Adrian Kosowski link otwiera się w nowej karcie
Informacje dodatkowe
- DOI
- Cyfrowy identyfikator dokumentu elektronicznego link otwiera się w nowej karcie 10.1007/978-3-642-04355-0_44
- Kategoria
- Publikacja monograficzna
- Typ
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Język
- angielski
- Rok wydania
- 2009
Źródło danych: MOSTWiedzy.pl - publikacja "Euler tour lock-in problem in the rotor-router model" link otwiera się w nowej karcie