English
Related papers

Related papers: Provably Manipulation-Resistant Reputation Systems

200 papers

Recommendation systems are pervasive in the digital economy. An important assumption in many deployed systems is that user consumption reflects user preferences in a static sense: users consume the content they like with no other…

Computers and Society · Computer Science 2023-02-14 Andreas Haupt , Dylan Hadfield-Menell , Chara Podimata

We study stable matching problems in networks where players are embedded in a social context, and may incorporate friendship relations or altruism into their decisions. Each player is a node in a social network and strives to form a good…

Computer Science and Game Theory · Computer Science 2012-04-27 Elliot Anshelevich , Onkar Bhardwaj , Martin Hoefer

The content that a recommender system (RS) shows to users influences them. Therefore, when choosing a recommender to deploy, one is implicitly also choosing to induce specific internal states in users. Even more, systems trained via…

Machine Learning · Computer Science 2022-08-15 Micah Carroll , Anca Dragan , Stuart Russell , Dylan Hadfield-Menell

Creating incentives for cooperation is a challenge in natural and artificial systems. One potential answer is reputation, whereby agents trade the immediate cost of cooperation for the future benefits of having a good reputation. Game…

Multiagent Systems · Computer Science 2021-02-16 Nicolas Anastassacos , Julian García , Stephen Hailes , Mirco Musolesi

In this paper, we introduce a two-stage Bayesian persuasion model in which a third-party platform controls the information available to the sender about users' preferences. We aim to characterize the optimal information disclosure policy of…

Computer Science and Game Theory · Computer Science 2024-07-23 Itai Arieli , Omer Madmon , Moshe Tennenholtz

The peer-to-peer (P2P) economy relies on establishing trust in distributed networked systems, where the reliability of a user is assessed through digital peer-review processes that aggregate ratings into reputation scores. Here we present…

Physics and Society · Physics 2017-06-15 Giacomo Livan , Fabio Caccioli , Tomaso Aste

If you recommend a product to me and I buy it, how much should you be paid by the seller? And if your sole interest is to maximize the amount paid to you by the seller for a sequence of recommendations, how should you recommend optimally if…

Computer Science and Game Theory · Computer Science 2009-11-10 Paul Dütting , Monika Henzinger , Ingmar Weber

We consider schemes for obtaining truthful reports on a common but hidden signal from large groups of rational, self-interested agents. One example are online feedback mechanisms, where users provide observations about the quality of a…

Computer Science and Game Theory · Computer Science 2014-01-16 Radu Jurca , Boi Faltings

Recent work has constructed economic mechanisms that are both truthful and differentially private. In these mechanisms, privacy is treated separately from the truthfulness; it is not incorporated in players' utility functions (and doing so…

Computer Science and Game Theory · Computer Science 2012-11-14 Yiling Chen , Stephen Chong , Ian A. Kash , Tal Moran , Salil Vadhan

More often than not, bad decisions are bad regardless of where and when they are made. Information sharing might thus be utilized to mitigate them. Here we show that sharing the information about strategy choice between players residing on…

Physics and Society · Physics 2013-08-16 Attila Szolnoki , Matjaz Perc

We analyze situations in which players build reputations for honesty rather than for playing particular actions. A patient player facing a sequence of short-run opponents makes an announcement about their intended action after observing an…

Theoretical Economics · Economics 2020-11-17 Drew Fudenberg , Ying Gao , Harry Pei

Reporting systems in multiplayer video games allow players to express their dissatisfaction with others and combat in-game toxicity. In this work, we examined the act of reporting through the lens of expectancy-value theory. Using a…

Human-Computer Interaction · Computer Science 2026-05-08 Michael Yin , Chenxinran Shen , Robert Xiao

An increasing number of decisions are guided by machine learning algorithms. In many settings, from consumer credit to criminal justice, those decisions are made by applying an estimator to data on an individual's observed behavior. But…

Theoretical Economics · Economics 2020-04-09 Daniel Björkegren , Joshua E. Blumenstock , Samsun Knight

In service exchange platforms, anonymous users exchange services with each other: clients request services and are matched to servers who provide services. Because providing good-quality services requires effort, in any single interaction a…

Computer Science and Game Theory · Computer Science 2013-10-10 Yuanzhang Xiao , Mihaela van der Schaar

The public goods game is a broadly used paradigm for studying the evolution of cooperation in structured populations. According to the basic assumption, the interaction graph determines the connections of a player where the focal actor…

Physics and Society · Physics 2024-04-24 Ju Han , Xiaojie Chen , Attila Szolnoki

We study an overlapping-generations model of community enforcement where each agent interacts once as young and once as old across two groups. After each match a minimal, directed record assigns a public "stigma" only when a player defects…

Theoretical Economics · Economics 2025-11-12 David Li , Georgy Lukyanov

We consider collaborative systems where users make contributions across multiple available projects and are rewarded for their contributions in individual projects according to a local sharing of the value produced. This serves as a model…

Computer Science and Game Theory · Computer Science 2013-08-06 Yoram Bachrach , Vasilis Syrgkanis , Milan Vojnovic

In collaborative recommendation systems, privacy may be compromised, as users' opinions are used to generate recommendations for others. In this paper, we consider an online collaborative recommendation system, and we measure users' privacy…

Cryptography and Security · Computer Science 2015-10-30 Seth Gilbert , Xiao Liu , Haifeng Yu

Indirect reciprocity is a reputation-based mechanism for cooperation in social dilemma situations when individuals do not repeatedly meet. The conditions under which cooperation based on indirect reciprocity occurs have been examined in…

Populations and Evolution · Quantitative Biology 2012-11-22 Shoma Tanabe , Hideyuki Suzuki , Naoki Masuda

Users' interactions with recommender systems often involve more than simple acceptance or rejection. We highlight two overlooked states: hesitation, when people deliberate without certainty, and tolerance, when this hesitation escalates…

Information Retrieval · Computer Science 2026-02-17 Kuan Zou , Aixin Sun , Yitong Ji , Hao Zhang , Jing Wang , Zhuohao , Zhang , Xuemeng Jiang
‹ Prev 1 3 4 5 6 7 10 Next ›