Jara Uitto: "Vikasietoisuus ja oppiminen moniagenttijärjestelmissä"
A visitor lecture (in Finnish). Place: TU5, TUAS-Building, Otaniementie 17.
Abstract (in Finnish): Moniagenttijärjestelmä on hajautettu järjestelmä, jossa itsenäiset toimijat kommunikoivat keskenään saavuttaakseen yhteisen päämäärän. Tässä työssä katsomme kahta esimerkkiä, joissa yhteisenä
teemana on pitää viestit yksinkertaisina ja piilottaa tekniset haasteet
algoritmien suunnitteluun ja analyysiin. Ensimmäinen esimerkki on
oppimisongelma, jossa syötteenä on tuntematon binäärimatriisi, jonka
alkiot ovat agenttien mielipiteitä abstrakteista oliosta. Tavoitteena on
löytää jokaiselta riviltä vähintään yksi ykkösalkio minimoiden
tarvittavien mielipidekysymysten määrä. Toinen esimerkki on
aarteenetsintäongelma, jossa agentit vastaavat äärellisiä automaatteja
ja kommunikointi tapahtuu tarkastelemalla viereisten agenttien tiloja.
Agentit eivät ole vikasietoisia ja voivat milloin tahansa "kaatua", joka
vastaa agentin poistamista tasosta. Tavoitteena on löytää äärettömään
tasoon piilotettu aarre huolimatta suorituksen aikana tapahtuvista
virheistä.
Speaker: Jara Uitto, ETH Zürich