Coordination, organizations, institutions, and norms in agent systems II : AAMAS 2006 and ECAI 2006, International Workshops, COIN 2006, Hakodate, Japan, May 9, 2006, Riva del Garda, Italy, August 28, 2006 : revised selected papers

• Main Authors: COIN, Symposium on Adaptive Agents and Multi-Agent Systems, European Conference on Artificial Intelligence, Noriega, Pablo
• Format: eBook Book
• Language: English
• Published: Berlin Springer 2007; Springer Berlin / Heidelberg
• Edition: 1
• Series: Lecture Notes in Computer Science
• Subjects: Congresses; Intelligent agents (Computer software); Intelligent agents (Computer software) > Congresses

In recent years, social and organizational aspects of agency have become major research topics in MAS. Recent applications of MAS on Web services, grid c- puting and ubiquitous computing highlight the need for using these aspects in order to ensure social order within such environments. Openness, he...

Table of Contents:

• Limitations of Perlocutionary Semantics -- Limitations of Illocutionary Semantics -- Web Services -- Prospects and Future Work -- References -- Modelling and Monitoring Social Expectations in Multi-agent Systems -- Introduction -- OverviewofhyMITL^{±} -- Representing Events and Facts -- Social Expectations -- A Human-Oriented Time Scale -- A Date/Time Language Based on ISO Standard 8601 -- The Need for Time Zones -- The Lifecycle of a Social Expectation -- Expressive Power Versus Inference Capability -- Related Work -- Conclusion -- References -- Influence-Based Autonomy Levels in Agent Decision-Making -- Introduction -- Autonomy -- Mixed-Initiative Systems -- Agent Autonomy -- Related Work on Agent Autonomy -- Decision Making on Different Levels of Autonomy -- Agent Deliberation: Introducing the OODA-Loop -- Inter-agent Influences -- Influence-Based Levels of Autonomy -- Towards Adjustable Autonomy -- Experiment -- Organizational Description -- Results and Discussion -- Conclusion and Future Work -- References -- Centralized Regulation of Social Exchanges Between Personality-Based Agents -- Introduction -- The Modelling of Social Exchanges -- The Social Exchange Regulation Mechanism -- Personality-Based QI-MDPs -- The States -- The Actions -- Exchanges Between Personality-Based Agents -- Optimal Value Recommendations -- Formal Definition and Analysis of the Stabilization Process -- A Sample Simulation -- Related Work -- Conclusion -- References -- Cooperative Interactions: An Exchange Values Model -- Introduction -- Exchange Values -- Piaget's Theory of Exchange Values -- Dynamics of Exchange Values -- Analysing Cooperative Interactions -- Scenario -- Cooperative Situations -- Experiment -- Scenario -- Strategies -- Simulation Configuration -- Determining Exchange Values -- Results -- Related Work -- Conclusion and Future Work -- References
• Norm-Aware Open Multi-agent Systems -- Case Study -- Examples of Environment, Organization, Role and Interaction Norms -- Applying Environment, Organization, Role and Interaction Norms -- Case Study Implementation -- Related Work -- Conclusion -- References -- Operationalisation of Norms for Electronic Institutions -- Introduction -- Electronic Institutions -- Integrity and Dialogical Constraints -- Semantics -- Implementing Norms -- Other Normative Approaches -- Norms in Z -- Event Calculus Norms -- Contextualising Norms -- Ontological Interpretations of Concepts -- Introducing Procedural Information -- Conclusions -- References -- Norm-Oriented Programming of Electronic Institutions: A Rule-Based Approach -- Introduction -- Norm-Oriented MAS: Desiderata -- A Rule Language for Norms -- Implementation -- Electronic Institutions -- Example: The Dutch Auction -- Proposed Solution -- Comparison with Other Normative Languages -- Conclusions and Future Work -- References -- An Agent-Based Model for Hierarchical Organizations -- Introduction -- Normative Multi-Agent Systems -- Norms -- Normative Agents -- An Agent-Based Hierarchical Organization -- Resources -- Organizational Goals -- Organizational Services -- Contracts -- Position Profiles -- Organizational Agents -- Administrative Process -- Administrative Agents -- Global View -- The Applicability of the Model -- Conclusions -- References -- Ballroom etiquette: A Case Study for Norm-Governed Multi-Agent Systems -- Introduction -- The Simulation -- Negotiation Protocols -- Norms -- Architecture -- Virtual, Distributed Institutional State -- Related Work -- Summary and Future Work -- References -- NORM EVOLUTION AND DYNAMICS -- Towards Self-configuration in Autonomic Electronic Institutions -- Introduction -- Autonomic Electronic Institutions -- Norm Adaptation -- Case Study: Traffic Control
• Title page -- Preface -- Organization -- Table of Contents -- MODELLING AND ANALYZING ORGANIZATIONS -- Structural Aspects of the Evaluation of Agent Organizations -- Introduction -- Organizational Structure -- Some Terminology -- Representing Organizational Structures -- Measuring Structure -- Completeness, Connectedness, Economy -- Unilaterality, Univocity, Flatness -- Detour, Overlap, Cover and Chain -- An Example -- Criteria and Structure -- Robustness -- Flexibility -- Efficiency -- Tuning Structural Measures to Organizational Properties -- Conclusions and Future Work -- References -- Integrating Trust in Virtual Organisations -- Introduction -- Background -- Trust Mechanisms in Virtual Organisations -- Basic Trust Model for Virtual Organisation -- Confidence and Trust for Organisational Structures -- Confidence Inference Using Role and Interaction Similarities -- AnExample -- Conclusion -- References -- Coordinating Tasks in Agent Organizations Or: Can We Ask You to Read This Paper? -- Introduction -- Social Structure -- Coordination in MAS -- Roles and Dependencies -- Roles -- Coordination Types -- Dependencies Between Roles -- Role Dependencies and Coordination -- Relationship Types -- Realizing Coordination -- Implications of Coordination -- Conclusion -- References -- Redesign of Organizations as a Basis for Organizational Change -- Introduction -- A Component-Based Model for (Re)design of Organizations -- Organization Models as Design Objects -- RQSM: Changing Requirements Upon Environmental Change -- RQSM: Refining Requirements Based on Interlevel Relations -- DODM: Constructing Design Objects -- (Re)design Process Evaluation -- Simulation Results -- Discussion -- References -- MODELLING AND ANALYZING INSTITUTIONS -- Specifying and Reasoning About Multiple Institutions -- Introduction -- Multi-institutions -- The Single Institution
• AEI Specification -- Experimental Settings and Design -- Results -- Discussion and Future Work -- References -- Norm Conflicts and Inconsistencies in Virtual Organisations -- Introduction -- Usage Scenario -- Norm-Governed Practical Reasoning -- Conflicts and Inconsistencies -- Norm Refinement -- Labeling Actions -- Detecting Conflicts -- Options for Re-negotiation -- Related Work -- Conclusion -- References -- Using Dynamic Electronic Institutions to Enable Digital Business Ecosystems -- Introduction -- Electronic Institutions -- Dynamic Electronic Institutions -- The Foundation Phase -- Formalisation of the Foundation Phase -- Exploratory Work -- Using DEIs to Enable Digital Business Ecosystems -- Discussion and Conclusions -- References -- A Peer-to-Peer Normative System to Achieve Social Order -- Introduction -- Norms and Control -- Social Norms Revisited -- Reputation as Sanction or Reward -- An Overlay System to Sanction the Violation of Rules -- Application Agents -- Controller Agents -- Interaction Between Agents -- Experimental Results -- The Scenario of P2P File Sharing -- Rules of the Scenario -- Experiments -- Convention Dynamics -- Conclusion -- References -- AUTONOMY, COORDINATION AND SOCIAL ORDER -- What Is Commitment? Physical, Organizational, and Social (Revised) -- Introduction -- Information -- Information Is Necessarily Incomplete -- Information Is Relational -- ActorsandEvents -- Activation Ordering -- Arrival Orderings -- Combined Ordering -- Discreteness -- Denotational Semantics -- Domain of Timed Actor Computations -- Power Domains -- Denotations -- Commitment -- What Is Physical Commitment? -- Physical Commitment and Contracts -- Organizational Commitments -- Social Commitments -- Inconsistent Social Commitments -- Psychological Commitment -- Electronic Institutions -- Speech Act Semantics
• Author Index
• Combining Institutions -- Operational Specification -- Semantics -- A Simple Example: Borrowing -- InstAL: An Action Language for Describing Institutions -- Syntax -- Model Evaluation -- An Extended Example: Contract Enforcement -- Discussion and Related Work -- Related Papers in This Volume -- References -- Controlling an Interactive Game with a Multi-agent Based Normative Organisational Model -- Introduction -- Motivations -- Interactive Game -- Electronic Institution of Interactive Games Regulation -- General View ofMOISEInst -- Structural and Functional Specifications -- Structural Specification -- Functional Specification -- Contextual and Normative Specifications -- Contextual Specification -- Normative Specification -- Related Works -- Conclusion and Perspectives -- References -- Ubi Lex, Ibi Poena: Designing Norm Enforcement in E-Institutions -- Introduction -- Dealing with Violations -- Different Enforcements, Different Societies -- An Example -- E-Institutions: To Regiment or to Enforce? -- Sanctions in E-Institutions -- A Taxonomy of Sanctions -- Sanctions and Types of Agents -- Conclusions -- References -- Specification and Verification of Institutions Through Status Functions -- Introduction -- The Institution Metamodel -- FIEVeL -- Translating FIEVeL into Promela -- Verifying Institutions -- Discussion and Conclusions -- References -- NORMATIVE MODELS AND ISSUES -- Spatially Distributed Normative Objects -- Introduction -- The MAS-SOC Platform -- Modelling Physical Environments with ELMS -- Notes on Environment Descriptions -- Normative Objects and Situated Norms -- Normative Objects and Situated Norms in ELMS -- Normative Places in ELMS -- MAS-SOC Modelling of Organisations Governed by Situated Norms -- Example -- Related Work -- Conclusions -- References -- Informing Regulatory Dynamics in Open MASs -- Introduction