Dynamics of profit- sharing games - Université de Rennes Accéder directement au contenu
Article Dans Une Revue Internet Mathematics Année : 2015

Dynamics of profit- sharing games

Résumé

An important task in the analysis of multiagent systems is to understand how groups of selfish players can form coalitions, i.e., work together in teams. In this paper, we study the dynamics of coalition formation under bounded rationality. We consider settings whereby each team’s profit is given by a submodular function and propose three profit-sharing schemes, each of which is based on the concept of marginal utility. The agents are assumed to be myopic, i.e., they keep changing teams as long as they can increase their payoff by doing so. We study the properties (such as closeness to Nash equilibrium or total profit) of the states that result after a polynomial number of such moves, and prove bounds on the price of anarchy and the price of stability of the corresponding games.

Dates et versions

hal-01103929 , version 1 (15-01-2015)

Identifiants

Citer

J. Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, et al.. Dynamics of profit- sharing games. Internet Mathematics, 2015, 11 (1), pp.1-22. ⟨10.1080/15427951.2013.830164⟩. ⟨hal-01103929⟩
424 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More