English
Related papers

Related papers: When is Trust Robust?

200 papers

Deliberate deceptiveness intended to gain an advantage is commonplace in human and animal societies. In a social dilemma, an individual may only pretend to be a cooperator to elicit cooperation from others, while in reality he is a…

Physics and Society · Physics 2014-11-03 Attila Szolnoki , Matjaz Perc

Robust estimation is much more challenging in high dimensions than it is in one dimension: Most techniques either lead to intractable optimization problems or estimators that can tolerate only a tiny fraction of errors. Recent work in…

Machine Learning · Computer Science 2018-03-14 Ilias Diakonikolas , Gautam Kamath , Daniel M. Kane , Jerry Li , Ankur Moitra , Alistair Stewart

Social, biological and economic networks grow and decline with occasional fragmentation and re-formation, often explained in terms of external perturbations. We show that these phenomena can be a direct consequence of simple imitation and…

Populations and Evolution · Quantitative Biology 2011-09-28 Matteo Cavaliere , Sean Sedwards , Corina E. Tarnita , Martin A. Nowak , Attila Csikász-Nagy

We construct a model of an exchange economy in which agents trade assets contingent on an observable signal, the probability of which depends on public opinion. The agents in our model are replaced occasionally and each person updates…

Theoretical Economics · Economics 2022-04-28 Jean-Philippe Bouchaud , Roger Farmer

From marketing to politics, exploitation of incomplete information through selective communication of arguments is ubiquitous. In this work, we focus on development of an argumentation-theoretic model for manipulable multi-agent…

Artificial Intelligence · Computer Science 2019-09-17 Ryuta Arisaka , Makoto Hagiwara , Takayuki Ito

Human behavioural patterns exhibit selfish or competitive, as well as selfless or altruistic tendencies, both of which have demonstrable effects on human social and economic activity. In behavioural economics, such effects have…

Multiagent Systems · Computer Science 2021-04-28 Jan E. Snellman , Gerardo Iñiguez , János Kertész , R. A. Barrio , Kimmo K. Kaski

The trust game, derived from an economics experiment, has recently attracted interest in the field of evolutionary dynamics. In a recent version of the evolutionary trust game, players adopt one of three strategies: investor, trustworthy…

Populations and Evolution · Quantitative Biology 2024-02-13 Chaoqian Wang

Many real-world systems are composed of interdependent networks that rely on one another. Such networks are typically designed and operated by different entities, who aim at maximizing their own payoffs. There exists a game among these…

Physics and Society · Physics 2017-03-08 Yuhang Fan , Gongze Cao , Shibo He , Jiming Chen , Youxian Sun

We study the equilibrium behavior in a multi-commodity selfish routing game with many types of uncertain users where each user over- or under-estimates their congestion costs by a multiplicative factor. Surprisingly, we find that…

Computer Science and Game Theory · Computer Science 2018-01-12 Shreyas Sekar , Liyuan Zheng , Lillian J. Ratliff , Baosen Zhang

In economies without monetary transfers, token systems serve as an alternative to sustain cooperation, alleviate free riding, and increase efficiency. This paper studies whether a token-based economy can be effective in marketplaces with…

Computer Science and Game Theory · Computer Science 2025-08-04 Itai Ashlagi , Süleyman Kerimov , Omer Tamuz , Geng Zhao

I study a game of strategic exploration with private payoffs and public actions in a Bayesian bandit setting. In particular, I look at cascade equilibria, in which agents switch over time from the risky action to the riskless action only…

Theoretical Economics · Economics 2022-05-13 Aroon Narayanan

Permission-less blockchains can realise trustless trust, albeit at the cost of limiting the complexity of computation tasks. To explain the implications for scalability, we have implemented a trust model for smart contracts, described as…

Cryptography and Security · Computer Science 2018-01-30 Dominik Harz , Magnus Boman

Lies can have a negating impact on governments, companies, and the society as a whole. Understanding the dynamics of lying is therefore of crucial importance across different fields of research. While lying has been studied before in…

Physics and Society · Physics 2020-03-17 Valerio Capraro , Matjaz Perc , Daniele Vilone

The opinion dynamics of economic agents is modeled with the link structure influenced by the resulting opinions: Links between people of nearly the same opinion are more stable than those between people of vastly different opinions. A…

Disordered Systems and Neural Networks · Physics 2007-05-23 Dietrich Stauffer , Martin Hohnisch , Sabine Pittnauer

We study the robustness of cheap-talk equilibria to infinitesimal private information of the receiver in a model with a binary state-space and state-independent sender-preferences. We show that the sender-optimal equilibrium is robust if…

Theoretical Economics · Economics 2023-02-02 Itai Arieli , Ronen Gradwohl , Rann Smorodinsky

There is growing concern about tacit collusion using algorithmic pricing, and regulators need tools to help detect the possibility of such collusion. This paper studies how to design a hypothesis testing framework in order to decide whether…

Computer Science and Game Theory · Computer Science 2020-03-31 Pedro Hespanhol , Anil Aswani

When LLM agents work together, they seem to be more powerful than a single LLM in mathematical question answering. However, are they also more robust to adversarial inputs? We investigate this question using adversarially perturbed math…

Computation and Language · Computer Science 2026-03-17 Khashayar Alavi , Zhastay Yeltay , Lucie Flek , Akbar Karimi

We consider games that have (k,t)-robust equilibria when played with a mediator, where an equilibrium is (k,t)-robust if it tolerates deviations by coalitions of size up to k and deviations by up to $t$ players with unknown utilities. We…

Computer Science and Game Theory · Computer Science 2007-12-07 Ittai Abraham , Danny Dolev , Joseph Y. Halpern

This paper characterizes equilibrium properties of a broad class of economic models that allow multiple heterogeneous agents to interact in heterogeneous manners across several markets. Our key contribution is a new theorem providing…

General Economics · Economics 2022-09-07 Patrizio Bifulco , Jochen Glück , Oliver Krebs , Bohdan Kukharskyy

Cooperation can be supported by indirect reciprocity via reputation.Thanks to gossip, reputations are built and circulated and humans can identify defectors and ostracise them. However, the evolutionary stability of gossip is allegedly…

Physics and Society · Physics 2016-12-01 Francesca Giardini , Daniele Vilone