A Bayesian approach to norm identification

Stephen Cranefield, Felipe Meneguzzi, Nir Oren, Bastin Tony Roy Savarimuthu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)
6 Downloads (Pure)

Abstract

When entering a system, an agent should be aware of the obligations and prohibitions (collectively norms) that affect it. Existing solutions to this norm identification problem make use of observations of either norm compliant, or norm violating, behaviour. Thus, they assume an extreme situation where norms are typically violated, or complied with. In this paper we propose a Bayesian approach to norm identification which operates by learning from both
norm compliant and norm violating behaviour. We evaluate our approach’s
effectiveness empirically and compare its accuracy to existing approaches. By utilising both types of behaviour, we not only overcome a major limitation of such approaches, but also obtain improved performance over the state of the art, allowing norms to be learned with fewer observations.
Original languageEnglish
Title of host publicationECAI 2016
EditorsGal A. Kaminka, Maria Fox, Paolo Bouquet, Eyke Hüllermeier, Virginia Dignum, Frank van Harmelen
PublisherIOS Press
Pages622 - 629
Number of pages8
Volume285
ISBN (Electronic)978-1-61499-672-9
ISBN (Print)978-1-61499-671-2
DOIs
Publication statusPublished - 30 Sep 2016

Publication series

NameFrontiers in Artificial Intelligence and Applications
PublisherIOS Press
ISSN (Print)0922-6389
ISSN (Electronic)1879-8314

Cite this

Cranefield, S., Meneguzzi, F., Oren, N., & Savarimuthu, B. T. R. (2016). A Bayesian approach to norm identification. In G. A. Kaminka, M. Fox, P. Bouquet, E. Hüllermeier, V. Dignum, & F. van Harmelen (Eds.), ECAI 2016 (Vol. 285, pp. 622 - 629). (Frontiers in Artificial Intelligence and Applications). IOS Press. https://doi.org/10.3233/978-1-61499-672-9-622

A Bayesian approach to norm identification. / Cranefield, Stephen ; Meneguzzi, Felipe ; Oren, Nir; Savarimuthu, Bastin Tony Roy .

ECAI 2016. ed. / Gal A. Kaminka; Maria Fox; Paolo Bouquet; Eyke Hüllermeier; Virginia Dignum; Frank van Harmelen. Vol. 285 IOS Press, 2016. p. 622 - 629 (Frontiers in Artificial Intelligence and Applications).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Cranefield, S, Meneguzzi, F, Oren, N & Savarimuthu, BTR 2016, A Bayesian approach to norm identification. in GA Kaminka, M Fox, P Bouquet, E Hüllermeier, V Dignum & F van Harmelen (eds), ECAI 2016. vol. 285, Frontiers in Artificial Intelligence and Applications, IOS Press, pp. 622 - 629. https://doi.org/10.3233/978-1-61499-672-9-622
Cranefield S, Meneguzzi F, Oren N, Savarimuthu BTR. A Bayesian approach to norm identification. In Kaminka GA, Fox M, Bouquet P, Hüllermeier E, Dignum V, van Harmelen F, editors, ECAI 2016. Vol. 285. IOS Press. 2016. p. 622 - 629. (Frontiers in Artificial Intelligence and Applications). https://doi.org/10.3233/978-1-61499-672-9-622
Cranefield, Stephen ; Meneguzzi, Felipe ; Oren, Nir ; Savarimuthu, Bastin Tony Roy . / A Bayesian approach to norm identification. ECAI 2016. editor / Gal A. Kaminka ; Maria Fox ; Paolo Bouquet ; Eyke Hüllermeier ; Virginia Dignum ; Frank van Harmelen. Vol. 285 IOS Press, 2016. pp. 622 - 629 (Frontiers in Artificial Intelligence and Applications).
@inproceedings{46b3a43f41b0483cb43576ee27b4e87a,
title = "A Bayesian approach to norm identification",
abstract = "When entering a system, an agent should be aware of the obligations and prohibitions (collectively norms) that affect it. Existing solutions to this norm identification problem make use of observations of either norm compliant, or norm violating, behaviour. Thus, they assume an extreme situation where norms are typically violated, or complied with. In this paper we propose a Bayesian approach to norm identification which operates by learning from bothnorm compliant and norm violating behaviour. We evaluate our approach’seffectiveness empirically and compare its accuracy to existing approaches. By utilising both types of behaviour, we not only overcome a major limitation of such approaches, but also obtain improved performance over the state of the art, allowing norms to be learned with fewer observations.",
author = "Stephen Cranefield and Felipe Meneguzzi and Nir Oren and Savarimuthu, {Bastin Tony Roy}",
note = "F. Meneguzzi thanks Conselho Nacional de Desenvolvimento Cient´ıfico e Tecnologico (CNPq) through the Universal Grant (Grant ´ref. 482156/2013-9) and PQ fellowship (Grant ref. 306864/2013-4).",
year = "2016",
month = "9",
day = "30",
doi = "10.3233/978-1-61499-672-9-622",
language = "English",
isbn = "978-1-61499-671-2",
volume = "285",
series = "Frontiers in Artificial Intelligence and Applications",
publisher = "IOS Press",
pages = "622 -- 629",
editor = "Kaminka, {Gal A.} and Maria Fox and Paolo Bouquet and Eyke H{\"u}llermeier and Virginia Dignum and {van Harmelen}, Frank",
booktitle = "ECAI 2016",

}

