English
Related papers

Related papers: Provably Manipulation-Resistant Reputation Systems

200 papers

Humans judge each other's actions, which at least partly functions to detect and deter cheating and to enable helpfulness in an indirect reciprocity fashion. However, most forms of judging do not only concern the action itself, but also the…

Physics and Society · Physics 2026-04-21 Marcus Krellner , The Anh Han

Trust models are widely used in various computer science disciplines. The main purpose of a trust model is to continuously measure trustworthiness of a set of entities based on their behaviors. In this article, the novel notion of "rational…

Cryptography and Security · Computer Science 2017-09-26 Mehrdad Nojoumian

Altruistic cooperation is costly yet socially desirable. As a result, agents struggle to learn cooperative policies through independent reinforcement learning (RL). Indirect reciprocity, where agents consider their interaction partner's…

Multiagent Systems · Computer Science 2024-08-09 Martin Smit , Fernando P. Santos

Recommender Systems have proliferated as general-purpose approaches to model a wide variety of consumer interaction data. Specific instances make use of signals ranging from user feedback, item relationships, geographic locality, social…

Information Retrieval · Computer Science 2018-08-31 Wang-Cheng Kang , Mengting Wan , Julian McAuley

In the last few decades, numerous experiments have shown that humans do not always behave so as to maximize their material payoff. Cooperative behavior when non-cooperation is a dominant strategy (with respect to the material payoffs) is…

Computer Science and Game Theory · Computer Science 2014-11-05 Valerio Capraro , Joseph Y. Halpern

Free riding is a major problem in peer-to-peer networks. Reputation management systems are generally proposed to overcome this problem. In this paper we have discussed a possible way of resource allocation on the basis of reputation…

Networking and Internet Architecture · Computer Science 2015-07-21 Ruchir Gupta , Yatindra Nath singh

Many online marketplaces enjoy great success. Buyers and sellers in successful markets carry out cooperative transactions even if they do not know each other in advance and a moral hazard exists. An indispensable component that enables…

Computer Science and Game Theory · Computer Science 2012-09-11 Naoki Masuda , Mitsuhiro Nakamura

Randomized experiments can be susceptible to selection bias due to potential non-compliance by the participants. While much of the existing work has studied compliance as a static behavior, we propose a game-theoretic model to study…

Machine Learning · Computer Science 2021-07-29 Daniel Ngo , Logan Stapleton , Vasilis Syrgkanis , Zhiwei Steven Wu

Automated recommendations can nowadays be found on many e-commerce platforms, and such recommendations can create substantial value for consumers and providers. Often, however, not all recommendable items have the same profit margin, and…

Social and Information Networks · Computer Science 2022-09-12 Nada Ghanem , Stephan Leitner , Dietmar Jannach

In academic research, recommender systems are often evaluated on benchmark datasets, without much consideration about the global timeline. Hence, we are unable to answer questions like: Do loyal users enjoy better recommendations than…

Information Retrieval · Computer Science 2022-07-05 Yitong Ji , Aixin Sun , Jie Zhang , Chenliang Li

In the future, artificial learning agents are likely to become increasingly widespread in our society. They will interact with both other learning agents and humans in a variety of complex settings including social dilemmas. We consider the…

Computer Science and Game Theory · Computer Science 2019-11-21 Tobias Baumann , Thore Graepel , John Shawe-Taylor

Algorithmic fairness for artificial intelligence has become increasingly relevant as these systems become more pervasive in society. One realm of AI, recommender systems, presents unique challenges for fairness due to trade offs between…

Information Retrieval · Computer Science 2020-04-21 Jessie Smith , Nasim Sonboli , Casey Fiesler , Robin Burke

We all have preferences when multiple choices are available. If we insist on satisfying our preferences only, we may suffer a loss due to conflicts with other people's identical selections. Such a case applies when the choice cannot be…

Theoretical Economics · Economics 2023-02-21 Hiroaki Shinkawa , Nicolas Chauvet , Guillaume Bachelier , André Röhm , Ryoichi Horisaki , Makoto Naruse

Traditional recommender systems based on revealed preferences often fail to capture the fundamental duality in user behavior, where consumption choices are driven by both inherent value (enrichment) and instant appeal (temptation).…

Information Retrieval · Computer Science 2025-07-24 Md Sanzeed Anwar , Paramveer S. Dhillon , Grant Schoenebeck

Crowdsourcing has emerged as a paradigm for leveraging human intelligence and activity to solve a wide range of tasks. However, strategic workers will find enticement in their self-interest to free-ride and attack in a crowdsourcing contest…

Computer Science and Game Theory · Computer Science 2018-01-01 Jianfeng Lu , Yun Xin , Zhao Zhang , Shaojie Tang , Songyuan Yan , Changbing Tang

Indirect reciprocity is a major mechanism in the maintenance of cooperation among unrelated individuals. Indirect reciprocity leads to conditional cooperation according to social norms that discriminate the good (those who deserve to be…

Populations and Evolution · Quantitative Biology 2017-02-07 Tatsuya Sasaki , Isamu Okada , Yutaka Nakai

Recommendation systems underlie a variety of online platforms. These recommendation systems and their users form a feedback loop, wherein the former aims to maximize user engagement through personalization and the promotion of popular…

Information Retrieval · Computer Science 2025-04-11 Atefeh Mollabagher , Parinaz Naghizadeh

Despite recent advances in reputation technologies, it is not clear how reputation systems can affect human cooperation in social networks. Although it is known that two of the major mechanisms in the evolution of cooperation are spatial…

Physics and Society · Physics 2017-01-24 Tatsuya Sasaki , Hitoshi Yamamoto , Isamu Okada , Satoshi Uchida

How should we decide which fairness criteria or definitions to adopt in machine learning systems? To answer this question, we must study the fairness preferences of actual users of machine learning systems. Stringent parity constraints on…

Artificial Intelligence · Computer Science 2020-12-09 Angie Peng , Jeff Naecker , Ben Hutchinson , Andrew Smart , Nyalleng Moorosi

In many online systems, individuals provide services for each other; the recipient of the service obtains a benefit but the provider of the service incurs a cost. If benefit exceeds cost, provision of the service increases social welfare…

Computer Science and Game Theory · Computer Science 2015-03-19 Jie Xu , Mihaela van der Schaar , William Zame