Totally Balanced Games and Games of Flow
1982; Institute for Operations Research and the Management Sciences; Volume: 7; Issue: 3 Linguagem: Inglês
10.1287/moor.7.3.476
ISSN1526-5471
Autores Tópico(s)Game Theory and Applications
ResumoA class of characteristic function games arising from maximum flow problems is introduced and is shown to coincide with the class of totally balanced games. The proof relies on the max flow-min cut theorem of Ford and Fulkerson and on the observation that the class of totally balanced games is the span of the additive games with the minimum operation.
Referência(s)