Geodesic
Cost of Cooperation for Scheduling Meetings
Computer Science and Information Systems, Tome 7 (2010) no. 3.

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

Scheduling meetings among agents can be represented as a game - the Meetings Scheduling Game (MSG). In its simplest form, the two-person MSG is shown to have a price of anarchy (PoA) which is bounded by 0.5. The PoA bound provides a measure on the efficiency of the worst Nash Equilibrium in social (or global) terms. The approach taken by the present paper introduces the Cost of Cooperation (CoC) for games. The CoC is defined with respect to different global objective functions and provides a measure on the efficiency of a solution for each participant (personal). Applying an "egalitarian" objective, that maximizes the minimal gain among all participating agents, on our simple example results in a CoC which is non positive for all agents. This makes the MSG a cooperation game. The concepts are defined and examples are given within the context of the MSG. Although not all games are cooperation games, a game may be revised by adding a mediator (or with a slight change of its mechanism) so that it behaves as a cooperation game. Rational participants can cooperate (by taking part in a distributed optimization protocol) and receive a payoff which will be at least as high as the worst gain expected by a game theoretic equilibrium point.
Keywords: Multi-Agent Systems, Cooperation, Meeting Scheduling. 
@article{CSIS_2010_7_3_a9,
     author = {Alon Grubshtein and Amnon Meisels},
     title = {Cost of {Cooperation} for {Scheduling} {Meetings}},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {7},
     number = {3},
     year = {2010},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2010_7_3_a9/}
}
TY  - JOUR
AU  - Alon Grubshtein
AU  - Amnon Meisels
TI  - Cost of Cooperation for Scheduling Meetings
JO  - Computer Science and Information Systems
PY  - 2010
VL  - 7
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2010_7_3_a9/
ID  - CSIS_2010_7_3_a9
ER  - 
%0 Journal Article
%A Alon Grubshtein
%A Amnon Meisels
%T Cost of Cooperation for Scheduling Meetings
%J Computer Science and Information Systems
%D 2010
%V 7
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2010_7_3_a9/
%F CSIS_2010_7_3_a9
Alon Grubshtein; Amnon Meisels. Cost of Cooperation for Scheduling Meetings. Computer Science and Information Systems, Tome 7 (2010) no. 3. http://geodesic.mathdoc.fr/item/CSIS_2010_7_3_a9/