English
Related papers

Related papers: Sorting in Networks: Adversity and Structure

200 papers

In this work we compare social clusters with spin clusters and compare different properties. We also try to compare phase changes in market and labor stratification with phase changes of spin clusters. Then we compare the requisites for…

Disordered Systems and Neural Networks · Physics 2007-05-23 Fariel Shafee

Becker (1973) presents a bilateral matching model in which scalar types describe agents. For this framework, he establishes the conditions under which positive sorting between agents' attributes is the unique market outcome. Becker's…

Econometrics · Economics 2020-06-26 Veli Safak

We consider long-lived agents who interact repeatedly in a social network. In each period, each agent learns about an unknown state by observing a private signal and her neighbors' actions from the previous period before choosing her own…

Theoretical Economics · Economics 2025-08-19 Florian Brandl

The main problem we address in this paper is whether function determines form when a society of agents organizes itself for some purpose or whether the organizing method is more important than the functionality in determining the structure…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Tanya Araujo , R. Vilela Mendes

It is known that individuals in social networks tend to exhibit homophily (a.k.a. assortative mixing) in their social ties, which implies that they prefer bonding with others of their own kind. But what are the reasons for this phenomenon?…

Social and Information Networks · Computer Science 2017-03-28 Chen Avin , Hadassa Daltrophe , Zvi Lotker , David Peleg

We examine settings in which agents choose behaviors and care about their neighbors' behaviors, but have incomplete information about the network in which they are embedded. We develop a model in which agents use local knowledge of their…

Theoretical Economics · Economics 2024-12-04 Promit K. Chaudhuri , Matthew O. Jackson , Sudipta Sarangi , Hector Tzavellas

Most products are produced and sold by supply chain networks, where an interconnected network of producers and intermediaries set prices to maximize their profits. I show that there exists a unique equilibrium in a price-setting game on a…

Computer Science and Game Theory · Computer Science 2019-04-16 Toomas Hinnosaar

Many real-world networks such as social networks consist of strategic agents. The topology of these networks often plays a crucial role in determining the ease and speed with which certain information driven tasks can be accomplished.…

Social and Information Networks · Computer Science 2017-07-03 Swapnil Dhamal , Y. Narahari

In empirical studies of friendship networks participants are typically asked, in interviews or questionnaires, to identify some or all of their close friends, resulting in a directed network in which friendships can, and often do, run in…

Social and Information Networks · Computer Science 2014-02-06 Brian Ball , M. E. J. Newman

We study network games in which players choose both the partners with whom they associate and an action level (e.g., effort) that creates spillovers for those partners. We introduce a framework and two solution concepts, extending standard…

Theoretical Economics · Economics 2024-02-07 Evan Sadler , Benjamin Golub

Given an initial resource allocation, where some agents may envy others or where a different distribution of resources might lead to higher social welfare, our goal is to improve the allocation without reassigning resources. We consider a…

Computer Science and Game Theory · Computer Science 2021-12-15 Robert Bredereck , Andrzej Kaczmarczyk , Junjie Luo , Rolf Niedermeier , Florian Sachse

In the recently introduced model of fair partitioning of friends, there is a set of agents located on the vertices of an underlying graph that indicates the friendships between the agents. The task is to partition the graph into $k$…

Computer Science and Game Theory · Computer Science 2025-03-17 Argyrios Deligkas , Eduard Eiben , Stavros D. Ioannidis , Dušan Knop , Šimon Schierreich

Interactions between people are the basis on which the structure of our society arises as a complex system and, at the same time, are the starting point of any physical description of it. In the last few years, much theoretical research has…

Computer Science and Game Theory · Computer Science 2017-12-06 Mattia Mazzoli , Angel Sanchez

Social marketing is becoming increasingly important in contemporary business. Central to social marketing is quantifying how consumers choose between alternatives and how they influence each other. This work considers a new but simple…

Social and Information Networks · Computer Science 2014-05-05 Jeremy Chen

The online exchange of social recognition including, for instance, the Facebook "like" appears to produce a scarce allocation without a clear utility function defined for anyone involved. Given the importance attached to such digital…

Social and Information Networks · Computer Science 2014-09-16 Stan Palasek

In social network markets, the act of consumer choice in these industries is governed not just by the set of incentives described by conventional consumer demand theory, but by the choices of others in which an individual's payoff is an…

Social and Information Networks · Computer Science 2012-10-08 Paul Ormerod , Bassel Tarbush , R. Alexander Bentley

The efficient use of available resources is a key factor in achieving success on both personal and organizational levels. One of the crucial resources in knowledge economy is time. The ability to force others to adapt to our schedule even…

Multiagent Systems · Computer Science 2017-06-06 Michal Kakol , Radoslaw Nielek , Adam Wierzbicki

I study a moral hazard problem between a principal and multiple agents who experience positive peer effects represented by a (weighted) network. Under the optimal linear contract, the principal provides high-powered incentives to central…

Theoretical Economics · Economics 2024-06-18 Marc Claveria-Mayol

In a social network, the number of links of a node, or node degree, is often assumed as a proxy for the node's importance or prominence within the network. It is known that social networks exhibit the (first-order) assortative mixing, i.e.…

Physics and Society · Physics 2017-10-24 Shi Zhou , Ingemar J. Cox , Lars K. Hansen

Imitation is widely observed in populations of decision-making agents. Using our recent convergence results for asynchronous imitation dynamics on networks, we consider how such networks can be efficiently driven to a desired equilibrium…

Computer Science and Game Theory · Computer Science 2017-04-17 James Riehl , Pouria Ramazi , Ming Cao