caa a22 4500 475769236 CHVBK 20180406123615.0 cr unu---uuuuu 170329e20000501xx s 000 0 eng 10.1007/s101070050008 doi (NATIONALLICENCE)springer-10.1007/s101070050008 On the core of ordered submodular cost games [Elektronische Daten] [Ulrich Faigle, Walter Kern] Abstract. : A general ordertheoretic linear programming model for the study of matroid-type greedy algorithms is introduced. The primal restrictions are given by so-called weakly increasing submodular functions on antichains. The LP-dual is solved by a Monge-type greedy algorithm. The model offers a direct combinatorial explanation for many integrality results in discrete optimization. In particular, the submodular intersection theorem of Edmonds and Giles is seen to extend to the case with a rooted forest as underlying structure. The core of associated polyhedra is introduced and applications to the existence of the core in cooperative game theory are discussed. Springer-Verlag Berlin Heidelberg, 2000 Key words: core -N-person game - greedy algorithm - Monge property - order - polymatroid - poset - submodular nationallicence Mathematics Subject Classification (1991): 90C27, 90D12 nationallicence Faigle Ulrich Mathematisches Institut, Zentrum für Angewandte Informatik, Universität zu Köln, Weyertal 80, D-50931 Köln, Germany, e-mail: faigle@zpr.uni-koeln.de, DE aut Kern Walter Department of Applied Mathematics, University of Twente, P.O. Box 217, 7500 AE Enschede, The Netherlands, NL aut https://doi.org/10.1007/s101070050008 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s101070050008 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Faigle Ulrich Mathematisches Institut, Zentrum für Angewandte Informatik, Universität zu Köln, Weyertal 80, D-50931 Köln, Germany, e-mail: faigle@zpr.uni-koeln.de, DE aut NATIONALLICENCE 700 1- Kern Walter Department of Applied Mathematics, University of Twente, P.O. Box 217, 7500 AE Enschede, The Netherlands, NL aut Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer