RANDOM ORDER COALITION STRUCTURE VALUES

Recently, attention has been focused on generalizations of the Shapley value obtained by relaxing the symmetry postulate. Shapley defined the class of weighted values and these have been characterized by Kalai and Samet. Random order values, treated by Weber, provide the most general approach to values without symmetry. This paper extends the random order idea to games with coalition structures. The symmetric CS value was defined by Owen; axiomatic characterizations have been given by Owen and Hart and Kurz. Levy and McLean extended their work and analyzed various classes of weighted CS values. The random order CS values of this paper include all the CS values described above as special cases. © 1991 Physica-Verlag.