Article ID Journal Published Year Pages File Type
482792 European Journal of Operational Research 2008 13 Pages PDF
Abstract

A simple protocol for coalition formation is presented. First, an order of the players is randomly chosen. Then, a coalition grows by sequentially incorporating new members in this order. The protocol is studied in the context of non-transferable utility (NTU) games in characteristic function form. If (weighted) utility transfers are feasible when everybody cooperates, then the expected subgame perfect equilibrium payoff allocation anticipated before any implemented game is the Shapley NTU value.

Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
,