arXiv subjects

Rémi Castera

Publications and source records attributed to Rémi Castera.

4 recordsLinked to original sources

arXiv2026

Stability and Perfection in Constrained Weighted Network Games

We introduce a general framework of constrained weighted network formation in which agents allocate resources across coalitional interactions while facing feasibility constraints. More precisely, we allow arbitrary coalitions of agents to be assigned a continuous weight, and we incorporate both coalitional capacity constraints and individual budget constraints into the model. This framework extends the weighted network formation model of Bich and Morhaim by combining continuous interaction intensities with endogenous feasibility restrictions. Within this setting, we introduce a new notion of stability -- called coalitionwise stability -- extending pairwise stability to constrained network games. Under standard continuity and componentwise quasiconcavity assumptions on payoff functions, we establish the existence of coalitionwise stable networks. We then investigate refinements of stability inspired by the notion of perfect equilibrium introduced by Selten, and by the notion of perfect pairwise stability developed by Bich and Teteryatnikova for network games. The presence of feasibility constraints fundamentally alters the geometry of the feasible set, which no longer possesses a product structure. As a consequence, trembling-hand type refinements become substantially more delicate, since perturbations of some interactions may render other interactions infeasible. Nevertheless, we introduce constrained analogues of both the trembling-hand and perturbative notions of perfect stability considered by Bich and Teteryatnikova, and study their existence and their relationship. In particular, we show the equivalence between these trembling-hand and perturbative formulations under some componentwise monotonicity assumption.

cs.GT↗

arXiv2026

A Unified Framework for Weighted Hypergraphic Networks and Fractional Matching

Network formation theory studies how agents create and maintain relationships, and the stability of those relationships with respect to individual incentives. A central stability concept in this literature is pairwise stability, introduced by Jackson and Wolinsky (1996) for unweighted networks (agents are either connected or not) and later extended by Bich and Morhaim (2020) to weighted networks (connections can have different intensities). In this paper, we pursue two main objectives. First, we extend the notion of stability to networks defined on hypergraphs, where relationships may involve more than two agents simultaneously and where agents face budget constraints on the sum of the intensity of all their connections. We introduce a stability concept that preserves the core intuition of pairwise stability while generalizing it to relationships involving more than two agents, and that accounts for budget constraints. Second, we propose a stronger notion that we call full stability, inspired by stability concepts from matching theory, in which agents are allowed to adjust multiple connections simultaneously rather than through single-link deviations. We give existence results for both stability notions under various assumptions, as well as explicit solutions or algorithms, and provide counter-examples for most cases that do not satisfy those assumptions, establishing an almost complete theory. Our framework provides a unified approach to constrained network formation in hypergraphic settings and builds a conceptual bridge between the theories of weighted network formation and fractional matching.

cs.GT↗

arXiv2025

Correlation of Rankings in Matching Markets

We study the role of correlation in matching markets, where multiple decision-makers simultaneously face selection problems from the same pool of candidates. We propose a model in which a candidate's priority scores across different decision-makers exhibit varying levels of correlation dependent on the candidate's sociodemographic group. Such differential correlation can arise in school choice due to the varying prevalence of selection criteria, in college admissions due to test-optional policies, or due to algorithmic monoculture, that is, when decision-makers rely on the same algorithms and data sets to evaluate candidates. We show that higher correlation for one of the groups generally improves the outcome for all groups, leading to higher efficiency. However, students from a given group are more likely to remain unmatched as their own correlation level increases. This implies that it is advantageous to belong to a low-correlation group. Finally, we extend the tie-breaking literature to multiple priority classes and intermediate levels of correlation. Overall, our results point to differential correlation as a previously overlooked systemic source of group inequalities in school, university, and job admissions.

cs.GT↗

arXiv2025

The Price of Opportunity Fairness in Matroid Allocation Problems

We consider matroid allocation problems under opportunity fairness constraints: resources need to be allocated to a set of agents under matroid constraints (which include classical problems such as bipartite matching). Agents are divided into $C$ groups according to a sensitive attribute, and an allocation is opportunity-fair if each group receives the same share proportional to the maximum feasible allocation it could achieve in isolation. We study the Price of Fairness (PoF), i.e., the ratio between maximum size allocations and maximum size opportunity-fair allocations. We first provide a characterization of the PoF leveraging the underlying polymatroid structure of the allocation problem. Based on this characterization, we prove bounds on the PoF in various settings from fully adversarial (worst-case) to fully random. Notably, one of our main results considers an arbitrary matroid structure with agents randomly divided into groups. In this setting, we prove a PoF bound as a function of the (relative) size of the largest group. Our result implies that, as long as there is no dominant group (i.e., the largest group is not too large), opportunity fairness constraints do not induce any loss of social welfare (defined as the allocation size). Overall, our results give insights into which aspects of the problem's structure affect the trade-off between opportunity fairness and social welfare.

cs.GT↗