English
Related papers

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

200 papers

We consider the problem of allocating multiple indivisible items to a set of networked agents to maximize the social welfare subject to network externalities. Here, the social welfare is given by the sum of agents' utilities and…

Computer Science and Game Theory · Computer Science 2023-08-29 S. Rasoul Etesami

We study the market selection hypothesis in complete financial markets, populated by heterogeneous agents. We allow for a rich structure of heterogeneity: individuals may differ in their beliefs concerning the economy, information and…

Portfolio Management · Quantitative Finance 2012-01-17 Roman Muraviev

This paper aims to investigate how a central authority (e.g. a government) can increase social welfare in a network of markets and firms. In these networks, modeled using a bipartite graph, firms compete with each other \textit{\`a la}…

Computer Science and Game Theory · Computer Science 2019-11-22 MohammadAmin Fazli , Alireza Amanihamedani

In the Gale-Shapley model of two-sided matching, it is well known that for generic preferences, the outcomes for each side can vary dramatically in the male-optimal vs. female-optimal stable matchings. In this paper, we show that under a…

Theoretical Economics · Economics 2026-03-26 Bill Wang

Is transparency always beneficial in complex systems such as traffic networks and stock markets? How is transparency defined in multi-agent systems, and what is its optimal degree at which social welfare is highest? We take an agent-based…

Multiagent Systems · Computer Science 2024-01-12 Kshama Dwarakanath , Svitlana Vyetrenko , Toks Oyebode , Tucker Balch

The prevalence and importance of algorithmic two-sided marketplaces has drawn attention to the issue of fairness in such settings. Algorithmic decisions are used in assigning students to schools, users to advertisers, and applicants to job…

Machine Learning · Computer Science 2023-06-19 Siddartha Devic , David Kempe , Vatsal Sharan , Aleksandra Korolova

We consider a model of nomadic agents exploring and competing for time-varying location-specific resources, arising in crowdsourced transportation services, online communities, and in traditional location based economic activity. This model…

Computer Science and Game Theory · Computer Science 2016-02-23 Pu Yang , Krishnamurthy Iyer , Peter Frazier

Large-scale online recommendation systems must facilitate the allocation of a limited number of items among competing users while learning their preferences from user feedback. As a principled way of incorporating market constraints and…

Machine Learning · Computer Science 2022-12-15 Yigit Efe Erginbas , Soham Phade , Kannan Ramchandran

We study fair and economically efficient allocation of indivisible goods among agents whose valuations are rank functions of matroids. Such valuations constitute a well-studied class of submodular functions (i.e., they exhibit a diminishing…

Computer Science and Game Theory · Computer Science 2021-02-05 Siddharth Barman , Paritosh Verma

We study a multi-round welfare-maximising mechanism design problem in instances where agents do not know their values. On each round, a mechanism first assigns an allocation each to a set of agents and charges them a price; at the end of…

Machine Learning · Statistics 2022-01-25 Kirthevasan Kandasamy , Joseph E. Gonzalez , Michael I. Jordan , Ion Stoica

A multiagent system may be thought of as an artificial society of autonomous software agents and we can apply concepts borrowed from welfare economics and social choice theory to assess the social welfare of such an agent society. In this…

Multiagent Systems · Computer Science 2011-09-30 U. Endriss , N. Maudet , F. Sadri , F. Toni

We present an agent-based model of microscopic wealth exchange in a dynamic network to study the topological features associated with economic inequality. The model evolves through two alternating processes, the conservative exchange of…

Physics and Society · Physics 2024-08-30 Gustavo Kohlrausch , Sebastián Gonçalves

Modern AI systems increasingly operate inside markets and institutions where data, behavior, and incentives are endogenous. This paper develops an economic foundation for multi-agent learning by studying a principal-agent interaction in a…

Machine Learning · Statistics 2026-01-08 Nassim Helou

We study the dynamics of individual agents in some kinetic models of wealth exchange, particularly, the models with savings. For the model with uniform savings, agents perform simple random walks in the "wealth space". On the other hand, we…

Physics and Society · Physics 2011-01-04 Arnab Chatterjee , Parongama Sen

There has been much recent interest in two-sided markets and dynamics thereof. In a rather a general discrete-time feedback model, which we show conditions that assure that for each agent, there exists the limit of a long-run average…

Optimization and Control · Mathematics 2025-04-21 Wynita M. Griggs , Ramen Ghosh , Jakub Marecek , Robert N. Shorten

A multiagent based model for a system of cooperative agents aiming at growth is proposed. This is based on a set of generalized Verhulst-Lotka-Volterra differential equations. In this study, strong cooperation is allowed among agents having…

Physics and Society · Physics 2016-06-08 L. F. Caram , C. F. Caiafa , M. Ausloos , A. N. Proto

We explore extensions of Schelling's model of social dynamics, in which two types of agents live on a checkerboard lattice and move in order to optimize their own satisfaction, which depends on how many agents among their neighbors are of…

Statistical Mechanics · Physics 2020-01-24 A. P. Vieira , E. Goles , H. J. Herrmann

We present a stochastic agent-based model for the distribution of personal incomes in a developing economy. We start with the assumption that incomes are determined both by individual labour and by stochastic effects of trading and…

General Finance · Quantitative Finance 2010-09-23 Amit K Chattopadhyay , Graeme J Ackland , Sushanta K Mallick

Simple agent based exchange models are a commonplace in the study of wealth distribution in an artificial economy. Generally, in a system that is composed of many agents characterized by their wealth and risk-aversion factor, two agents are…

Statistical Mechanics · Physics 2020-06-24 Ben-Hur Francisco Cardoso , Sebastián Gonçalves , José Roberto Iglesias

We investigate whether preferences for objects received via a matching mechanism are influenced by how highly agents rank them in their reported rank order list. We hypothesize that all else equal, agents receive greater utility for the…

General Economics · Economics 2024-08-30 Andrew Kloosterman , Peter Troyan
‹ Prev 1 3 4 5 6 7 10 Next ›