1 / 15

Poistumistien valinnan mallintaminen rationaalisille ja harhaisille agenteille Aiheen esittely

Poistumistien valinnan mallintaminen rationaalisille ja harhaisille agenteille Aiheen esittely. Ilmari Kuikka 22 .2.2010 Ohjaaja: tutkija Simo Heliövaara Valvoja: prof. Harri Ehtamo. Tausta.

maxim
Download Presentation

Poistumistien valinnan mallintaminen rationaalisille ja harhaisille agenteille Aiheen esittely

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Poistumistien valinnan mallintaminen rationaalisille ja harhaisille agenteilleAiheen esittely Ilmari Kuikka 22.2.2010 Ohjaaja: tutkija Simo Heliövaara Valvoja: prof. Harri Ehtamo

  2. Tausta • Systeemianalyysin laboratoriossa on tutkittu informaation leviämistä tulipalotilanteissa ja tästä seuraavaa ihmisjoukkojen reagointia • Jatkoa Simo Heliövaaran tutkimukselle evakuoitujien reitinvalintaan bestresponse dynamiikalla

  3. Poistumistien valinta • Väkijoukko koostuu agenteista jotka pyrkivät valitsemaan sen strategian joka maksimoi hyödyn • Tässä tilanteessaminimoimaan aikaa joka kuluu poistumiseen • Mahdolliset strategiat ovat eri uloskäynnit, jotka voivat erota kapasiteeteiltään

  4. Agenttien käytös • Agentit valitsevat käyttämänsä uloskäynnin seuraamalla muiden agenttien valintoja ja ne huomioiden valitsevat itselleen nopeimmanvaihtoehdon • Poistumisaikaan vaikuttaa kaksi tekijää: • Kävelyaika uloskäynnille • Jonotusaika uloskäynnillä

  5. Best response dynamiikka • Jokainen agentti huomioi kaikkien muiden agenttien valinnat ja tekee uuden valintansa niiden perusteella • Agenttien valinnat päivitetään yksitellen, eli agentti huomioi samalla kierroksella jo valintaansa muuttaneiden agenttien uudet valinnat

  6. Tutkittavia asioita • Best response algoritmin suppeneminen Nashin tasapainoon • Kävelyajan ja jonotusajan painokertoimien vaikutus • Harhaisten agenttien vaikutus

  7. Harhaiset agentit • Osa tutkittavan joukon agenteista on harhaisia • Rationaalinen agentti huomioi uloskäyntien kapasiteettierot • Harhainen agentti kuvittelee kaikkien uloskäyntien olevan kapasiteetiltaan samanlaisia

  8. Esimerkki • Huoneen koko 140 x 70 • 300 agenttia • Ovien kapasiteetit • Punainen 3 • Sininen 1 • 20% agenteista on harhaisia, loput ovat rationaalisia

  9. Esimerkki Alkutilanne, agenttien valitsemat uloskäynnit on satunnaistettu

  10. Esimerkki Tilanne ensimmäisen valinta-askeleen jälkeen

  11. Esimerkki Tilanne toisen valinta-askeleen jälkeen

  12. Esimerkki Tasapainotila

  13. Tavoitteet • Parametrien muutoksen vaikutus tasapainon löytymiseen • Tasapainon olemassaolo • Konvergoitumisnopeus

  14. Lähteet • Harri Ehtamo, Simo Heliövaara, Simo Hostikka, and Timo Korhonen:Modeling Evacuees’ Exit Selection with Best Response Dynamics • Johan Mangsin erikoistyö: ModelingEvacuees' ExitSelectionUtilizing Leader and Follower Agents

  15. Aikataulu • Tammikuu 2010, aiheeseen tutustuminen • 22.2 Aihe-esittely • Laskenta-ajoja • Työn kirjoittaminen • Kesän seminaari, Valmiin työn esittely

More Related