Structures of sublattices related to Veinott relation

Structures of sublattices related to Veinott relation

0.00 Avg rating0 Votes
Article ID: iaor19981794
Country: Japan
Volume: 40
Issue: 2
Start Page Number: 276
End Page Number: 280
Publication Date: Jun 1997
Journal: Journal of the Operations Research Society of Japan
Authors: ,
Keywords: game theory
Abstract:

Let E be a nonempty finite set. Narayanan showed a theorem describing that the family {Π′|Π′ ∈ PE, ΣX∈Π′ f(X) = minΠ∈PEΣX∈Π f(X)} forms a lattice, where f is a submodular function on 2E and PE is the set of all partitions of E. On the other hand, Shapley gave a theorem on a necessary and sufficient condition for a convex game to be decomposable. We give a theorem which is a generalization of these two theorems.

Reviews

Required fields are marked *. Your email address will not be published.