27.01.2014 Views

Multiagent Systems

Multiagent Systems

Multiagent Systems

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Prof. Dr. Jürgen Dix · Department of Informatics, TUC <strong>Multiagent</strong> <strong>Systems</strong>, WS 06/07 340/731<br />

5. Nets and coalitions 1. General Contract Nets<br />

Definition 5.1 (Task-Allocation Problem)<br />

A task allocation problem is given by<br />

1 a set of tasks T ,<br />

2 a set of agents A,<br />

3 a cost function cost i : 2 T −→ R ∪ {∞}<br />

(stating the costs that agent i incurs by<br />

handling some tasks), and<br />

4 the initial allocation of tasks<br />

〈T init<br />

1 , . . . , T init<br />

|A| 〉,<br />

where T = ⋃ i∈A T init<br />

i<br />

, T init<br />

i<br />

∩ T init<br />

j<br />

= ∅ for i ≠ j.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!