TY - GEN

T1 - A Bayesian approach to norm identification

AU - Cranefield, Stephen

AU - Meneguzzi, Felipe

AU - Oren, Nir

AU - Savarimuthu, Bastin Tony Roy

N1 - F. Meneguzzi thanks Conselho Nacional de Desenvolvimento Cient´ıfico e Tecnologico (CNPq) through the Universal Grant (Grant ´ref. 482156/2013-9) and PQ fellowship (Grant ref. 306864/2013-4).

PY - 2016/9/30

Y1 - 2016/9/30

N2 - When entering a system, an agent should be aware of the obligations and prohibitions (collectively norms) that affect it. Existing solutions to this norm identification problem make use of observations of either norm compliant, or norm violating, behaviour. Thus, they assume an extreme situation where norms are typically violated, or complied with. In this paper we propose a Bayesian approach to norm identification which operates by learning from bothnorm compliant and norm violating behaviour. We evaluate our approach’seffectiveness empirically and compare its accuracy to existing approaches. By utilising both types of behaviour, we not only overcome a major limitation of such approaches, but also obtain improved performance over the state of the art, allowing norms to be learned with fewer observations.

AB - When entering a system, an agent should be aware of the obligations and prohibitions (collectively norms) that affect it. Existing solutions to this norm identification problem make use of observations of either norm compliant, or norm violating, behaviour. Thus, they assume an extreme situation where norms are typically violated, or complied with. In this paper we propose a Bayesian approach to norm identification which operates by learning from bothnorm compliant and norm violating behaviour. We evaluate our approach’seffectiveness empirically and compare its accuracy to existing approaches. By utilising both types of behaviour, we not only overcome a major limitation of such approaches, but also obtain improved performance over the state of the art, allowing norms to be learned with fewer observations.

U2 - 10.3233/978-1-61499-672-9-622

DO - 10.3233/978-1-61499-672-9-622

M3 - Conference contribution

SN - 978-1-61499-671-2

VL - 285

T3 - Frontiers in Artificial Intelligence and Applications

SP - 622

EP - 629

BT - ECAI 2016

A2 - Kaminka, Gal A.

A2 - Fox, Maria

A2 - Bouquet, Paolo

A2 - Hüllermeier, Eyke

A2 - Dignum, Virginia

A2 - van Harmelen, Frank

PB - IOS Press

ER -