Resolving Conflict and Inconsistency in Norm-Regulated Virtual Organizations

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

Abstract

Norm-governed virtual organizations define, govern and facilitate coordinated resource sharing and problem solving in societies of agents. With an explicit account of norms, openness in virtual organizations can be achieved: new components, designed by various parties, can be seamlessly accommodated. We focus on virtual organizations realised as multi-agent systems, in which human and software agents interact to achieve individual and global goals. However, any realistic account of norms should address their dynamic nature: norms will change as agents interact with each other and their environment. Due to the changing nature of norms or due to norms stemming from different virtual organizations, there will be situations when an action is simultaneously permitted and prohibited, that is, a conflict arises. Likewise, there will be situations when an action is both obliged and prohibited, that is, an inconsistency arises. We introduce an approach, based on first-order unification, to detect and resolve such conflicts and inconsistencies. In our proposed solution, we annotate a norm with the set of values their variables should not have in order to avoid a conflict or an inconsistency with another norm. Our approach neatly accommodates the domain-dependent interrelations among actions and the indirect conflicts/inconsistencies these may cause. More generally, we can capture a useful notion of inter-agent (and inter-role) delegation of actions and norms associated to them, and use it to address conflicts/inconsistencies caused by action delegation. We illustrate our approach with an e-Science example in which agents support Grid services.
Original languageEnglish
Title of host publicationProceedings of the Sixth International Joint Conference on Autonomous Agents and Multiagent Systems
EditorsEdmund H. Durfee, Makoto Yokoo, Michael N. Huhns, Onn Shehory
Place of PublicationNew York, USA
PublisherAssociation for Computing Machinery
Pages632-639
Number of pages8
ISBN (Print)9788190426275
DOIs
Publication statusPublished - 2007

Fingerprint

Software agents
Multi agent systems

Keywords

  • artificial social systems
  • conventions
  • institutions
  • norms

Cite this

Vasconcelos, W. W. M. P. D., Kollingbaum, M., & Norman, T. J. (2007). Resolving Conflict and Inconsistency in Norm-Regulated Virtual Organizations. In E. H. Durfee, M. Yokoo, M. N. Huhns, & O. Shehory (Eds.), Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multiagent Systems (pp. 632-639). New York, USA: Association for Computing Machinery. https://doi.org/10.1145/1329125.1329236

Resolving Conflict and Inconsistency in Norm-Regulated Virtual Organizations. / Vasconcelos, Wamberto W M P D; Kollingbaum, Martin; Norman, Timothy J.

Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multiagent Systems. ed. / Edmund H. Durfee; Makoto Yokoo; Michael N. Huhns; Onn Shehory. New York, USA : Association for Computing Machinery, 2007. p. 632-639.

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

Vasconcelos, WWMPD, Kollingbaum, M & Norman, TJ 2007, Resolving Conflict and Inconsistency in Norm-Regulated Virtual Organizations. in EH Durfee, M Yokoo, MN Huhns & O Shehory (eds), Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multiagent Systems. Association for Computing Machinery, New York, USA, pp. 632-639. https://doi.org/10.1145/1329125.1329236
Vasconcelos WWMPD, Kollingbaum M, Norman TJ. Resolving Conflict and Inconsistency in Norm-Regulated Virtual Organizations. In Durfee EH, Yokoo M, Huhns MN, Shehory O, editors, Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multiagent Systems. New York, USA: Association for Computing Machinery. 2007. p. 632-639 https://doi.org/10.1145/1329125.1329236
Vasconcelos, Wamberto W M P D ; Kollingbaum, Martin ; Norman, Timothy J. / Resolving Conflict and Inconsistency in Norm-Regulated Virtual Organizations. Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multiagent Systems. editor / Edmund H. Durfee ; Makoto Yokoo ; Michael N. Huhns ; Onn Shehory. New York, USA : Association for Computing Machinery, 2007. pp. 632-639
@inproceedings{6f3c3a61f98c402394abb20c9949dd88,
title = "Resolving Conflict and Inconsistency in Norm-Regulated Virtual Organizations",
abstract = "Norm-governed virtual organizations define, govern and facilitate coordinated resource sharing and problem solving in societies of agents. With an explicit account of norms, openness in virtual organizations can be achieved: new components, designed by various parties, can be seamlessly accommodated. We focus on virtual organizations realised as multi-agent systems, in which human and software agents interact to achieve individual and global goals. However, any realistic account of norms should address their dynamic nature: norms will change as agents interact with each other and their environment. Due to the changing nature of norms or due to norms stemming from different virtual organizations, there will be situations when an action is simultaneously permitted and prohibited, that is, a conflict arises. Likewise, there will be situations when an action is both obliged and prohibited, that is, an inconsistency arises. We introduce an approach, based on first-order unification, to detect and resolve such conflicts and inconsistencies. In our proposed solution, we annotate a norm with the set of values their variables should not have in order to avoid a conflict or an inconsistency with another norm. Our approach neatly accommodates the domain-dependent interrelations among actions and the indirect conflicts/inconsistencies these may cause. More generally, we can capture a useful notion of inter-agent (and inter-role) delegation of actions and norms associated to them, and use it to address conflicts/inconsistencies caused by action delegation. We illustrate our approach with an e-Science example in which agents support Grid services.",
keywords = "artificial social systems, conventions, institutions, norms",
author = "Vasconcelos, {Wamberto W M P D} and Martin Kollingbaum and Norman, {Timothy J}",
year = "2007",
doi = "10.1145/1329125.1329236",
language = "English",
isbn = "9788190426275",
pages = "632--639",
editor = "Durfee, {Edmund H.} and Makoto Yokoo and Huhns, {Michael N.} and Onn Shehory",
booktitle = "Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multiagent Systems",
publisher = "Association for Computing Machinery",

}

