MODELING OF BEHAVIOR AND INTELLIGENCE |

Institute of Control Problems, Moscow. Institute of Nonproductive Sphere, Moscow. Translated from Avtomatika and Telemekhanika, No. 11, pp. 124-135, November 1990. |

Original Article submitted April 25, 1989. |

UDC 517.977.5 |

I. B. Muchnik and L. V. Shvartser

**Maximization of Generalized Characteristics of Functions
of Monotone Systems (pdf)**

We consider monotone systems in which the value of the extremely criterion is determined by the worst element in some part of a given subset. Examples of practical data aggregation problems leading to such systems are given. It is shown that so-called convex geometrics (antimatroids) constitute the accessible family of subsets that are responsible for the effectiveness of the extremization algorithms of such criteria.