poistumistien valinnan mallintaminen rationaalisille ja harhaisille agenteille aiheen esittely

S ysteemianalyysinLaboratorioTeknillinen korkeakoulu Ilmari Kuikka

Systeemitieteiden kandidaattiseminaari – Kevät 2010

Poistumistien valinnan mallintaminen rationaalisille ja harhaisille agenteille

Aiheen esittely

Ilmari Kuikka22.2.2010

Ohjaaja: tutkija Simo Heliövaara

Valvoja: prof. Harri Ehtamo



Tausta

Systeemianalyysin laboratoriossa on tutkittu informaation leviämistä tulipalotilanteissa ja tästä seuraavaa ihmisjoukkojen reagointia

Jatkoa Simo Heliövaaran tutkimukselle evakuoitujien reitinvalintaan best response dynamiikalla



Poistumistien valinta

Väkijoukko koostuu agenteista jotka pyrkivät valitsemaan sen strategian joka maksimoi hyödyn

Tässä tilanteessa minimoimaan aikaa joka kuluu poistumiseen

Mahdolliset strategiat ovat eri uloskäynnit, jotka voivat erota kapasiteeteiltään



Agenttien käytös

Agentit valitsevat käyttämänsä uloskäynnin seuraamalla muiden agenttien valintoja ja ne huomioiden valitsevat itselleen nopeimman vaihtoehdon

Poistumisaikaan vaikuttaa kaksi tekijää:– Kävelyaika uloskäynnille– Jonotusaika uloskäynnillä



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



Tutkittavia asioita

Best response algoritmin suppeneminen Nashin tasapainoon

Kävelyajan ja jonotusajan painokertoimien vaikutus

Harhaisten agenttien vaikutus

)1( kkT



Harhaiset agentit

Osa tutkittavan joukon agenteista on harhaisia– Rationaalinen agentti huomioi uloskäyntien

kapasiteettierot– Harhainen agentti kuvittelee kaikkien

uloskäyntien olevan kapasiteetiltaan samanlaisia



Esimerkki

Huoneen koko 140 x 70300 agenttiaOvien kapasiteetit

– Punainen 3– Sininen 1

20% agenteista on harhaisia, loput ovat rationaalisia



Esimerkki

Alkutilanne, agenttien valitsemat uloskäynnit on satunnaistettu



Esimerkki

Tilanne ensimmäisen valinta-askeleen jälkeen



Esimerkki

Tilanne toisen valinta-askeleen jälkeen



Esimerkki

Tasapainotila



Tavoitteet

Parametrien muutoksen vaikutus tasapainon löytymiseen– Tasapainon olemassaolo– Konvergoitumisnopeus



Lähteet

Harri Ehtamo, Simo Heliövaara, Simo Hostikka, and Timo Korhonen:Modeling Evacuees’ Exit Selection with Best Response Dynamics

Johan Mangsin erikoistyö: Modeling Evacuees' Exit Selection Utilizing Leader and Follower Agents



Aikataulu

Tammikuu 2010, aiheeseen tutustuminen22.2 Aihe-esittelyLaskenta-ajojaTyön kirjoittaminenKesän seminaari, Valmiin työn esittely

poistumistien valinnan mallintaminen rationaalisille ja harhaisille agenteille aiheen esittely

Documents