Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Algebras for Agent Norm-Regulation
KTH, Superseded Departments, Computer and Systems Sciences, DSV.ORCID iD: 0000-0001-7949-1815
2004 (English)In: Annals of Mathematics and Artificial Intelligence, ISSN 1012-2443, E-ISSN 1573-7470, Vol. 42, no 1-3, 141-166 p.Article in journal (Refereed) Published
Abstract [en]

An abstract architecture for idealized multi-agent systems whose behaviour is regulated by normative systems is developed and discussed. Agent choices are determined partially by the preference ordering of possible states and partially by normative considerations: The agent chooses that act which leads to the best outcome of all permissible actions. If an action is non-permissible depends on if the result of performing that action leads to a state satisfying a condition which is forbidden, according to the norms regulating the multi-agent system. This idea is formalized by defining set-theoretic predicates characterizing multi-agent systems. The definition of the predicate uses decision theory, the Kanger–Lindahl theory of normative positions, and an algebraic representation of normative systems.

Place, publisher, year, edition, pages
2004. Vol. 42, no 1-3, 141-166 p.
Keyword [en]
norm, multi-agent system, norm-regulated system, agent architecture, Boolean algebra, normative position
National Category
Information Science
Identifiers
URN: urn:nbn:se:kth:diva-9618DOI: 10.1023/B:AMAI.0000034525.49481.4aISI: 000222604500006Scopus ID: 2-s2.0-3843051224OAI: oai:DiVA.org:kth-9618DiVA: diva2:126739
Note
QC 20100827Available from: 2008-11-20 Created: 2008-11-20 Last updated: 2011-10-17Bibliographically approved
In thesis
1. Many-Sorted Implicative Conceptual Systems
Open this publication in new window or tab >>Many-Sorted Implicative Conceptual Systems
2008 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

A theory of many-sorted implicative conceptual systems (abbreviated msic-systems) is presented. Examples of msic-systems include legal systems, normative systems, systems of rules and instructions, and systems expressing policies and various kinds of scientific theories. In computer science, msic-systems can be used in, for instance, legal information systems, decision support systems, and multi-agent systems. In the thesis, msic-systems are studied from a logical and algebraic perspective aiming at clarifying their structure and developing effective methods for representing them. Of special interest are the most narrow links or joinings between different strata in a system, that is between subsystems of different sorts of concepts, and the intermediate concepts intervening between such strata. Special emphasis is put on normative systems, and the role that intermediate concepts play in such systems, with an eye on knowledge representation issues. Normative concepts are constructed out of descriptive concepts using operators based on the Kanger-Lindahl theory of normative positions. An abstract architecture for a norm-regulated multi-agent system is suggested, containing a scheme for how normative positions will restrict the set of actions that the agents are permitted to choose from. Technical results inlude a characterization of an msic-system in terms of the most narrow joinings between different strata, characterization of the structure of the most narrow joinings between two strata, conditions for the extendability of intermediate concepts, and finally, a specification of the conditions such that the Boolean operations on intermediate concepts will result in intermediate concepts and characterization of most narrow joinings in terms of weakest grounds and strongest consequences.

Place, publisher, year, edition, pages
Stockholm: KTH, 2008. xiv, 61 p.
Series
Report series / DSV, ISSN 1101-8526 ; 08-012
National Category
Information Science
Identifiers
urn:nbn:se:kth:diva-9624 (URN)978-91-7415-141-1 (ISBN)
Public defence
2008-12-03, Hall C, KTH-Forum, Isafjordsgatan 39, Kista, 13:00 (English)
Opponent
Supervisors
Note
QC 20100901Available from: 2009-01-26 Created: 2008-11-20 Last updated: 2010-09-01Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Boman, Magnus

Search in DiVA

By author/editor
Boman, Magnus
By organisation
Computer and Systems Sciences, DSV
In the same journal
Annals of Mathematics and Artificial Intelligence
Information Science

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 86 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf