From Coordination to Organization.- Agreeing on Institutional Goals for Multi-agent Societies.- Organizations and Autonomous Agents: Bottom-Up Dynamics of Coordination Mechanisms.- Combining Job and Team Selection Heuristics.- Force Versus Majority: A Comparison in Convention Emergence Efficiency.- From Organization to Coordination.- Automatic Generation of Distributed Team Formation Algorithms from Organizational Models.- Exploring Robustness in the Context of Organizational Self-design.- Instrumenting Multi-agent Organisations with Artifacts to Support Reputation Processes.- A Hybrid Reputation Model Based on the Use of Organizations.- Formalization of Norms and Institutions.- Formalising Situatedness and Adaptation in Electronic Institutions.- A Context-Based Institutional Normative Environment.- Towards a Formalisation of Electronic Contracting Environments.- Design of Norms and Institutions.- An Automata-Based Monitoring Technique for Commitment-Based Multi-Agent Systems.- Using SOA Provenance to Implement Norm Enforcement in e-Institutions.- Verifying Social Expectations by Model Checking Truncated Paths.- Applications.- The Use of Norms Violations to Model Agents Behavioral Variety.- Categorizing Social Norms in a Simulated Resource Gathering Society.- Transgression and Atonement.

This book constitutes the thoroughly refereed post-workshop proceedings of the International Workshop on Coordination, Organization, Institutions and Norms in Agent Systems, COIN 2008, held as two events at AAMAS 2008, the 7th International Joint Conference on Autonomous Agents and Multiagent Systems in Estoril, Portugal, in May 2008 and at AAAI 2008, the 23rd AAAI Conference on Artificial Intelligence in Chicago, IL, USA, in July 2008. This volume is the 4th in a series focussing on issues in Coordination, Organizations, Institutions and Norms (COIN) in multi-agent systems. The 17 papers contained in this volume are the revised and extended versions of a selection of papers presented and discussed in these two workshops. The papers are organized in the following topical sections: from coordination to organization, from organization to coordination, formalization of norms and institutions, design of norms and institutions, as well as applications.