English
Related papers

Related papers: Information Percolation with Equilibrium Search Dy…

200 papers

We consider reallocation problems in settings where the initial endowment of each agent consists of a subset of the resources. The private information of the players is their value for every possible subset of the resources. The goal is to…

Computer Science and Game Theory · Computer Science 2014-04-29 Liad Blumrosen , Shahar Dobzinski

We study opinion dynamics in a population of interacting adaptive agents voting on a set of complex multidimensional issues. We consider agents which can classify issues into for or against. The agents arrive at the opinions about each…

Physics and Society · Physics 2009-03-11 Renato Vicente , Andre C. R. Martins , Nestor Caticha

The distribution of efficient individuals in the economy and the efforts that they will put in if they are hired, there are two important concerns for a technologically advanced firm. wants to open a new branch. The firm does not have…

Computer Science and Game Theory · Computer Science 2025-01-27 Sujata Goala , Mridu Prabal Goswami , Surajit Borkotokey

This paper focuses on the convergence of infor- mation in distributed systems of agents communicating over a network. The information on which the convergence is sought is not represented by real numbers, rather by sets of real numbers,…

Robotics · Computer Science 2011-01-13 Adriano Fagiolini , Nevio Dubbini , Antonio Bicchi

In consumer search, there is a set of items. An agent has a prior over her value for each item and can pay a cost to learn the instantiation of her value. After exploring a subset of items, the agent chooses one and obtains a payoff equal…

Computer Science and Game Theory · Computer Science 2019-05-15 Nicole Immorlica , Jieming Mao , Christos Tzamos

From social networks to supply chains, more and more aspects of how humans, firms and organizations interact is mediated by artificial learning agents. As the influence of machine learning systems grows, it is paramount that we study how to…

Multiagent Systems · Computer Science 2022-11-02 Andrea Tacchetti , DJ Strouse , Marta Garnelo , Thore Graepel , Yoram Bachrach

When foraging for information, users face a tradeoff between the accuracy and value of the acquired information and the time spent collecting it, a problem which also surfaces when seeking answers to a question posed to a large community.…

Computers and Society · Computer Science 2010-08-31 Christina Aperjis , Bernardo A. Huberman , Fang Wu

Professional networks -- the social networks among people in a given line of work -- can serve as a conduit for job prospects and other opportunities. Here we propose a model for the formation of such networks and the transfer of…

Computer Science and Game Theory · Computer Science 2024-06-28 Cynthia Dwork , Chris Hays , Jon Kleinberg , Manish Raghavan

We present a new model for reasoning about the way information is shared among friends in a social network, and the resulting ways in which it spreads. Our model formalizes the intuition that revealing personal information in social…

Computer Science and Game Theory · Computer Science 2010-03-03 Jon Kleinberg , Katrina Ligett

Whether a population of decision-making individuals will reach a state of satisfactory decisions is a fundamental problem in studying collective behaviors. In the framework of evolutionary game theory and by means of potential functions,…

Multiagent Systems · Computer Science 2022-01-13 Negar Sakhaei , Zeinab Maleki , Pouria Ramazi

We study a class of two-player repeated games with incomplete information and informational externalities. In these games, two states are chosen at the outset, and players get private information on the pair, before engaging in repeated…

Probability · Mathematics 2010-07-27 Dinah Rosenberg , Eilon Solan , Nicolas Vieille

Large language models have been used to simulate human society using multi-agent systems. Most current social simulation research emphasizes interactive behaviors in fixed environments, ignoring information opacity, relationship…

Multiagent Systems · Computer Science 2025-05-21 Yiwen Zhang , Yifu Wu , Wenyue Hua , Xiang Lu , Xuming Hu

In a recent paper, we analyzed the self-assembly of a complex cooperation network. The network was shown to approach a state where every agent invests the same amount of resources. Nevertheless, highly-connected agents arise that extract…

Physics and Society · Physics 2012-03-07 Anne-Ly Do , Lars Rudolf , Thilo Gross

In a co-evolutionary context, the survive probability of individual elements of a system depends on their relation with their neighbors. The natural selection process depends on the whole population, which is determined by local events…

Biological Physics · Physics 2009-11-13 Juan G. Diaz Ochoa

Goods and services -- public housing, medical appointments, schools -- are often allocated to individuals who rank them similarly but differ in their preference intensities. We characterize optimal allocation rules when individual…

Theoretical Economics · Economics 2021-08-30 Pietro Ortoleva , Evgenii Safonov , Leeat Yariv

A major obstacle in analyzing the evolution of information exchange and processing is our insufficient understanding of the underlying signaling and decision-making biological mechanisms. For instance, it is unclear why are humans unique in…

Populations and Evolution · Quantitative Biology 2008-09-06 A. Feigel

An asymmetric information model is introduced for the situation in which there is a small agent who is more susceptible to the flow of information in the market than the general market participant, and who tries to implement strategies…

Trading and Market Microstructure · Quantitative Finance 2013-01-31 Dorje C. Brody , Mark H. A. Davis , Robyn L. Friedman , Lane P. Hughston

This essay discusses the advantages of a probabilistic agent-based approach to questions in theoretical economics, from the nature of economic agents, to the nature of the equilibria supported by their interactions. One idea we propose is…

General Finance · Quantitative Finance 2013-11-05 Ted Theodosopoulos

Agents exert hidden effort to produce randomly-sized innovations in a technology they share. Flow payoffs grow as the technology develops, but so does the marginal cost of effort. I characterise the unique symmetric MPE with the quality of…

Theoretical Economics · Economics 2025-11-11 Gregorio Curello

We analyze different ways of pairing agents in a bipartite matching problem, with regard to its scaling properties and to the distribution of individual ``satisfactions''. Then we explore the role of partial information and bounded…

Statistical Mechanics · Physics 2009-11-10 Paolo Laureti , Yi-Cheng Zhang