The Agent Oriented Ontology of Social Reality: Are Roles Agents? Guido Boella Dipartimento di Informatica – Torino joint w...
NorMAS <ul><li>Project:  Normative MultiAgent Systems </li></ul><ul><li>Research question: </li></ul><ul><ul><li>how to  b...
Normative Multiagent Systems <ul><li>“ Sets of agents whose interactions are norm-governed; the  norms  prescribe how the ...
Construction of Social Reality <ul><li>Regulative norms:   </li></ul><ul><ul><li>Obligations , prohibitions, permissions, ...
Construction of social reality <ul><li>Searle ’s  construction of social reality “ Some rules regulate antecedently existi...
Which is the right metaphor? <ul><li>Lakoff: Role of  metaphor  in cognition to  conceptualize reality  which is not bodil...
The intentional stance <ul><li>Dennet :  attitudes like belief and desire are folk psychology concepts that   can be fruit...
The importance of us <ul><li>“ The possibility of ascribing goals, beliefs, and actions to   collectives  relies on the id...
Hint of formalizazion <ul><li>Input/output logic  </li></ul><ul><li>Decisions </li></ul>
Conditional attitudes <ul><li>Beliefs and goal are  conditional mental attitudes  represented by  rules </li></ul><ul><li>...
Input/Output Logic  (Makinson & van der Torre) <ul><li>Let R    Rul:  a,..,d ->x   or (a,…d,x) </li></ul><ul><li>Out i (R...
Example <ul><li>Out 4 :SI,OR,CT </li></ul>x ->y a,c ->y SI a,b ->x  a,  b->x OR a ->x a,x->y CT a ->y <ul><li>Use Out i  ...
Beliefs and goals <ul><li>Belief rules  are used to compute  consequences   (a set of propositions) of  decisions  (sets o...
First roles… <ul><li>Which is the right metaphor for understanding roles? </li></ul><ul><li>What do we learn from that for...
Role <ul><li>role  - 1606, from Fr.  rôle  lit. &quot; roll (of paper) on which an actor's part is written &quot; from O.F...
Expecting behavior <ul><li>Sociology : Roles specify  expected behavior </li></ul><ul><li>Thus the question becomes: </li>...
Expected behavior <ul><li>Expectations  have a  deontic character : expectation about  ideal  behavior </li></ul><ul><li>W...
Expectation and coordination <ul><li>Also expectations  w/o a deontic  character:  predictions  of behavior of others. </l...
Anticipatory coordination Agent1 B’ G’  Agent2 B G Agent1 B’ G’  ’ AGENT2 has  a PROFILE of AGENT1 TO PREDICT IT
Behavior of the actor <ul><li>The  actor  has a behavior </li></ul><ul><li>The actor  has to understand the description  o...
Behavior of the agent <ul><li>The expected behavior is the result of a decision of an  agent </li></ul><ul><li>Thus  a rol...
Our claim: roles are agents <ul><li>Roles are (descriptions of) agents </li></ul><ul><li>Roles defined in terms of  belief...
Example 1: international trade <ul><li>The   buyer  will arrange the   payment  as soon as the  seller  can   prove  that ...
Example 1: international trade <ul><li>Note that this article has  normative   element. Whether the  Bill of Lading  is ev...
“ should consider ”? <ul><li>Autonomous  agents cannot be  forced to believe or want  something. </li></ul><ul><li>Either ...
“ should consider ”? <ul><li>Wrong  approach: Tan and Gordijn:  should consider Bill (b) as proof of shipment (s) =  O(B(b...
“ should consider ”? <ul><li>thus “should consider” means “ act as if ” </li></ul><ul><li>The role is attributed the goal ...
“ should consider ”? <ul><li>“ expected from the role” means: the  overt  behavior is judged according to the  beliefs att...
Interpretation of behavior <ul><li>The  actual behavior  of an agent is  compared  not with the  expected one </li></ul><u...
Example 1: international trade <ul><li>There is the bill of lading b </li></ul><ul><li>The agent has to decide what to do ...
Anticipatory coordination Agent1 B’ G’  Agent2 B G Agent1 B’ G’  AGENT1 has  a PROFILE of ROLE TO DESCRIBE EXPECTED  BEH...
Counterargument <ul><li>The bill of lading counts as a proof  for the trading organization/normative system,  not only for...
Example 2: contract <ul><li>Contract is defined as a statement/exchange of  intentions . </li></ul><ul><li>Can be statemen...
Example 3: dialogue <ul><li>Searle’s speech act are not useful in MAS: mental state is not accessible </li></ul><ul><li>Wa...
Example 3: dialogue <ul><li>Assertion “roles are agents” is modeled not in terms of beliefs of the agent but of the role h...
Dialog games Agent1 B G  Speaker-ROLE B’ G’ Speaker-ROLE B’’ G’’
Preliminary summary <ul><li>The  agent metaphor  can be applied to  explain roles </li></ul><ul><li>What about the  other ...
Roles and social entities <ul><li>Roles are  founded  concepts (Guarino et al. 04): they  depend  on other entities </li><...
Social entities are agents <ul><li>Are  normative systems, organizations  and  groups   agents ? </li></ul><ul><li>and if ...
Normative systems are agents <ul><li>N ormative multiagent   systems a re   dynamic social orders.  </li></ul><ul><li>Cast...
Normative systems are agents <ul><li>Social  control :  ``an incessant local (micro)   activity  of its units ’’  aimed   ...
Collective acceptance f i G V B d collective attribution f G B f G B f G B social reality normative system/ organization d...
Your wish is my command <ul><li>Obligations  formalized as  desires or goals  of  normative system NS  seen as an agent </...
Obligations O a,NS (x,s|Y) <ul><li>Y -> x is goal of NS    (thus:    out(G NS )) </li></ul><ul><li>Y,  x ->V(a,n) is goa...
Games <ul><li>δ a     Lit(X a )   decision a </li></ul><ul><li>c a  = Out(B a , δ a   δ b )  consequencesa </li></ul><ul...
Example of game - e j c - V(a,n) s … NS - V(a,n’) s’ … NS’ agent a NS
And beliefs? <ul><li>Agents have  beliefs : either they are used in the metaphorical mapping or the  agent metaphor  is wr...
Construction of Social Reality <ul><li>C onstitutive norms  are beliefs of the  normative agent </li></ul><ul><ul><li>Inst...
x Counts As y in C <ul><li>C,x -> y is belief of NS   (thus   out + (B NS )) </li></ul><ul><li>Choose logic for counts-as...
Institutional facts as abstractions <ul><li>“ A fenced field counts as property”: f  ->  p </li></ul><ul><li>“ Trespassing...
Delegation of power f i G V B d collective attribution f G B f G B f G B social reality normative system/ organization d d...
Behavior is sanctioned NS B G O  Agent B G NS B G O s legal classification of reality Obligations for  agents Goals of th...
Modifying NS <ul><li>Propositional variables C  changing NS </li></ul><ul><ul><li>add/remove belief rules </li></ul></ul><...
Behavior changes the NS NS B G O  Agent B’’ G’’ NS’ B’ G’ O’ s’
Social ontology
Social ontology AGENTS
Social ontology AGENT DESCRIPTION
Social ontology MENTAL ATTITUDES
Social ontology PROPOSITIONS
Social ontology MENTAL ATTITUDES DESCRIBED BY RULES
MOST IMPORTANT AGENTS ATTRIBUTE DESCRIPTIONS TO OTHER AGENTS
Normative ontology NORMATIVE AGENT
Normative ontology Institutional facts
Normative ontology Regulative norms Constitutive norms
Legal institutions Regulative norms Norm  modification
Roles are agents <ul><li>Roles are  described  by the normative systems  as agents via the AD relation : </li></ul><ul><ul...
ROLES ARE AGENTS AGENTS ATTRIBUTE DESCRIPTIONS TO ROLES AS AGENTS
Groups are agents <ul><li>a. When they take a decision, they consider also the goals of the group and they try to maximize...
Organizations are agents <ul><li>Organizations (Burocracies in Ouchi’s terminology) are modelled as  normative systems str...
Social ontology
 
ROLE PLAYING RELATION
Normative system and roles <ul><li>A normative system has roles  (trias politica) </li></ul><ul><ul><li>policemen </li></u...
Organizations are agents f i G V B d collective attribution f G B f G B f G B social reality organization d d d reality ag...
Organizations are agents f i G B d f i G V B d f i G B d collective attribution f i G B d f G B f G B f G B social reality...
Power and representation <ul><li>Delegation of powers  represented by  constitutive rules  in organizations: “the signatur...
f i G D B a f i G D V B d Role Organization AD
f i G D B a f i G D V B d Role Organization AD a -> s
f i G D B a f i G D V B d Role Organization AD f i G D B b Agent   a -> s role play
f i G D B a f i G D V B d Role Organization AD f i G D B b Agent   a -> s b -> a role play
Role have instances <ul><li>Roles have a  state which changes  (AD): they must have  instances . </li></ul><ul><li>Social ...
Duties and roles <ul><li>When an agent  enters a role  (he becomes an actor) the expected behavior of the role becomes the...
Duties and roles <ul><li>Eg.: if  s  ->  p is a goal of a role  R, the agent A playing role R becomes the bearer of the  o...
Permissions <ul><li>“ An employee is permitted to use the fax machine of the firm” </li></ul><ul><li>Beliefs of roles expr...
Duties of roles or of actors? <ul><li>Football rules: expulsion for a fault of a player (the actor of a role) </li></ul><u...
Steimann’s properties <ul><li>A role comes with its own properties and behaviour.   </li></ul><ul><li>Roles are descriptio...
Steimann’s properties <ul><li>2. Roles depend on relationships The “context” of a role is always a social entity like a no...
Steimann’s properties <ul><li>3. An object may play different roles simultaneously </li></ul><ul><li>The role playing rela...
Steimann’s properties <ul><li>4. An object may play the same role several times, simultaneously  </li></ul><ul><li>Roles h...
Steimann’s properties <ul><li>5. An object may acquire and abandon roles dynamically  </li></ul><ul><li>The role playing r...
Steimann’s properties <ul><li>6. The sequence in which roles may be acquired and relinquished can be subject to restrictio...
Steimann’s properties <ul><li>7. Objects of unrelated types can play the same role </li></ul><ul><li>The role playing rela...
Steimann’s properties <ul><li>8. Roles can play roles  </li></ul><ul><li>In principle, a role can be played by any agent, ...
Steimann’s properties <ul><li>9. A role can be transferred from one object to another  </li></ul><ul><li>The role instance...
Steimann’s properties <ul><li>10. The state of an object can be role-specific:  “role played by an object should be viewed...
Steimann’s properties <ul><li>11. Features of an object can be role-specific: </li></ul><ul><li>“ an object responds accor...
Steimann’s properties <ul><li>12. Roles restrict access: </li></ul><ul><li>“ When addressed in a certain role, features of...
Steimann’s properties <ul><li>13. Different roles may share structure and behaviour </li></ul><ul><li>Roles, as descriptio...
Steimann’s properties <ul><li>14. An object and its roles share identity:   </li></ul><ul><li>``a role is a mask that an o...
Steimann’s properties <ul><li>15. An object and its roles have different identities  (the so-called counting problem) </li...
Conclusions <ul><li>Role are agents… </li></ul>
Bibliography <ul><li>A Game Theoretic Approach to  Contracts  in Multiagent Systems .  IEEE Transactions on SMC-c , to app...
 
 
Upcoming SlideShare
Loading in …5
×

Boella Roles

626 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
626
On SlideShare
0
From Embeds
0
Number of Embeds
8
Actions
Shares
0
Downloads
7
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide
  • Boella Roles

    1. 1. The Agent Oriented Ontology of Social Reality: Are Roles Agents? Guido Boella Dipartimento di Informatica – Torino joint work with Leendert van der Torre CWI – Amsterdam & TUDelft
    2. 2. NorMAS <ul><li>Project: Normative MultiAgent Systems </li></ul><ul><li>Research question: </li></ul><ul><ul><li>how to build for MAS a social reality composed of groups, normative systems, organizations and legal institutions </li></ul></ul><ul><li>MAS composed of autonomous agents : behavior is directed by their beliefs and goals and maximize preferences </li></ul>
    3. 3. Normative Multiagent Systems <ul><li>“ Sets of agents whose interactions are norm-governed; the norms prescribe how the agents ideally should and should not behave. [...] </li></ul><ul><li>Importantly, the norms allow for the possibility that actual behavior may at times deviate from the ideal, i.e., that violations of obligations, or of agents’ rights, may occur.” </li></ul><ul><li>(Jones & Carmo 2001) </li></ul>
    4. 4. Construction of Social Reality <ul><li>Regulative norms: </li></ul><ul><ul><li>Obligations , prohibitions, permissions, … </li></ul></ul><ul><li>Searle’s constitutive norms : </li></ul><ul><ul><li>Something counts as something else. </li></ul></ul><ul><ul><li>Legal classification of reality in term of institutional facts </li></ul></ul><ul><ul><li>Regulate the creation of institutional facts: </li></ul></ul><ul><ul><ul><li>E.g., property, marriage, money, … </li></ul></ul></ul>
    5. 5. Construction of social reality <ul><li>Searle ’s construction of social reality “ Some rules regulate antecedently existing forms of behaviour. For example, the rules of polite table behaviour regulate eating, but eating exists independently of these rules. Some rules, on the other hand, do not merely regulate an antecedently existing activity called playing chess; they, as it were, create the possibility of or define that activity. The activity of playing chess is constituted by action in accordance with these rules. Chess has no existence apart from these rules. The institutions of marriage, money, and promising are like the institutions of baseball and chess in that they are systems of such constitutive rules or conventions. </li></ul>
    6. 6. Which is the right metaphor? <ul><li>Lakoff: Role of metaphor in cognition to conceptualize reality which is not bodily grounded. </li></ul><ul><li>An ontology of social reality should disclose the metaphorical mapping we use to understand social reality </li></ul><ul><li>We propose the agent metaphor for understanding social reality </li></ul>
    7. 7. The intentional stance <ul><li>Dennet : attitudes like belief and desire are folk psychology concepts that can be fruitfully used in explanations of rational human behavior. For an explanation of behavior it does not matter whether one actually possesses these mental attitudes : we describe the behavior of an affectionate cat or an unwilling screw in terms of mental attitudes. Dennet calls treating a person o r artifact as a rational agent the ‘intentional stance’. </li></ul>
    8. 8. The importance of us <ul><li>“ The possibility of ascribing goals, beliefs, and actions to collectives relies on the idea that collectives can be taken to resemble persons . […] both factual and normative beliefs can be ascribed (somewhat metaphorically) to groups, both formal and informal , structured and unstructured. ” Tuomela, 1995 </li></ul>
    9. 9. Hint of formalizazion <ul><li>Input/output logic </li></ul><ul><li>Decisions </li></ul>
    10. 10. Conditional attitudes <ul><li>Beliefs and goal are conditional mental attitudes represented by rules </li></ul><ul><li>Different inferential properties : e.g. </li></ul><ul><ul><li>beliefs are transitive </li></ul></ul><ul><ul><li>goals are not </li></ul></ul>
    11. 11. Input/Output Logic (Makinson & van der Torre) <ul><li>Let R  Rul: a,..,d ->x or (a,…d,x) </li></ul><ul><li>Out i (R) is closure under set of rules </li></ul><ul><ul><li>Out 1 :SI Out 2 :SI,OR </li></ul></ul><ul><ul><li>Out 3 :SI,CT Out 4 :SI,OR,CT </li></ul></ul>a ->x a,b ->x SI a,b ->x a,  b->x OR a ->x a ->b a,b->x CT a ->x <ul><li>Out i + : Out i and ID </li></ul>a ->a ID
    12. 12. Example <ul><li>Out 4 :SI,OR,CT </li></ul>x ->y a,c ->y SI a,b ->x a,  b->x OR a ->x a,x->y CT a ->y <ul><li>Use Out i for goals,Out i + for beliefs </li></ul>SI
    13. 13. Beliefs and goals <ul><li>Belief rules are used to compute consequences (a set of propositions) of decisions (sets of decision variables) </li></ul><ul><li>The consequences of beliefs are used to compute which goals remain unsatisfied </li></ul><ul><li>Agents try to minimize the goals left unsatisfied by decisions </li></ul>
    14. 14. First roles… <ul><li>Which is the right metaphor for understanding roles? </li></ul><ul><li>What do we learn from that for social reality? </li></ul><ul><li>How do roles fit in the overall agent metaphor for social reality? </li></ul>
    15. 15. Role <ul><li>role - 1606, from Fr. rôle lit. &quot; roll (of paper) on which an actor's part is written &quot; from O.Fr. rolle from L. rotula &quot;small wheel,&quot; dim. of rota &quot;wheel.&quot; </li></ul><ul><li>From ETYMOLOGY DICTIONARY </li></ul>
    16. 16. Expecting behavior <ul><li>Sociology : Roles specify expected behavior </li></ul><ul><li>Thus the question becomes: </li></ul><ul><ul><li>Expected by whom or what? </li></ul></ul><ul><ul><li>Behavior of whom or what? (the actor ) </li></ul></ul><ul><ul><li>How to describe the expected behavior? </li></ul></ul>
    17. 17. Expected behavior <ul><li>Expectations have a deontic character : expectation about ideal behavior </li></ul><ul><li>Who has the expectation must be able to judge whether the actual behavior fits the expected one </li></ul><ul><li>Who has the expectation can describe behavior </li></ul><ul><li>Thus, expectations belong to agents </li></ul>
    18. 18. Expectation and coordination <ul><li>Also expectations w/o a deontic character: predictions of behavior of others. </li></ul><ul><li>Castelfranchi: anticipatory coordination is basic cognitive ability </li></ul><ul><li>Gmytrasievicz and Durfee: recursive modelling </li></ul><ul><li>Predicting the behavior of other agents is necessary to evaluate an agent’s own decisions when agents interfere in the environment </li></ul>
    19. 19. Anticipatory coordination Agent1 B’ G’  Agent2 B G Agent1 B’ G’  ’ AGENT2 has a PROFILE of AGENT1 TO PREDICT IT
    20. 20. Behavior of the actor <ul><li>The actor has a behavior </li></ul><ul><li>The actor has to understand the description of the expected behavior and implement it </li></ul><ul><li>The actor has to reason about what is expected from him and the consequences of its behavior </li></ul><ul><li>Thus, the actor is an agent </li></ul>
    21. 21. Behavior of the agent <ul><li>The expected behavior is the result of a decision of an agent </li></ul><ul><li>Thus a role is the description of the behavior of an agent </li></ul><ul><li>Agents (and their behavior) are described and implemented by attributing them mental attitudes like beliefs and goals </li></ul>
    22. 22. Our claim: roles are agents <ul><li>Roles are (descriptions of) agents </li></ul><ul><li>Roles defined in terms of beliefs and goals </li></ul><ul><li>Roles require the mechanism for anticipating the agent’s behavior : not the actor actual behavior but the one which is expected from the actor </li></ul>
    23. 23. Example 1: international trade <ul><li>The buyer will arrange the payment as soon as the seller can prove that he shipped the goods . </li></ul><ul><li>The bill of lading is issued by the carrier in return for the goods that he received from the seller. </li></ul><ul><li>According to Article 10 of the CIMTG the Bill of Lading reliably indicates that the goods have been shipped in international trade procedures. </li></ul>
    24. 24. Example 1: international trade <ul><li>Note that this article has normative element. Whether the Bill of Lading is evidence does not depend so much on whether a person is psychologically convinced by it, but the law simply stipulates that the buyer should consider this document as sufficient evidence. </li></ul>
    25. 25. “ should consider ”? <ul><li>Autonomous agents cannot be forced to believe or want something. </li></ul><ul><li>Either the law is wrong or it is referring to something else. </li></ul><ul><li>In fact, the law is describing the expected behavior of an agent: it is describing a role . </li></ul>
    26. 26. “ should consider ”? <ul><li>Wrong approach: Tan and Gordijn: should consider Bill (b) as proof of shipment (s) = O(B(b  s)) </li></ul><ul><li>Beliefs of agents cannot be accessible , O(B(b  s)) is an obligation whose violation cannot be monitored . </li></ul>
    27. 27. “ should consider ”? <ul><li>thus “should consider” means “ act as if ” </li></ul><ul><li>The role is attributed the goal to pay (p) if there is the proof of shipment s: s -> p </li></ul><ul><li>Note that s is not a fact, it is rather an institutional fact (Searle): the legal classification of reality expected from the role: b counts as s </li></ul>
    28. 28. “ should consider ”? <ul><li>“ expected from the role” means: the overt behavior is judged according to the beliefs attributed to the role </li></ul><ul><li>if b and the role is attributed the belief b  s and the goal s -> p </li></ul><ul><li>If there is the bill of lading b, not paying ( ¬ p) is a violation of the expectation, since the role should have satisfied the goal p </li></ul>
    29. 29. Interpretation of behavior <ul><li>The actual behavior of an agent is compared not with the expected one </li></ul><ul><li>Not only decisions/actions are compared with the expected ones </li></ul><ul><li>Actions have meaning in “context” (e.g., obligations are conditional) </li></ul><ul><li>Also as “context” of an action is used the “context” believed by the role </li></ul>
    30. 30. Example 1: international trade <ul><li>There is the bill of lading b </li></ul><ul><li>The agent has to decide what to do </li></ul><ul><li>He does not believe the good is shipped ( ¬ s) so he is goal s -> p is not enabled </li></ul><ul><li>He knows that he will be judged according to the buyer role’s expectation ( b  s and s -> p) </li></ul><ul><li>The role is expected to pay from its point of view: the goal s -> p is enabled since s </li></ul><ul><li>The agent pays since he will be judged for his role </li></ul>
    31. 31. Anticipatory coordination Agent1 B’ G’  Agent2 B G Agent1 B’ G’  AGENT1 has a PROFILE of ROLE TO DESCRIBE EXPECTED BEHAVIOR  ’ ROLE2 B’’ G’’
    32. 32. Counterargument <ul><li>The bill of lading counts as a proof for the trading organization/normative system, not only for the role </li></ul><ul><li>Hence, it is not shown that it is necessary that roles have beliefs </li></ul><ul><li>Wait… </li></ul>
    33. 33. Example 2: contract <ul><li>Contract is defined as a statement/exchange of intentions . </li></ul><ul><li>Can be statements be always reliable? </li></ul><ul><li>Again, what the contract does is to create roles , descriptions of the behavior expected by the parties </li></ul>
    34. 34. Example 3: dialogue <ul><li>Searle’s speech act are not useful in MAS: mental state is not accessible </li></ul><ul><li>Walton&Krabbe: Speech acts commit the speaker </li></ul><ul><li>What if he is lying? </li></ul><ul><li>Speech acts describe the beliefs and goals of the role of speaker </li></ul>
    35. 35. Example 3: dialogue <ul><li>Assertion “roles are agents” is modeled not in terms of beliefs of the agent but of the role he plays. </li></ul><ul><li>Speech acts during the dialogue change the state of the role (its beliefs and its goals) </li></ul><ul><li>The agent is expected to respect the role he builds with his speech acts </li></ul>
    36. 36. Dialog games Agent1 B G  Speaker-ROLE B’ G’ Speaker-ROLE B’’ G’’
    37. 37. Preliminary summary <ul><li>The agent metaphor can be applied to explain roles </li></ul><ul><li>What about the other social entities ? </li></ul><ul><li>If roles are descriptions of (expected) behavior, they depend on entities which are able to give and understand descriptions of behavior in terms of beliefs and goals </li></ul>
    38. 38. Roles and social entities <ul><li>Roles are founded concepts (Guarino et al. 04): they depend on other entities </li></ul><ul><li>These entities are able to describe behavior in terms of beliefs and goals </li></ul><ul><li>Entities which include roles are agents , too (i.e., can be described as agents) </li></ul>
    39. 39. Social entities are agents <ul><li>Are normative systems, organizations and groups agents ? </li></ul><ul><li>and if they are, which role have roles in them? </li></ul>
    40. 40. Normative systems are agents <ul><li>N ormative multiagent systems a re dynamic social orders. </li></ul><ul><li>Castelfranchi : a social order is a pattern of interactions among interfering agents ``such that it allows the satisfaction of the interests of some agent A''. ( a shared goal, a value ) </li></ul><ul><li>S ocial delegation : an institution, on behalf of the other agents , has to achieve some goal which is part of the plans of all members of the group or institution. </li></ul>
    41. 41. Normative systems are agents <ul><li>Social control : ``an incessant local (micro) activity of its units ’’ aimed at restoring the regularities prescribed by norms </li></ul><ul><li>A dynamic social order requires a continuous activity for ensuring that the normative system's goals are achieved. </li></ul><ul><li>The a pplication of sanctions in response to violations cannot be taken for granted : it is a result of the decision of an agent: the normative agent </li></ul>
    42. 42. Collective acceptance f i G V B d collective attribution f G B f G B f G B social reality normative system/ organization d d d reality agents MAS
    43. 43. Your wish is my command <ul><li>Obligations formalized as desires or goals of normative system NS seen as an agent </li></ul><ul><ul><li>Goals of normative system which describe ideal behavior of system </li></ul></ul><ul><ul><li>Other goals specify how social control is achieved (Hart’s instrumental norms ) </li></ul></ul><ul><li>Specification of games in which agents take the (autonomous!) normative system into account. </li></ul><ul><ul><li>an agent considers whether its actions will lead to a sanction </li></ul></ul>
    44. 44. Obligations O a,NS (x,s|Y) <ul><li>Y -> x is goal of NS (thus:  out(G NS )) </li></ul><ul><li>Y,  x ->V(a,n) is goal of NS </li></ul><ul><li>Y,V(a,n)->s is goal of NS </li></ul><ul><li>Y->  s is goal of agent a </li></ul><ul><li>V(a,n) = violation by agent a of norm n </li></ul><ul><li>s = sanction </li></ul>
    45. 45. Games <ul><li>δ a  Lit(X a ) decision a </li></ul><ul><li>c a = Out(B a , δ a  δ b ) consequencesa </li></ul><ul><li>Optimal decision minim. unreached goals </li></ul><ul><ul><li>U a ={y ->x  G a | y  c a and x  c a } </li></ul></ul><ul><li>Agent a optimizes, given that b optimizes </li></ul>
    46. 46. Example of game - e j c - V(a,n) s … NS - V(a,n’) s’ … NS’ agent a NS
    47. 47. And beliefs? <ul><li>Agents have beliefs : either they are used in the metaphorical mapping or the agent metaphor is wrong </li></ul><ul><li>But… </li></ul>
    48. 48. Construction of Social Reality <ul><li>C onstitutive norms are beliefs of the normative agent </li></ul><ul><ul><li>Institutional facts are just legal categories </li></ul></ul><ul><ul><li>Constitutive rules r egulate the creation of institutional facts: E.g., property, marriage, money, </li></ul></ul><ul><ul><li>Constitutive rules are the connections between propositions believed by the normative agent: paper -> money </li></ul></ul>
    49. 49. x Counts As y in C <ul><li>C,x -> y is belief of NS (thus  out + (B NS )) </li></ul><ul><li>Choose logic for counts-as conditional </li></ul><ul><ul><li>Not just a causal conditional! </li></ul></ul><ul><ul><li>Important discussion on chaining: </li></ul></ul><ul><ul><ul><li>x counts as y, y counts as z => x counts as z </li></ul></ul></ul>
    50. 50. Institutional facts as abstractions <ul><li>“ A fenced field counts as property”: f -> p </li></ul><ul><li>“ Trespassing property is forbidden”: O(t|p) </li></ul><ul><li>Property is a legal category which exists only in the beliefs of the NS </li></ul><ul><li>Its function is to provide a context for the obligation (enabled basing on beliefs of NS) </li></ul><ul><li>Institutional facts are abstractions for defining obligations on a legal classification of reality </li></ul>
    51. 51. Delegation of power f i G V B d collective attribution f G B f G B f G B social reality normative system/ organization d d d reality agents MAS a -> s
    52. 52. Behavior is sanctioned NS B G O  Agent B G NS B G O s legal classification of reality Obligations for agents Goals of the normative system
    53. 53. Modifying NS <ul><li>Propositional variables C changing NS </li></ul><ul><ul><li>add/remove belief rules </li></ul></ul><ul><ul><li>add/remove goal rules </li></ul></ul><ul><li>Norms defined as goals and beliefs can be changed </li></ul><ul><li>C are made true only as specified by belief rules of NS : constitutive norms </li></ul><ul><li>e.g. contract -> add(G, x -> y) in B NS </li></ul>
    54. 54. Behavior changes the NS NS B G O  Agent B’’ G’’ NS’ B’ G’ O’ s’
    55. 55. Social ontology
    56. 56. Social ontology AGENTS
    57. 57. Social ontology AGENT DESCRIPTION
    58. 58. Social ontology MENTAL ATTITUDES
    59. 59. Social ontology PROPOSITIONS
    60. 60. Social ontology MENTAL ATTITUDES DESCRIBED BY RULES
    61. 61. MOST IMPORTANT AGENTS ATTRIBUTE DESCRIPTIONS TO OTHER AGENTS
    62. 62. Normative ontology NORMATIVE AGENT
    63. 63. Normative ontology Institutional facts
    64. 64. Normative ontology Regulative norms Constitutive norms
    65. 65. Legal institutions Regulative norms Norm modification
    66. 66. Roles are agents <ul><li>Roles are described by the normative systems as agents via the AD relation : </li></ul><ul><ul><li>NS attributes them beliefs </li></ul></ul><ul><ul><li>NS attributes them goals </li></ul></ul><ul><ul><li>… </li></ul></ul><ul><li>Roles are played by other agents </li></ul>
    67. 67. ROLES ARE AGENTS AGENTS ATTRIBUTE DESCRIPTIONS TO ROLES AS AGENTS
    68. 68. Groups are agents <ul><li>a. When they take a decision, they consider also the goals of the group and they try to maximize their fulfillment. Hence, they are committed to the joint activity. </li></ul><ul><li>b. When they take a decision, they include in their decision actions which contribute to the efforts of the partners. Hence, they are committed to mutual support. </li></ul><ul><li>c. When they take a decision, they recursively model the decisions of their partners and their effects under the assumption that the partners are cooperative, too. Hence, they are mutually responsive to each other. </li></ul>
    69. 69. Organizations are agents <ul><li>Organizations (Burocracies in Ouchi’s terminology) are modelled as normative systems structured into functional areas and roles. </li></ul><ul><li>Both functional areas and roles are modelled as agents: </li></ul><ul><li>They are the “ parts ” of the organization </li></ul>
    70. 70. Social ontology
    71. 72. ROLE PLAYING RELATION
    72. 73. Normative system and roles <ul><li>A normative system has roles (trias politica) </li></ul><ul><ul><li>policemen </li></ul></ul><ul><ul><li>judge </li></ul></ul><ul><ul><li>legislator </li></ul></ul>
    73. 74. Organizations are agents f i G V B d collective attribution f G B f G B f G B social reality organization d d d reality agents MAS
    74. 75. Organizations are agents f i G B d f i G V B d f i G B d collective attribution f i G B d f G B f G B f G B social reality attribution organization roles role play d d d reality agents MAS
    75. 76. Power and representation <ul><li>Delegation of powers represented by constitutive rules in organizations: “the signature of the CEO counts as a decision of the organization” </li></ul><ul><li>But what is the signature of a role? It depends on the player of the role: when an agent enters a role, its actions counts as actions of the role : it’s a belief of the role </li></ul>
    76. 77. f i G D B a f i G D V B d Role Organization AD
    77. 78. f i G D B a f i G D V B d Role Organization AD a -> s
    78. 79. f i G D B a f i G D V B d Role Organization AD f i G D B b Agent a -> s role play
    79. 80. f i G D B a f i G D V B d Role Organization AD f i G D B b Agent a -> s b -> a role play
    80. 81. Role have instances <ul><li>Roles have a state which changes (AD): they must have instances . </li></ul><ul><li>Social entities have instances, too </li></ul><ul><li>The difference is that all social entities do not act in the real world. </li></ul><ul><li>They have no associated decision variables (at a certain level of detail) </li></ul>
    81. 82. Duties and roles <ul><li>When an agent enters a role (he becomes an actor) the expected behavior of the role becomes the obligation of the agent </li></ul><ul><li>Joost Breuker: norms associated to roles, but responsibility is individual </li></ul>
    82. 83. Duties and roles <ul><li>Eg.: if s -> p is a goal of a role R, the agent A playing role R becomes the bearer of the obligation O A (s | p) </li></ul><ul><li>No transfer of obligations! </li></ul><ul><li>These obligations are created by the institutional action which changes the role playing relation PL </li></ul>
    83. 84. Permissions <ul><li>“ An employee is permitted to use the fax machine of the firm” </li></ul><ul><li>Beliefs of roles express also the means which the agents uses (planning rules): </li></ul><ul><ul><li>m -> f is a belief of the role employee, </li></ul></ul><ul><ul><li>T -> f is one of its goals </li></ul></ul><ul><li>The means specified by the role to achieve a goal become the permissions : P(m) </li></ul>
    84. 85. Duties of roles or of actors? <ul><li>Football rules: expulsion for a fault of a player (the actor of a role) </li></ul><ul><li>Is the norms directed to the actor or to the role ? </li></ul><ul><li>Who is affected by the sanction ? Maybe the actor does not care but the role (and indirectly the team) does. </li></ul>
    85. 86. Steimann’s properties <ul><li>A role comes with its own properties and behaviour. </li></ul><ul><li>Roles are descriptions of agents: they specify beliefs and goals. </li></ul><ul><li>Obligations, permissions and powers refer to roles. </li></ul>
    86. 87. Steimann’s properties <ul><li>2. Roles depend on relationships The “context” of a role is always a social entity like a normative system, an organization or a functional area. This entity is seen as an agent able to attribute mental states to other agents. Thus to create roles. </li></ul>
    87. 88. Steimann’s properties <ul><li>3. An object may play different roles simultaneously </li></ul><ul><li>The role playing relation has no contraints. Since roles are not types we have no multiple inheritance problems </li></ul>
    88. 89. Steimann’s properties <ul><li>4. An object may play the same role several times, simultaneously </li></ul><ul><li>Roles have instances which are related to agents by the role playing relation. </li></ul>
    89. 90. Steimann’s properties <ul><li>5. An object may acquire and abandon roles dynamically </li></ul><ul><li>The role playing relation can be changed as any other component of a normative system </li></ul>
    90. 91. Steimann’s properties <ul><li>6. The sequence in which roles may be acquired and relinquished can be subject to restrictions </li></ul><ul><li>The role playing relation, as an institutional fact, is changed by a power of an agent. Which are the possible powers is established by the normative system: thus they can be restricted by constitutive rules </li></ul>
    91. 92. Steimann’s properties <ul><li>7. Objects of unrelated types can play the same role </li></ul><ul><li>The role playing relation is restricted to “agents”, but no further restrictions are necessary </li></ul>
    92. 93. Steimann’s properties <ul><li>8. Roles can play roles </li></ul><ul><li>In principle, a role can be played by any agent, then also by another role </li></ul>
    93. 94. Steimann’s properties <ul><li>9. A role can be transferred from one object to another </li></ul><ul><li>The role instance can be linked to another agent via the role playing relation </li></ul><ul><li>(but obligations must be replaced) </li></ul>
    94. 95. Steimann’s properties <ul><li>10. The state of an object can be role-specific: “role played by an object should be viewed as a separate instance of the object” </li></ul><ul><li>Roles have instances with their beliefs and goals </li></ul>
    95. 96. Steimann’s properties <ul><li>11. Features of an object can be role-specific: </li></ul><ul><li>“ an object responds according to the role in which it is being addressed” </li></ul><ul><li>Powers are defined in terms of actions of roles. </li></ul>
    96. 97. Steimann’s properties <ul><li>12. Roles restrict access: </li></ul><ul><li>“ When addressed in a certain role, features of the object itself (or of other roles of the object) remain invisible” </li></ul><ul><li>The agent can affect the normative system only if its actions counts as other actions in a role </li></ul>
    97. 98. Steimann’s properties <ul><li>13. Different roles may share structure and behaviour </li></ul><ul><li>Roles, as descriptions of behavior, can be structured in a hierarchy </li></ul>
    98. 99. Steimann’s properties <ul><li>14. An object and its roles share identity: </li></ul><ul><li>``a role is a mask that an object can wear'‘ </li></ul><ul><li>The organization the role belongs to sees the agent’s actions through the role he plays </li></ul>
    99. 100. Steimann’s properties <ul><li>15. An object and its roles have different identities (the so-called counting problem) </li></ul><ul><li>Since roles have instances we can simply count role-instances </li></ul>
    100. 101. Conclusions <ul><li>Role are agents… </li></ul>
    101. 102. Bibliography <ul><li>A Game Theoretic Approach to Contracts in Multiagent Systems . IEEE Transactions on SMC-c , to appear </li></ul><ul><li>Roles are agents.In Procs. of ICEC , 2004, Delft, 2004 </li></ul><ul><li>Contracts as legal institutions in organizations of autonomous agents. In Procs. of AAMAS'04 , New York, 2004 </li></ul><ul><li>Delta: The social delegation cycle . In Procs. of DEON'04 Workshop , Madeira, 2004 </li></ul><ul><li>The distribution of obligations by negotiation In Procs. of ECAI'04 , Valencia, 2004 </li></ul><ul><li>Groups as agents with mental attitudes. In Procs. of AAMAS'04 , New York, 2004. </li></ul><ul><li>Permission and authorization in policies for virtual communities of agents. In Procs. of P2P Workshop at AAMAS’04, NY, 2004 </li></ul><ul><li>Regulative and constitutive norms in normative multiagent systems. In Procs. KR'04 , Whistler, 2004 </li></ul><ul><li>A formalization of coalition structures in MAS. In Procs. of ECAI'04 </li></ul><ul><li>Attributing mental attitudes to normative systems. In Procs. of AAMAS'03, Melbourne 2003 </li></ul><ul><li>Local policies for the control of virtual communities . In Procs. of IEEE/WIC WI’03, Halifax 2003 </li></ul><ul><li>Permissions and obligations in hierarchical normative systems. In Procs. of ICAIL’03, Edinburgh 2003 </li></ul>

    ×