Coalitional stability under myopic expectations and externalities

Agustín G. Bonifacio, María Haydée Fonseca-Mairena, Pablo Neme · 2025

Read Coalitional stability under myopic expectations and externalities by Agustín G. Bonifacio, María Haydée Fonseca-Mairena, Pablo Neme (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-03259.txt.

Introduction

Bonifacio, Fonseca-Mairena and Neme study coalition formation when outside effects matter. Agents are myopic, meaning they judge a move by its first result alone. They do not guess how others might react or regroup after they leave a group.

The authors give a condition that is enough to ensure the core and the stable set are not empty. For the core, the same condition also describes all core partitions. With order-preserving preferences, core and stable set match, and play is sure to reach a stable result. They also link these problems to cases with no externalities through the absorbing set.

Catalog record

CREATORAgustín G. Bonifacio, María Haydée Fonseca-Mairena, Pablo Neme
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE59 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-03259

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Coalitional stability under myopic expectations and externalities Thanks: We thank Adriana Piazza, Juan Pablo Torres-Martínez, and Matteo Triossi for their helpful comments. We acknowledge the financial support from Agencia Nacional de Investigación y Desarrollo (ANID) through Fondecyt de Iniciación 11251916, from UNSL through grants 032016, 030120, and 030320, from Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET) through grant PIP 112-200801-00655. Agustín G. Bonifacio, María Haydée Fonseca-Mairena, Pablo Neme Abstract We study coalition formation problems in the presence of externalities, focusing on settings where agents exhibit myopic expectations, that is, they evaluate potential deviations based solely on the immediate outcome, assuming no further reactions or reorganization by others. First, we establish a sufficient condition for the non-emptiness of both the core and the stable set. In the case of the core, our condition for ensuring non-emptiness also provides a characterization of all core partitions. We then turn our attention to problems with order-preserving preferences. Under our sufficient condition, the core and the stable set not only exist but also coincide, and convergence to a stable outcome is guaranteed. Furthermore, using the notion of absorbing set, we draw a connection between problems with order-preserving preferences and those without externalities. This allows us to lift known core non-emptiness results from the latter setting to the former, thereby establishing a novel bridge between these two classes of problems. Keywords: Absorbing set, coalition formation, externalities, game theory, myopic expectations. Economic Literature Classification Numbers: C71, C78, D62. 1 Introduction We study coalition formation problems with externalities and myopic expectations. Externalities arise because agents care not only about the coalition they are in but also about on what coalitions other agents are. In other words, preferences are defined over partitions rather than individual coalitions. Relevant examples include sports leagues, where players value both their team’s internal quality and talent distribution across rival teams, as this affects their chances of success. Similarly, in political alliance formation, parties or candidates consider not only the direct benefits of their coalition but also the composition of other alliances, which may lead them to adjust their positions to counterbalance unfavorable political configurations. Likewise, in school choice, families and students evaluate not only the quality of a particular school or university but also the profile of students in other institutions, since a school’s reputation may depend on both its performance and that of its peers. Expectations are myopic in the sense that, when evaluating a blocking move, agents focus solely on the immediate outcome, assuming that those outside the blocking coalition will not react by reorganizing themselves. 1 1 1 This notion corresponds to the \gamma -model discussed by Hart and Kurz 1983 . These authors argue that when a coalition is formed through the agreement of all its members but some agents later withdraw, the coalition dissolves, leaving the remaining agents as singletons. This notion is also studied by Bloch and Van den Nouweland 2014 and is named disintegration rule . The advantage of myopic blocking, or assuming myopic expectations, is that agents only need to consider a single scenario: the one that emerges immediately after the blocking occurs. In contrast, other types of expectations, such as prudent or optimistic, assume highly sophisticated agents who can anticipate specific responses from those not involved in the blocking decision (see Bando 2012 ; Bando et al. 2016 ; Ehlers 2018 ; Fonseca-Mairena and Triossi 2023a , among others) . This tension between simplicity of reasoning and the complexity of external responses has motivated recent research on how stability can be restored in the presence of externalities. For example, Piazza and Torres-Martínez 2024 study matching markets with externalities and random preferences, and show that the likelihood of finding a coalitionally stable matching increases with market size, under mild conditions. Although their probabilistic perspective contrasts with our structural approach, both contributions underscore the importance of capturing externalities to define meaningful notions of stability. Naturally, in the absence of externalities, expectations regarding how others might react to deviations become irrelevant. Based on the myopic blocking notion, we first focus on two widely studied sets: the core and the stable set . Both consist of partitions in which no set of agents will block in order to benefit. In the case of core partitions, we only require that no set of agents benefit by deviating to a new partition in which they may reorganize into more than one new coalition. In contrast, for partitions in the stable set, we require that there be no set of deviating agents forming one coalition in the new partition. Therefore, it is straightforward from both definitions that the core is a subset of the stable set. Although myopic expectations are highly relevant in these settings, a major challenge is that the set of stable outcomes, and therefore the core, is often empty. Therefore, it is common in the literature to study conditions under which stability is guaranteed. For example, in coalition formation problems without externalities, this has been explored in Banerjee et al. 2001 ; Bogomolnaia and Jackson 2002 ; Iehlé 2007 , and in marriage problems with externalities in Sasaki and Toda 1996 ; Mumcu and Saglam 2010 . Likewise, we focus on identifying sufficient conditions that guarantee the existence of stable partitions in coalition formation problems with externalities, which encompass the aforementioned works. More precisely, we generalize the sufficient conditions proposed by Banerjee et al. 2001 by allowing for externalities and also extend the conditions established by Mumcu and Saglam 2010 by allowing for more general coalitions than those formed by one man and one woman. To this end, we build on the intuitions behind the top-coalition property introduced by Banerjee et al. 2001 and the top-matching collection introduced by Mumcu and Saglam 2010 . Specifically, we introduce the notion of effective top-partition collection . The intuition behind this condition is that agents share a common set of most preferred partitions (the top-partition collection) while still exhibiting enough diversity in how they rank them. That is, whenever there is more than one partition in the top-partition collection, for any pair of distinct partitions, we can identify a group of agents who are together as a coalition in one of them and unanimously prefer that partition over the other. We show that the existence of such a collection is a sufficient condition for the non-emptiness of the core (Theorem 1 and Corollary 1 ). Furthermore, Theorem 1 offers a characterization of all partitions in the core, derived from the given top-partition collection. Under a weaker condition, the weak effective top-partition collection , we guarantee that the stable set is non-empty (Theorem 2 and Corollary 2 ). We then focus on problems with order-preserving preferences, where agents exhibit weak externalities in the sense that they primarily care about the coalition they belong to and only then, in a lexicographic manner, consider the composition of other coalitions. In this setting, the effective top-partition collection not only ensures the non-emptiness of the stable set but also implies that the stable set coincides with the core and consists of a single partition (Theorem 3 ). Myopic expectations also allow us to consider a dynamic process in which an unstable partition evolves as certain agents

Read the complete text