Learning strategies for task delegation in norm-governed environments

Chukwuemeka David Emele, Timothy J Norman, Murat Sensoy, Simon Parsons

Research output: Contribution to journalArticle

3 Citations (Scopus)
1 Downloads (Pure)

Abstract

How do I choose whom to delegate a task to? This is an important question for an autonomous agent collaborating with others to solve a problem. Were similar proposals accepted from similar agents in similar circumstances? What arguments were most convincing? What are the costs incurred in putting certain arguments forward? Can I exploit domain knowledge to improve the outcome of delegation decisions? In this paper, we present an agent decision-making mechanism where models of other agents are refined through evidence from past dialogues and domain knowledge, and where these models are used to guide future delegation decisions. Our approach combines ontological reasoning, argumentation and machine learning in a novel way, which exploits decision theory for guiding argumentation strategies. Using our approach, intelligent agents can autonomously reason about the restrictions (e.g., policies/norms) that others are operating with, and make informed decisions about whom to delegate a task to. In a set of experiments, we demonstrate the utility of this novel combination of techniques. Our empirical evaluation shows that decision-theory, machine learning and ontology reasoning techniques can significantly improve dialogical outcomes.
Original languageEnglish
Pages (from-to)499-525
Number of pages27
JournalAutonomous Agents and Multi-Agent Systems
Volume25
Issue number3
Early online date15 Mar 2012
DOIs
Publication statusPublished - Nov 2012

Fingerprint

Decision theory
Learning systems
Autonomous agents
Intelligent agents
Ontology
Decision making
Costs
Experiments

Keywords

  • norms
  • task delegation
  • ontology reasoning
  • decision theory
  • machine learning
  • argumentation
  • argumentation strategies

Cite this

Learning strategies for task delegation in norm-governed environments. / Emele, Chukwuemeka David; Norman, Timothy J; Sensoy, Murat; Parsons, Simon.

In: Autonomous Agents and Multi-Agent Systems, Vol. 25, No. 3, 11.2012, p. 499-525.

Research output: Contribution to journalArticle

Emele, Chukwuemeka David ; Norman, Timothy J ; Sensoy, Murat ; Parsons, Simon. / Learning strategies for task delegation in norm-governed environments. In: Autonomous Agents and Multi-Agent Systems. 2012 ; Vol. 25, No. 3. pp. 499-525.
@article{18cdfa99e71e48c597de4eea20428305,
title = "Learning strategies for task delegation in norm-governed environments",
abstract = "How do I choose whom to delegate a task to? This is an important question for an autonomous agent collaborating with others to solve a problem. Were similar proposals accepted from similar agents in similar circumstances? What arguments were most convincing? What are the costs incurred in putting certain arguments forward? Can I exploit domain knowledge to improve the outcome of delegation decisions? In this paper, we present an agent decision-making mechanism where models of other agents are refined through evidence from past dialogues and domain knowledge, and where these models are used to guide future delegation decisions. Our approach combines ontological reasoning, argumentation and machine learning in a novel way, which exploits decision theory for guiding argumentation strategies. Using our approach, intelligent agents can autonomously reason about the restrictions (e.g., policies/norms) that others are operating with, and make informed decisions about whom to delegate a task to. In a set of experiments, we demonstrate the utility of this novel combination of techniques. Our empirical evaluation shows that decision-theory, machine learning and ontology reasoning techniques can significantly improve dialogical outcomes.",
keywords = "norms, task delegation, ontology reasoning, decision theory, machine learning, argumentation, argumentation strategies",
author = "Emele, {Chukwuemeka David} and Norman, {Timothy J} and Murat Sensoy and Simon Parsons",
year = "2012",
month = "11",
doi = "10.1007/s10458-012-9194-9",
language = "English",
volume = "25",
pages = "499--525",
journal = "Autonomous Agents and Multi-Agent Systems",
issn = "1387-2532",
publisher = "Springer Netherlands",
number = "3",

}

TY - JOUR

T1 - Learning strategies for task delegation in norm-governed environments

AU - Emele, Chukwuemeka David

AU - Norman, Timothy J

AU - Sensoy, Murat

AU - Parsons, Simon

PY - 2012/11

Y1 - 2012/11

N2 - How do I choose whom to delegate a task to? This is an important question for an autonomous agent collaborating with others to solve a problem. Were similar proposals accepted from similar agents in similar circumstances? What arguments were most convincing? What are the costs incurred in putting certain arguments forward? Can I exploit domain knowledge to improve the outcome of delegation decisions? In this paper, we present an agent decision-making mechanism where models of other agents are refined through evidence from past dialogues and domain knowledge, and where these models are used to guide future delegation decisions. Our approach combines ontological reasoning, argumentation and machine learning in a novel way, which exploits decision theory for guiding argumentation strategies. Using our approach, intelligent agents can autonomously reason about the restrictions (e.g., policies/norms) that others are operating with, and make informed decisions about whom to delegate a task to. In a set of experiments, we demonstrate the utility of this novel combination of techniques. Our empirical evaluation shows that decision-theory, machine learning and ontology reasoning techniques can significantly improve dialogical outcomes.

AB - How do I choose whom to delegate a task to? This is an important question for an autonomous agent collaborating with others to solve a problem. Were similar proposals accepted from similar agents in similar circumstances? What arguments were most convincing? What are the costs incurred in putting certain arguments forward? Can I exploit domain knowledge to improve the outcome of delegation decisions? In this paper, we present an agent decision-making mechanism where models of other agents are refined through evidence from past dialogues and domain knowledge, and where these models are used to guide future delegation decisions. Our approach combines ontological reasoning, argumentation and machine learning in a novel way, which exploits decision theory for guiding argumentation strategies. Using our approach, intelligent agents can autonomously reason about the restrictions (e.g., policies/norms) that others are operating with, and make informed decisions about whom to delegate a task to. In a set of experiments, we demonstrate the utility of this novel combination of techniques. Our empirical evaluation shows that decision-theory, machine learning and ontology reasoning techniques can significantly improve dialogical outcomes.

KW - norms

KW - task delegation

KW - ontology reasoning

KW - decision theory

KW - machine learning

KW - argumentation

KW - argumentation strategies

U2 - 10.1007/s10458-012-9194-9

DO - 10.1007/s10458-012-9194-9

M3 - Article

VL - 25

SP - 499

EP - 525

JO - Autonomous Agents and Multi-Agent Systems

JF - Autonomous Agents and Multi-Agent Systems

SN - 1387-2532

IS - 3

ER -