English
Related papers

Related papers: Provably Manipulation-Resistant Reputation Systems

200 papers

Each participant in peer-to-peer network prefers to free-ride on the contribution of other participants. Reputation based resource sharing is a way to control the free riding. Instead of classical game theory we use evolutionary game theory…

Computer Science and Game Theory · Computer Science 2017-03-27 Antriksh Goswami , Ruchir Gupta

The performance of an energy system under a real-time pricing mechanism depends on the consumption behavior of its customers, which involves uncertainties. In this paper, we consider a system operator that charges its customers with a…

Systems and Control · Computer Science 2016-11-17 Ceyhun Eksin , Hakan Delic , Alejandro Ribeiro

Nowadays, mobile users can switch between different available networks, for example, nearby WiFi networks or their standard mobile operator network. Soon it will be extended to other operators. However, unless telecommunication operators…

Networking and Internet Architecture · Computer Science 2010-02-12 Jean-Marc Seigneur , Xavier Titi

A buyer and a seller bargain over the price of an object. Both players can build reputations for being obstinate by offering the same price over time. Before players bargain, the seller decides whether to adopt a new technology that can…

Theoretical Economics · Economics 2025-03-17 Harry Pei , Maren Vairo

We propose a control-theoretic interpretation of recommender systems and use this perspective to analyze how fairness interventions shape long-term system behavior. Fairness concerns arise for both users and creators, ranging from opinion…

Systems and Control · Electrical Eng. & Systems 2026-05-05 Giulia De Pasquale , Sarah Dean , Paolo Frasca

We propose a new problem setting to study the sequential interactions between a recommender system and a user. Instead of assuming the user is omniscient, static, and explicit, as the classical practice does, we sketch a more realistic user…

Machine Learning · Computer Science 2021-10-08 Fan Yao , Chuanhao Li , Denis Nekipelov , Hongning Wang , Haifeng Xu

Many recommendation algorithms rely on user data to generate recommendations. However, these recommendations also affect the data obtained from future users. This work aims to understand the effects of this dynamic interaction. We propose a…

Machine Learning · Statistics 2018-03-29 Sven Schmit , Carlos Riquelme

Repeated interaction promotes cooperation among rational individuals under the shadow of future, but it is hard to maintain cooperation when a large number of error-prone individuals are involved. One way to construct a cooperative Nash…

Physics and Society · Physics 2021-01-25 Yohsuke Murase , Seung Ki Baek

Most recommender systems (RS) research assumes that a user's utility can be maximized independently of the utility of the other agents (e.g., other users, content providers). In realistic settings, this is often not true---the dynamics of…

Machine Learning · Computer Science 2020-08-20 Martin Mladenov , Elliot Creager , Omer Ben-Porat , Kevin Swersky , Richard Zemel , Craig Boutilier

Decision-making methods very often use the technique of comparing alternatives in pairs. In this approach, experts are asked to compare different options, and then a quantitative ranking is created from the results obtained. It is commonly…

Artificial Intelligence · Computer Science 2025-04-21 M. Strada , K. Kułakowski

The application of incentives, such as reward and punishment, is a frequently applied way for promoting cooperation among interacting individuals in structured populations. However, how to properly use the incentives is still a challenging…

Computer Science and Game Theory · Computer Science 2024-04-24 Shengxian Wang , Xiaojie Chen , Zhilong Xiao , Attila Szolnoki , Vítor V. Vasconcelos

Strong reciprocity is a fundamental human characteristic associated with our extraordinary sociality and cooperation. Laboratory experiments on social dilemma games and many field studies have quantified well-defined levels of cooperation…

Physics and Society · Physics 2007-11-21 D. Darcet , D. Sornette

Fairness is a desirable and crucial property of many protocols that handle, for instance, exchanges of message. It states that if at least one agent engaging in the protocol is honest, then either the protocol will unfold correctly and…

Computer Science and Game Theory · Computer Science 2024-11-01 Léonard Brice , Jean-François Raskin , Mathieu Sassolas , Guillaume Scerri , Marie van den Bogaard

There has been growing attention on fairness considerations recently, especially in the context of intelligent decision making systems. Explainable recommendation systems, in particular, may suffer from both explanation bias and performance…

Information Retrieval · Computer Science 2020-06-30 Zuohui Fu , Yikun Xian , Ruoyuan Gao , Jieyu Zhao , Qiaoying Huang , Yingqiang Ge , Shuyuan Xu , Shijie Geng , Chirag Shah , Yongfeng Zhang , Gerard de Melo

Indirect reciprocity is one of the main mechanisms to explain the emergence and sustainment of altruism in societies. The standard approach to indirect reciprocity are reputation models. These are games in which players base their decisions…

Physics and Society · Physics 2013-05-29 Luis A. Martinez-Vaquero , José A. Cuesta

Reputation systems aim to reduce the risk of loss due to untrustworthy participants. This loss is aggravated by dishonest advisors trying to pollute the e-market environment for their self-interest. A major task of a reputation system is to…

Social and Information Networks · Computer Science 2012-01-19 Vibha Gaur , Neeraj Kumar Sharma , Punam Bedi

The price-anticipating Kelly mechanism (PAKM) is one of the most extensively used strategies to allocate divisible resources for strategic users in communication networks and computing systems. The users are deemed as selfish and also…

Social and Information Networks · Computer Science 2021-10-06 Yuedong Xu , Zhujun Xiao , Tianyu Ni , Jessie Hui Wang , Xin Wang , Eitan Altman

Honest cooperation among individuals in a network can be achieved in different ways. In online networks with some kind of central authority, such as Ebay, Airbnb, etc. honesty is achieved through a reputation system, which is maintained and…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-15 Alexander Stannat , Johan Pouwelse

The spread of online reviews and opinions and its growing influence on people's behavior and decisions, boosted the interest to extract meaningful information from this data deluge. Hence, crowdsourced ratings of products and services…

Information Retrieval · Computer Science 2020-04-20 Joao Saude , Guilherme Ramos , Ludovico Boratto , Carlos Caleiro

Preference elicitation frameworks feature heavily in the research on participatory ethical AI tools and provide a viable mechanism to enquire and incorporate the moral values of various stakeholders. As part of the elicitation process,…

Computers and Society · Computer Science 2024-08-07 Kyle Boerstler , Vijay Keswani , Lok Chan , Jana Schaich Borg , Vincent Conitzer , Hoda Heidari , Walter Sinnott-Armstrong