Emergent coordination through the use of cooperative state-changing rules

Abstract

Contents 1 Introduction 4 1.1 DAI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.2 Cooperation and Coordination . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2.1 General . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2.2 DAI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2 Overview 8 2.1 Explicit Coordination . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.1.1 The Economic Approach . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.1.2 Air Traffic Control . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.1.3 Partial Global Planning . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.1.4 Negotiation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.1.5 Voting . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 2.1.6 Modeling Other agents beliefs and knowledge . . . . . . . . . . .