A Characterization of Farsightedly Stable Networks

We study the stability of social and economic networks when players are farsighted. We first provide an algorithm that characterizes the unique pairwise and groupwise farsightedly stable set of networks under the componentwise egalitarian allocation rule. We then show that this set coincides with th...

Full description

Bibliographic Details
Main Authors: Gilles Grandjean, Ana Mauleon, Vincent Vannetelbosch
Format: Article
Language:English
Published: MDPI AG 2010-07-01
Series:Games
Subjects:
Online Access:http://www.mdpi.com/2073-4336/1/3/226/
id doaj-5abcd0f6e3f248cf99a239bcdff6f196
record_format Article
spelling doaj-5abcd0f6e3f248cf99a239bcdff6f1962020-11-25T00:02:04ZengMDPI AGGames2073-43362010-07-011322624110.3390/g1030226A Characterization of Farsightedly Stable NetworksGilles GrandjeanAna MauleonVincent VannetelboschWe study the stability of social and economic networks when players are farsighted. We first provide an algorithm that characterizes the unique pairwise and groupwise farsightedly stable set of networks under the componentwise egalitarian allocation rule. We then show that this set coincides with the unique groupwise myopically stable set of networks but not with the unique pairwise myopically stable set of networks. We conclude that, if groupwise deviations are allowed then whether players are farsighted or myopic does not matter; if players are farsighted then whether players are allowed to deviate in pairs only or in groups does not matter. http://www.mdpi.com/2073-4336/1/3/226/farsighted playerspairwise deviationsgroupwise deviations
collection DOAJ
language English
format Article
sources DOAJ
author Gilles Grandjean
Ana Mauleon
Vincent Vannetelbosch
spellingShingle Gilles Grandjean
Ana Mauleon
Vincent Vannetelbosch
A Characterization of Farsightedly Stable Networks
Games
farsighted players
pairwise deviations
groupwise deviations
author_facet Gilles Grandjean
Ana Mauleon
Vincent Vannetelbosch
author_sort Gilles Grandjean
title A Characterization of Farsightedly Stable Networks
title_short A Characterization of Farsightedly Stable Networks
title_full A Characterization of Farsightedly Stable Networks
title_fullStr A Characterization of Farsightedly Stable Networks
title_full_unstemmed A Characterization of Farsightedly Stable Networks
title_sort characterization of farsightedly stable networks
publisher MDPI AG
series Games
issn 2073-4336
publishDate 2010-07-01
description We study the stability of social and economic networks when players are farsighted. We first provide an algorithm that characterizes the unique pairwise and groupwise farsightedly stable set of networks under the componentwise egalitarian allocation rule. We then show that this set coincides with the unique groupwise myopically stable set of networks but not with the unique pairwise myopically stable set of networks. We conclude that, if groupwise deviations are allowed then whether players are farsighted or myopic does not matter; if players are farsighted then whether players are allowed to deviate in pairs only or in groups does not matter.
topic farsighted players
pairwise deviations
groupwise deviations
url http://www.mdpi.com/2073-4336/1/3/226/
work_keys_str_mv AT gillesgrandjean acharacterizationoffarsightedlystablenetworks
AT anamauleon acharacterizationoffarsightedlystablenetworks
AT vincentvannetelbosch acharacterizationoffarsightedlystablenetworks
AT gillesgrandjean characterizationoffarsightedlystablenetworks
AT anamauleon characterizationoffarsightedlystablenetworks
AT vincentvannetelbosch characterizationoffarsightedlystablenetworks
_version_ 1725439761353539584