Publication

Dynamic Coalitional TU Games: Distributed Bargaining Among Players' Neighbors

Nedic, A. & Bauso, D., Jun-2013, In : IEEE Transactions on Automatic Control. 58, 6, p. 1363-1376 14 p.

Research output: Contribution to journalArticleAcademicpeer-review

Copy link to clipboard

Documents

  • TUGames_accepted_DB

    Final author's version, 2 MB, PDF document

    Request copy

  • Dynamic Coalitional TU Games

    Final publisher's version, 3 MB, PDF document

    Request copy

DOI

We consider a sequence of transferable utility (TU) games where, at each time, the characteristic function is a random vector with realizations restricted to some set of values. The first part of the paper contributes to the definition of a robust (coalitional) TU game and the development of a distributed bargaining protocol. We prove the convergence with probability 1 of the bargaining process to a random allocation that lies in the core of the robust game under some mild conditions on the underlying communication graphs. The second part of the paper addresses the more general case where the robust game may have empty core. In this case, with the dynamic game we associate a dynamic average game by averaging over time the sequence of characteristic functions. Then, we consider an accordingly modified bargaining protocol. Assuming that the sequence of characteristic functions is ergodic and the core of the average game has a nonempty relative interior, we show that the modified bargaining protocol converges with probability 1 to a random allocation that lies in the core of the average game.

Original languageEnglish
Pages (from-to)1363-1376
Number of pages14
JournalIEEE Transactions on Automatic Control
Volume58
Issue number6
Publication statusPublished - Jun-2013
Externally publishedYes

    Keywords

  • Allocation processes, coalitional games with transferable utilities, consensus, game theory, multiagent systems, stochastic stability, CONVEX-OPTIMIZATION, ALGORITHMS, NETWORKS

ID: 72167987