TY - GEN

T1 - Resolving Conflict and Inconsistency in Norm-Regulated Virtual Organizations

AU - Vasconcelos, Wamberto W M P D

AU - Kollingbaum, Martin

AU - Norman, Timothy J

PY - 2007

Y1 - 2007

N2 - Norm-governed virtual organizations define, govern and facilitate coordinated resource sharing and problem solving in societies of agents. With an explicit account of norms, openness in virtual organizations can be achieved: new components, designed by various parties, can be seamlessly accommodated. We focus on virtual organizations realised as multi-agent systems, in which human and software agents interact to achieve individual and global goals. However, any realistic account of norms should address their dynamic nature: norms will change as agents interact with each other and their environment. Due to the changing nature of norms or due to norms stemming from different virtual organizations, there will be situations when an action is simultaneously permitted and prohibited, that is, a conflict arises. Likewise, there will be situations when an action is both obliged and prohibited, that is, an inconsistency arises. We introduce an approach, based on first-order unification, to detect and resolve such conflicts and inconsistencies. In our proposed solution, we annotate a norm with the set of values their variables should not have in order to avoid a conflict or an inconsistency with another norm. Our approach neatly accommodates the domain-dependent interrelations among actions and the indirect conflicts/inconsistencies these may cause. More generally, we can capture a useful notion of inter-agent (and inter-role) delegation of actions and norms associated to them, and use it to address conflicts/inconsistencies caused by action delegation. We illustrate our approach with an e-Science example in which agents support Grid services.

AB - Norm-governed virtual organizations define, govern and facilitate coordinated resource sharing and problem solving in societies of agents. With an explicit account of norms, openness in virtual organizations can be achieved: new components, designed by various parties, can be seamlessly accommodated. We focus on virtual organizations realised as multi-agent systems, in which human and software agents interact to achieve individual and global goals. However, any realistic account of norms should address their dynamic nature: norms will change as agents interact with each other and their environment. Due to the changing nature of norms or due to norms stemming from different virtual organizations, there will be situations when an action is simultaneously permitted and prohibited, that is, a conflict arises. Likewise, there will be situations when an action is both obliged and prohibited, that is, an inconsistency arises. We introduce an approach, based on first-order unification, to detect and resolve such conflicts and inconsistencies. In our proposed solution, we annotate a norm with the set of values their variables should not have in order to avoid a conflict or an inconsistency with another norm. Our approach neatly accommodates the domain-dependent interrelations among actions and the indirect conflicts/inconsistencies these may cause. More generally, we can capture a useful notion of inter-agent (and inter-role) delegation of actions and norms associated to them, and use it to address conflicts/inconsistencies caused by action delegation. We illustrate our approach with an e-Science example in which agents support Grid services.

KW - artificial social systems

KW - conventions

KW - institutions

KW - norms

U2 - 10.1145/1329125.1329236

DO - 10.1145/1329125.1329236

M3 - Conference contribution

SN - 9788190426275

SP - 632

EP - 639

BT - Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multiagent Systems

A2 - Durfee, Edmund H.

A2 - Yokoo, Makoto

A2 - Huhns, Michael N.

A2 - Shehory, Onn

PB - Association for Computing Machinery

CY - New York, USA

ER -