English
Related papers

Related papers: Welfare Distribution in Two-sided Random Matching …

200 papers

Agents often have individual goals which depend on a group's actions. If agents trust a forecast of collective action and adapt strategically, such prediction can influence outcomes non-trivially, resulting in a form of performative…

Machine Learning · Computer Science 2025-02-18 António Góis , Mehrnaz Mofakhami , Fernando P. Santos , Gauthier Gidel , Simon Lacoste-Julien

We consider the two-sided stable matching setting in which there may be uncertainty about the agents' preferences due to limited information or communication. We consider three models of uncertainty: (1) lottery model --- in which for each…

Computer Science and Game Theory · Computer Science 2016-07-12 Haris Aziz , Péter Biró , Serge Gaspers , Ronald de Haan , Nicholas Mattei , Baharak Rastegari

This paper studies algorithmic decision-making in the presence of strategic individual behaviors, where an ML model is used to make decisions about human agents and the latter can adapt their behavior strategically to improve their future…

Artificial Intelligence · Computer Science 2025-08-22 Tian Xie , Xueru Zhang

Strong empirical evidence from laboratory experiments, and more recently from population surveys, shows that individuals, when evaluating their situations, pay attention to whether they experience gains or losses, with losses weighing more…

Theoretical Economics · Economics 2025-10-17 Martyna Kobus , Radosław Kurek , Thomas Parker

We consider design of monetary mechanisms for two-sided matching. Mechanisms in the tradition of the deferred acceptance algorithm, even in variants incorporating money, tend to focus on the criterion of stability. Instead, in this work we…

Computer Science and Game Theory · Computer Science 2025-06-30 Robin Bowers , Bo Waggoner

Two-sided matching markets, environments in which two disjoint groups of agents seek to partner with one another, arise in several contexts. In static, centralized markets where agents know their preferences, standard algorithms can yield a…

Computer Science and Game Theory · Computer Science 2025-04-08 Vade Shah , Bryce L. Ferguson , Jason R. Marden

We consider two sided matching markets consisting of agents with non-transferable utilities; agents from the opposite sides form matching pairs (e.g., buyers-sellers) and negotiate the terms of their math which may include a monetary…

Computer Science and Game Theory · Computer Science 2012-12-05 Saeed Alaei , Kamal Jain , Azarakhsh Malekian

We propose a stochastic model of evolution of wealth in a society of economic agents. In the model, an agent can be in two states: inactive and active. Transitions between the states occur at random time intervals. In the active state, the…

Physics and Society · Physics 2007-05-23 Indrani Bose , Subhasis Banerjee

In this work, we analyze the influence of a single strategic agent on the quality of the other agents' matchings in a matching market. We consider a stable matching problem with $n$ men and $n$ women when preferences are drawn uniformly…

Computer Science and Game Theory · Computer Science 2020-10-12 Ron Kupfer

Two-sided matchings are an important theoretical tool used to model markets and social interactions. In many real life problems the utility of an agent is influenced not only by their own choices, but also by the choices that other agents…

Computer Science and Game Theory · Computer Science 2012-07-17 Simina Brânzei , Tomasz P. Michalak , Talal Rahwan , Kate Larson , Nicholas R. Jennings

We focus on the one-to-one two-sided matching model with two disjoint sets of agents of equal size, where each agent in a set has preferences on the agents in the other set modeled by a linear order. A matching mechanism associates a set of…

Theoretical Economics · Economics 2024-11-27 Daniela Bubboloni , Michele Gori , Claudia Meo

In several two-sided markets, including labor and dating, agents typically have limited information about their preferences prior to mutual interactions. This issue can result in matching frictions, as arising in the labor market for…

Data Structures and Algorithms · Computer Science 2025-01-23 Itai Ashlagi , Jiale Chen , Mohammad Roghani , Amin Saberi

We study an agent-based model of evolution of wealth distribution in a macro-economic system. The evolution is driven by multiplicative stochastic fluctuations governed by the law of proportionate growth and interactions between agents. We…

Physics and Society · Physics 2019-11-22 Zdzislaw Burda , Pawel Wojcieszak , Konrad Zuchniak

What fraction of the potential social surplus in an environment can be extracted by a revenue-maximizing monopolist? We investigate this problem in Bayesian single-parameter environments with independent private values. The precise answer…

Computer Science and Game Theory · Computer Science 2013-05-03 Robert Kleinberg , Yang Yuan

Generative model ecosystems increasingly operate as competitive multi-platform markets, where platforms strategically select models from a shared pool and users with heterogeneous preferences choose among them. Understanding how platforms…

Computer Science and Game Theory · Computer Science 2026-02-23 Xiukun Wei , Min Shi , Xueru Zhang

We consider the problem of growing multiplex networks with intrinsic fitness and inter-layer coupling. The model comprises two layers; one that incorporates fitness and another in which attachments are preferential. In the first layer,…

Social and Information Networks · Computer Science 2015-12-14 Babak Fotouhi , Naghmeh Momeni

In the real world, people/entities usually find matches independently and autonomously, such as finding jobs, partners, roommates, etc. It is possible that this search for matches starts with no initial knowledge of the environment. We…

Machine Learning · Computer Science 2021-12-07 Kshitija Taywade , Judy Goldsmith , Brent Harrison

In this work, we propose an axiomatic approach for measuring the performance/welfare of a system consisting of concurrent agents in a resource-driven system. Our approach provides a unifying view on popular system optimality principles,…

Systems and Control · Electrical Eng. & Systems 2021-04-19 Ezra Tampubolon , Holger Boche

Persistent wealth inequality, where a small fraction of the population accumulates most resources while the majority remains economically vulnerable, is a widespread phenomenon. We investigate its underlying mechanisms using an agent-based…

Physics and Society · Physics 2026-02-16 Gastón Villafañe , Lautaro Giordano , María Fabiana Laguna

This paper proposes a framewrok for analyzing how the welfare effects of policy interventions are distributed across individuals when those effects are unobserved. Rather than focusing solely on average outcomes, the approach uses readily…

Econometrics · Economics 2025-12-25 Costas Lambros , Emerson Melo