poistumistien valinnan mallintaminen rationaalisille ja harhaisille agenteille aiheen esittely
Post on 06-Jan-2016
28 Views
Preview:
DESCRIPTION
TRANSCRIPT
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
S ysteemianalyysinLaboratorioTeknillinen korkeakoulu Ilmari Kuikka
Systeemitieteiden kandidaattiseminaari – Kevät 2010
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
S ysteemianalyysinLaboratorioTeknillinen korkeakoulu Ilmari Kuikka
Systeemitieteiden kandidaattiseminaari – Kevät 2010
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
S ysteemianalyysinLaboratorioTeknillinen korkeakoulu Ilmari Kuikka
Systeemitieteiden kandidaattiseminaari – Kevät 2010
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ä
S ysteemianalyysinLaboratorioTeknillinen korkeakoulu Ilmari Kuikka
Systeemitieteiden kandidaattiseminaari – Kevät 2010
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
S ysteemianalyysinLaboratorioTeknillinen korkeakoulu Ilmari Kuikka
Systeemitieteiden kandidaattiseminaari – Kevät 2010
Tutkittavia asioita
Best response algoritmin suppeneminen Nashin tasapainoon
Kävelyajan ja jonotusajan painokertoimien vaikutus
Harhaisten agenttien vaikutus
)1( kkT
S ysteemianalyysinLaboratorioTeknillinen korkeakoulu Ilmari Kuikka
Systeemitieteiden kandidaattiseminaari – Kevät 2010
Harhaiset agentit
Osa tutkittavan joukon agenteista on harhaisia– Rationaalinen agentti huomioi uloskäyntien
kapasiteettierot– Harhainen agentti kuvittelee kaikkien
uloskäyntien olevan kapasiteetiltaan samanlaisia
S ysteemianalyysinLaboratorioTeknillinen korkeakoulu Ilmari Kuikka
Systeemitieteiden kandidaattiseminaari – Kevät 2010
Esimerkki
Huoneen koko 140 x 70300 agenttiaOvien kapasiteetit
– Punainen 3– Sininen 1
20% agenteista on harhaisia, loput ovat rationaalisia
S ysteemianalyysinLaboratorioTeknillinen korkeakoulu Ilmari Kuikka
Systeemitieteiden kandidaattiseminaari – Kevät 2010
Esimerkki
Alkutilanne, agenttien valitsemat uloskäynnit on satunnaistettu
S ysteemianalyysinLaboratorioTeknillinen korkeakoulu Ilmari Kuikka
Systeemitieteiden kandidaattiseminaari – Kevät 2010
Esimerkki
Tilanne ensimmäisen valinta-askeleen jälkeen
S ysteemianalyysinLaboratorioTeknillinen korkeakoulu Ilmari Kuikka
Systeemitieteiden kandidaattiseminaari – Kevät 2010
Esimerkki
Tilanne toisen valinta-askeleen jälkeen
S ysteemianalyysinLaboratorioTeknillinen korkeakoulu Ilmari Kuikka
Systeemitieteiden kandidaattiseminaari – Kevät 2010
Esimerkki
Tasapainotila
S ysteemianalyysinLaboratorioTeknillinen korkeakoulu Ilmari Kuikka
Systeemitieteiden kandidaattiseminaari – Kevät 2010
Tavoitteet
Parametrien muutoksen vaikutus tasapainon löytymiseen– Tasapainon olemassaolo– Konvergoitumisnopeus
S ysteemianalyysinLaboratorioTeknillinen korkeakoulu Ilmari Kuikka
Systeemitieteiden kandidaattiseminaari – Kevät 2010
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
S ysteemianalyysinLaboratorioTeknillinen korkeakoulu Ilmari Kuikka
Systeemitieteiden kandidaattiseminaari – Kevät 2010
Aikataulu
Tammikuu 2010, aiheeseen tutustuminen22.2 Aihe-esittelyLaskenta-ajojaTyön kirjoittaminenKesän seminaari, Valmiin työn esittely
top related