Decomposition of Multiplace Functions in Operations Research

  • Bernhard von Stengel
Conference paper


This extended abstract summarizes the results of a decomposition theory for multiplace functions that generalizes and unifies theories known from a number of areas in Operations Research. The considered decompositions of a multiplace function are representations as terms of functions of fewer variables where variables may be used only once. This restricted “disjoint” functional superposition or “substitution” has been defined independently in switching circuit design, combinatorial optimization over networks and clutters and ordinal and expected utility theory. There, it has led to interesting results on unique “normal form” representations, like additive utility functions. These results have great similarities that are explained by the proposed theory, where the admitted decompositions are characterized set-theoretically: An n-ary operation f on a given set is decomposed into “conditional” functions obtained from f by fixing variables suitably. The following exposition is fairly technical to state results precisely. Proofs are found in [5] and further references in [4][5].


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Ashenhurst, R.L. (1959). The decomposition of switching functions. Proc. Int. Symp. Theory of Switching (April 1957), Part I. Ann. Comput. Lab. Harvard U. 29, 74–116.Google Scholar
  2. [2]
    Gorman, W.M. (1968). The structure of utility functions. Rev. Economic Studies 35, 367–390.CrossRefGoogle Scholar
  3. [3]
    Keeney, R.L. (1974). Multiplicative utility functions. Oper. Res. 22, 22–34.CrossRefGoogle Scholar
  4. [4]
    Mohring, R.H. and F.J. Radermacher (1984). Substitution decomposition for discrete structures and connections with combinatorial optimization. Ann. Discr. Math. 19, 257–356.Google Scholar
  5. [5]
    von Stengel, B. (1991). Eine Dekompositionstheorie fiir mehrstellige Funktionen. Mathematical Systems in Economics 123, Anton Hain, Frankfurt.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Bernhard von Stengel
    • 1
  1. 1.Informatik 5Armed Forces University MunichNeubibergGermany

Personalised recommendations