English
Related papers

Related papers: Provably Manipulation-Resistant Reputation Systems

200 papers

Content creators compete for exposure on recommendation platforms, and such strategic behavior leads to a dynamic shift over the content distribution. However, how the creators' competition impacts user welfare and how the relevance-driven…

Computer Science and Game Theory · Computer Science 2023-05-04 Fan Yao , Chuanhao Li , Denis Nekipelov , Hongning Wang , Haifeng Xu

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 2016-06-27 Valerio Capraro , Joseph Y. Halpern

Social media platforms provide valuable opportunities for users to gather information, interact with friends, and enjoy entertainment. However, their addictive potential poses significant challenges, including overuse and negative…

Information Retrieval · Computer Science 2025-04-09 Luca Bolis , Stefano Livella , Sabrina Patania , Dimitri Ognibene , Matteo Papini , Kenji Morita

High performance machine learning models have become highly dependent on the availability of large quantity and quality of training data. To achieve this, various central agencies such as the government have suggested for different data…

Machine Learning · Computer Science 2019-11-27 Zhiliang Chen

The fact that humans cooperate with non-kin in large groups, or with people they will never meet again, is a long-standing evolutionary puzzle with profound implications. Cooperation is linked to altruism, the capacity to perform costly…

Populations and Evolution · Quantitative Biology 2007-05-23 Angel Sanchez , Jose A. Cuesta

Recommender Systems use the user's profile to generate a recommendation list with unknown items to a target user. Although the primary goal of traditional recommendation systems is to deliver the most relevant items, such an effort…

Information Retrieval · Computer Science 2022-04-11 Diego Corrêa da Silva , Frederico Araújo Durão

We model the behavioral biases of human decision-making in securing interdependent systems and show that such behavioral decision-making leads to a suboptimal pattern of resource allocation compared to non-behavioral (rational)…

Cryptography and Security · Computer Science 2020-11-25 Mustafa Abdallah , Daniel Woods , Parinaz Naghizadeh , Issa Khalil , Timothy Cason , Shreyas Sundaram , Saurabh Bagchi

We consider a multi-agent system where agents aim to achieve a consensus despite interactions with malicious agents that communicate misleading information. Physical channels supporting communication in cyberphysical systems offer…

Multiagent Systems · Computer Science 2025-02-11 Luca Ballotta , Michal Yemini

Modern recommendation systems rely on the wisdom of the crowd to learn the optimal course of action. This induces an inherent mis-alignment of incentives between the system's objective to learn (explore) and the individual users' objective…

Computer Science and Game Theory · Computer Science 2018-07-06 Gal Bahar , Rann Smorodinsky , Moshe Tennenholtz

For product rating environments, similar to that of Amazon Reviews, it has been shown that the truthful elicitation of feedback is possible through mechanisms which pay buyer reports contingent on the reports of other buyers. We study…

Computer Science and Game Theory · Computer Science 2012-03-19 Jens Witkowski

Indirect reciprocity unveils how social cooperation is founded upon moral systems. Within the frame of dyadic games based on individual reputations, the "leading-eight" strategies distinguish themselves in promoting and sustaining…

Physics and Society · Physics 2024-10-22 Ming Wei , Xin Wang , Longzhao Liu , Hongwei Zheng , Yishen Jiang , Yajing Hao , Zhiming Zheng , Feng Fu , Shaoting Tang

A generalized family of Adversary Robust Consensus protocols is proposed and analyzed. These are distributed algorithms for multi-agents systems seeking to agree on a common value of a shared variable, even in the presence of faulty or…

Systems and Control · Electrical Eng. & Systems 2024-12-20 David Angeli , Sabato Manfredi

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

Recommender systems are facing scrutiny because of their growing impact on the opportunities we have access to. Current audits for fairness are limited to coarse-grained parity assessments at the level of sensitive groups. We propose to…

Machine Learning · Computer Science 2023-03-07 Virginie Do , Sam Corbett-Davies , Jamal Atif , Nicolas Usunier

Recommender systems have emerged as a new weapon to help online firms to realize many of their strategic goals (e.g., to improve sales, revenue, customer experience etc.). However, many existing techniques commonly approach these goals by…

Information Retrieval · Computer Science 2012-12-11 Shuang-Hong Yang

Reciprocity is an important feature of human social interaction and underpins our cooperative nature. What is more, simple forms of reciprocity have proved remarkably resilient in matrix game social dilemmas. Most famously, the tit-for-tat…

Multiagent Systems · Computer Science 2019-03-20 Tom Eccles , Edward Hughes , János Kramár , Steven Wheelwright , Joel Z. Leibo

Sustaining cooperation among self-interested agents is critical for the proliferation of emerging online social communities, such as online communities formed through social networking services. Providing incentives for cooperation in…

Social and Information Networks · Computer Science 2011-03-08 Yu Zhang , Jaeok Park , Mihaela van der Schaar

Recommender systems play an increasingly crucial role in shaping people's opportunities, particularly in online dating platforms. It is essential from the user's perspective to increase the probability of matching with a suitable partner…

Information Retrieval · Computer Science 2024-09-04 Yoji Tomita , Tomohiki Yokoyama

Recommender systems (RS) mediate human experience online. Most RS act to optimize metrics that are imperfectly aligned with the best-interest of users but are easy to measure, like ad-clicks and user engagement. This has resulted in a host…

Artificial Intelligence · Computer Science 2022-08-29 Francisco Carvalho

We examine behavior in an experimental collaboration game that incorporates endogenous network formation. The environment is modeled as a generalization of the voluntary contributions mechanism. By varying the information structure in a…

General Economics · Economics 2024-04-17 Philip Solimine , Luke Boosey