Universitetet i
Bergen : Doktorgrader : 2013
NY DOKTORGRAD Prinsippene for resonnering om kunnskap og informasjon
“Logical Dynamics of Group Knowledge and Subset Spaces”. Resonnering om informasjonsinnholdet i handlinger og andre hendelser, og hvordan hendelser endrer de involvertes kunnskap, er viktig innen informasjonsvitenskapene og helt sentralt innen kunstig intelligens og multiagent-systemer. Kunnskap om andres kunnskap, av typen «jeg vet at du vet at jeg vet», krever en spesielt subtil analyse. Som et eksempel, ta handlingen å offentlig kunngjøre, for eksempel i et klasserom, at det regner i Oslo. Konsekvensen av en slik kunngjøring er ikke bare at hver person som er tilstede vet at det regner i Oslo, men også at alle vet at alle vet at det regner i Oslo. Og at alle vet at alle vet at alle vet. Og så videre. Vi sier at det har blitt åpen kunnskap (common knowledge) i gruppen som er til stede at det regner i Oslo. En annen form for gruppekunnskap er distribuert kunnskap. Noe er distribuert kunnskap i en gruppe hvis det følger fra gruppens samlede informasjon. Formell logikk brukes for å forstå spissfindighetene involvert i resonnering om forholdet mellom kunnskap, informasjon og handling, og spesielt for å gjøre det mulig for datamaskiner å utføre slik resonnering. I avhandlingen studerer Yi Wang logikker som formaliserer individuell kunnskap, åpen kunnskap og distribuert kunnskap, i tillegg til handlinger og andre hendelser. Dette involverer diskusjoner, analyse og videre utvikling av eksisterende og velkjente (dynamiske) epistemiske logikker, inkludert løsing av et problem som har vært åpent de siste 15 årene. Hovedresultatene er analyser av ulike egenskaper ved disse logikkene, inkludert karakterisering av uttrykkskraft (hva vi kan uttrykke), utvikling av bevissystemer (hvordan vi kan resonnere), og karakterisering av beregningsmessig kompleksitet (hvor vanskelig det er å resonnere). Personalia: Tidspunkt og sted for prøveforelesningen: Tidspunkt og sted for disputasen: Kontaktpersoner: Avhandlingen kan lånes på Bibliotek for samfunnsvitenskap og humaniora. For kjøp/bestilling av avhandlingen, kontakt kandidaten direkte. |