English
Related papers

Related papers: Provably Manipulation-Resistant Reputation Systems

200 papers

Information has exploded on the Internet and mobile with the advent of the big data era. In particular, recommendation systems are widely used to help consumers who struggle to select the best products among such a large amount of…

Information Retrieval · Computer Science 2022-10-17 Mirae Kim , Simon Woo

Fairness in recommender systems has recently received attention from researchers. Unfair recommendations have negative impact on the effectiveness of recommender systems as it may degrade users' satisfaction, loyalty, and at worst, it can…

Information Retrieval · Computer Science 2019-11-05 Masoud Mansoury , Himan Abdollahpouri , Joris Rombouts , Mykola Pechenizkiy

Previous studies show that recommendation algorithms based on historical behaviors of users can provide satisfactory recommendation performance. Many of these algorithms pay attention to the interest of users, while ignore the influence of…

Social and Information Networks · Computer Science 2022-07-15 Yan-Li Lee , Tao Zhou , Kexin Yang , Yajun Du , Liming Pan

Machine learning systems are increasingly used to make decisions about people's lives, such as whether to give someone a loan or whether to interview someone for a job. This has led to considerable interest in making such machine learning…

Machine Learning · Computer Science 2017-10-13 Daniel McNamara , Cheng Soon Ong , Robert C. Williamson

Autonomous systems can substantially enhance a human's efficiency and effectiveness in complex environments. Machines, however, are often unable to observe the preferences of the humans that they serve. Despite the fact that the human's and…

Machine Learning · Statistics 2017-05-29 Agostino Capponi , Reza Ghanadan , Matt Stern

Ranking systems have an unprecedented influence on how and what information people access, and their impact on our society is being analyzed from different perspectives, such as users' discrimination. A notable example is represented by…

Information Retrieval · Computer Science 2022-08-24 Guilherme Ramos , Ludovico Boratto , Mirko Marras

We consider a distributed multi-user system where individual entities possess observations or perceptions of one another, while the truth is only known to themselves, and they might have an interest in withholding or distorting the truth.…

Computer Science and Game Theory · Computer Science 2013-06-04 Parinaz Naghizadeh , Mingyan Liu

A common phenomena in modern recommendation systems is the use of feedback from one user to infer the `value' of an item to other users. This results in an exploration vs. exploitation trade-off, in which items of possibly low value have to…

Machine Learning · Computer Science 2014-11-11 Siddhartha Banerjee , Sujay Sanghavi , Sanjay Shakkottai

Cooperative behaviour has been extensively studied as a choice between cooperation and defection. However, the possibility to not participate is also frequently available. This type of problem can be studied through the optional public…

Populations and Evolution · Quantitative Biology 2021-10-06 Shirsendu Podder , Simone Righi , Francesca Pancotto

Reputation systems are currently used, often with success, to ensure the functioning of online services as well as of e-commerce sites. Despite the relationship between reputation and material cooperative behaviours is quite supported, less…

Social and Information Networks · Computer Science 2016-09-16 Mirko Duradoni , Franco Bagnoli , Andrea Guazzini

Collaborative filtering analyzes user preferences for items (e.g., books, movies, restaurants, academic papers) by exploiting the similarity patterns across users. In implicit feedback settings, all the items, including the ones that a user…

Machine Learning · Statistics 2016-02-05 Dawen Liang , Laurent Charlin , James McInerney , David M. Blei

Many social networks in our daily life are bipartite networks built on reciprocity. How can we recommend users/friends to a user, so that the user is interested in and attractive to recommended users? In this research, we propose a new…

Social and Information Networks · Computer Science 2014-02-24 Kang Zhao , Xi Wang , Mo Yu , Bo Gao

We consider the coupled dynamics of the adaption of network structure and the evolution of strategies played by individuals occupying the network vertices. We propose a computational model in which each agent plays a $n$-round Prisoner's…

Physics and Society · Physics 2007-11-05 Feng Fu , Xiaojie Chen , Lianghuan Liu , Long Wang

The basic problem in the cooperation theory is to justify the cooperation. Here we propose a new approach, where players are driven by their altruism to cooperate or not. The probability of cooperation depends also on the co-player's…

Physics and Society · Physics 2015-05-13 Krzysztof Kulakowski , Przemyslaw Gawronski

The proliferation of Social Network Sites (SNSs) has greatly reformed the way of information dissemination, but also provided a new venue for hosts with impure motivations to disseminate malicious information. Social trust is the basis for…

Computer Science and Game Theory · Computer Science 2016-10-04 Hao Fu , Hongxing Li , Zizhan Zheng , Pengfei Hu , Prasant Mohapatra

In an information aggregation game, a set of senders interact with a receiver through a mediator. Each sender observes the state of the world and communicates a message to the mediator, who recommends an action to the receiver based on the…

Theoretical Economics · Economics 2023-07-12 Itai Arieli , Ivan Geffner , Moshe Tennenholtz

This paper focuses on analyzing the free-riding behavior of self-interested users in online communities. Hence, traditional optimization methods for communities composed of compliant users such as network utility maximization cannot be…

Machine Learning · Computer Science 2011-08-30 Yu Zhang , Mihaela van der Schaar

Iterated coopetitive games capture the situation when one must efficiently balance between cooperation and competition with the other agents over time in order to win the game (e.g., to become the player with highest total utility).…

Computer Science and Game Theory · Computer Science 2022-03-11 Shivakumar Mahesh , Nicholas Bishop , Le Cong Dinh , Long Tran-Thanh

Melamed, Harrell, and Simpson have recently reported on an experiment which appears to show that cooperation can arise in a dynamic network without reputational knowledge, i.e., purely via dynamics [1]. We believe that their experimental…

Physics and Society · Physics 2018-07-23 Jose A. Cuesta , Carlos Gracia-Lázaro , Yamir Moreno , Angel Sánchez

We present a recommender system based on the Random Utility Model. Online shoppers are modeled as rational decision makers with limited information, and the recommendation task is formulated as the problem of optimally enriching the…

Computer Science and Game Theory · Computer Science 2024-09-24 Benjamin Heymann , Flavian Vasile , David Rohde