Skip to main content

An Open Access Journal

Table 3 Characteristic function V(S) and the maximal global utility M(S) for each coalition SN (Example 1)

From: A game theoretic model for re-optimizing a railway timetable

S

V(S)

M(S)

{2}

{u R{2}|u r2  ≤ 30}

u r2 (9.58) = 30

{3}

{u R{3}|u r3  ≤ 30}

u r3 (10.00) = 30

{4}

{u R{4}|u r4  ≤ 15}

u r4 (10.45) = 15

{2,3}

{u R{2,3}|u r2  + u r3  ≤ 60}

u r2 (9.58) + u r3 (10.00) = 30 + 30

{2,4}

{u R{2,4}|u r3  + u r4  ≤ 45}

u r2 (9.58) + u r4 (10.45) = 30 + 15

{3,4}

{u R{3,4}|u r3  + u r4  ≤ 57}

u r3 (10.02) + u r3 (10.00) = 28 + 29

{2,3,4}

{u R{2,3,4}|u r2  + u r3  + u r4  ≤ 89}

u 2 r 9.43 + u 3 r 9.45 + u 4 r 10.30 = = 29.50 + 29.50 + 30