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 352/731<br />

5. Nets and coalitions 2. Four Types of Nets<br />

Lemma 5.12 (Reachable allocations for S contracts)<br />

We assume that there are at least 2 agents and 2 tasks. We<br />

consider the task allocation graph for S contracts. Given any<br />

vertex v the fraction<br />

number of vertices reachable from v<br />

number of all vertices<br />

converges to 0 both for |T | → ∞ as well as for |A| → ∞.<br />

Proof.<br />

S contracts preserve the number of tasks of each agent. So<br />

any vertex has certain allocations t 1 , . . . , t |A| for the agents.<br />

How many allocations determined by this sequence are<br />

there? There are exactly |T |! many. This is to be divided by<br />

|A| |T | .

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

Saved successfully!

Ooh no, something went wrong!