Skip to main content icon/video/no-internet

Owen Value

The Owen value (Ω) is a value for cooperative games in characteristic function form, based on a bargaining model that takes account of a priori unions in coalition formation. This value, proposed by Guillermo Owen, is generally understood as a modification of the Shapley value of a game for cases in which certain sets of players may be more likely to act together than others. In the same work, Owen proposed an extension of his value to union structure hierarchies, that is, to subgroups of a priori unions.

Some preliminary definitions are given below, together with a presentation of the Owen value by means of an example. This is followed by a mathematical formalization of the value. The extension of the Owen value to union structure hierarchies will be introduced using another example. (Familiarity with concepts relating to the Shapley value is assumed.)

Let N={1,2,…, n} be a set of players. A cooperative game on N is said to be expressed in characteristic function form if a function v (the characteristic function) is given that assigns a value v(S) to every coalition SN where v) = 0. The game characterized by v is usually called game v. An a priori union structure is a partition T={T1 T2,…, Tm} of the set N where coalitions Tj T are unions of players who have agreed to collaborate. Of course, these unions are pairwise disjoint, and their union is N.

The Owen value, like the Shapley value, assigns each player his or her expected marginal contribution to coalitions with respect to a random order of entering players. But while the Shapley value assumes that all orders are equiprobable, the Owen value restricts the set of orders according to the coalition structure. In other words, taking all possible permutations of the Shapley value into account, the Owen value deals with the subset that keeps the members of each Tj T together.

Example 1

Consider the four-person game in characteristic function form:

N = {1, 2, 3, 4}

v(i) = 0 for all i = 1, 2, 3, 4

v(1, 2) = 50

v(1, 3) = 60

v(1, 4) = 70

v(N) = 100

v(S) = 100 — v(N \ S) for all other coalitions.

First the Shapley value of this game is calculated. It should be remembered that the symbol n! indicates the number 1·2·3 … n, with the convention 0! = 1. The number of possible orderings (or permutations) of n objects is n! (i.e., 1·2·3· … n, with the convention 0! = 1). Given four players, there are 24 possible orderings. Table 1 calculates the Shapley value of each player, as displayed in the last line.

Now suppose that players 1 and 3 have a greater tendency to unite than any pair of players, so the a priori union structure is T = {{1, 3}, {2}, {4}}.

Only those permutations that keep players 1 and 3 together enter into calculation of the Owen value. For example, permutations (1, 3, 2, 4) and (4, 3, 1, 2) are admissible, while permutation (1, 2, 4, 3) is inadmissible because players 1 and 3 are not adjacent. Eliminating the 12 inadmissible permutations leaves us with those shown in Table 2, showing only those permutations that respect the a priori union, with the Owen values of the players shown in the last line of the table.

...

  • Loading...
locked icon

Sign in to access this content

Get a 30 day FREE TRIAL

  • Watch videos from a variety of sources bringing classroom topics to life
  • Read modern, diverse business cases
  • Explore hundreds of books and reference titles

Sage Recommends

We found other relevant content for you on other Sage platforms.

Loading