English
Related papers

Related papers: Bribery in Rating Systems: A Game-Theoretic Perspe…

200 papers

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

A broad current application of algorithms is in formal and quantitative measures of murky concepts -- like merit -- to make decisions. When people strategically respond to these sorts of evaluations in order to gain favorable decision…

Computers and Society · Computer Science 2023-10-06 Benjamin Laufer , Jon Kleinberg , Karen Levy , Helen Nissenbaum

We simulate the process of possible interactions between a set of competitive services and a set of portals that provide online rating for these services. We argue that to have a profitable business, these portals are forced to have…

Other Condensed Matter · Physics 2007-05-23 Boris Galitsky , Mark Levene

To analyze strategic interactions arising in the cyber-security context, we develop a new reputation game model in which an attacker can pretend to be a normal user and a defender may have to announce attack detection at a certain point of…

Optimization and Control · Mathematics 2022-01-20 Kookyoung Han , Jin Hyuk Choi

In the era of digital markets, the challenge for consumers is discerning quality amidst information asymmetry. While traditional markets use brand mechanisms to address this issue, transferring such systems to internet-based P2P markets,…

Computational Engineering, Finance, and Science · Computer Science 2026-01-07 H. Wen , T. Huang , D. Xiao

In many online platforms, customers' decisions are substantially influenced by product rankings as most customers only examine a few top-ranked products. Concurrently, such platforms also use the same data corresponding to customers'…

Machine Learning · Computer Science 2020-09-14 Negin Golrezaei , Vahideh Manshadi , Jon Schneider , Shreyas Sekar

User feedback is one of the most effective methods to build and maintain trust in electronic commerce platforms. Unfortunately, dishonest sellers often bend over backward to manipulate users' feedback or place phony bids in order to…

Social and Information Networks · Computer Science 2022-04-22 Michael Fire , Rami Puzis , Dima Kagan , Yuval Elovici

Rating systems play an important role in competitive sports and games. They provide a measure of player skill, which incentivizes competitive performances and enables balanced match-ups. In this paper, we present a novel Bayesian rating…

Information Retrieval · Computer Science 2021-01-05 Aram Ebtekar , Paul Liu

We introduce a model for a market based economic system of cyber-risk valuation to correct fundamental problems of incentives within the information technology and information processing industries. We assess the makeup of the current day…

Cryptography and Security · Computer Science 2016-05-02 Timothy J. O'Shea , Adam Mondl , T. Charles. Clancy

Game-theoretic analyses of distributed and peer-to-peer systems typically use the Nash equilibrium solution concept, but this explicitly excludes the possibility of strategic behavior involving more than one agent. We examine the effects of…

Computer Science and Game Theory · Computer Science 2015-05-13 Ian A. Kash , Eric J. Friedman , Joseph Y. Halpern

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

Online competitive games have become a mainstream entertainment platform. To create a fair and exciting experience, these games use rating systems to match players with similar skills. While there has been an increasing amount of research…

Information Retrieval · Computer Science 2021-07-01 Arman Dehpanah , Muheeb Faizan Ghori , Jonathan Gemmell , Bamshad Mobasher

In this paper, we study a routing and travel-mode choice problem for mobility systems with a multimodal transportation network as a ``mobility game" with coupled action sets. We develop a game-theoretic framework to study the impact on…

Computer Science and Game Theory · Computer Science 2022-12-15 Ioannis Vasileios Chremos , Andreas A. Malikopoulos

Many real-world multi-agent or multi-task evaluation scenarios can be naturally modelled as normal-form games due to inherent strategic (adversarial, cooperative, and mixed motive) interactions. These strategic interactions may be agentic…

Computer Science and Game Theory · Computer Science 2025-02-18 Luke Marris , Siqi Liu , Ian Gemp , Georgios Piliouras , Marc Lanctot

We study a setting in which two players play a (possibly approximate) Nash equilibrium of a bimatrix game, while a learner observes only their actions and has no knowledge of the equilibrium or the underlying game. A natural question is…

Computer Science and Game Theory · Computer Science 2026-05-27 Annalisa Barbara , Riccardo Poiani , Martino Bernasconi , Andrea Celli

As awareness of health and environmental issues grows, the demand for organic food is rising worldwide, yet consumers still struggle to distinguish genuine organic products from conventional ones. This information asymmetry creates…

Theoretical Economics · Economics 2026-04-28 Joao Zambujal-Oliveira , Andre Silva , Rui Vasconcelos

This paper examines whether widely used online learning algorithms in pricing can independently reach competitive outcomes or instead foster tacit collusion. This issue has drawn considerable attention from competition regulators as…

Computer Science and Game Theory · Computer Science 2025-11-25 Martin Bichler , Julius Durmann , Matthias Oberlechner

To verify the robustness of a program or protocol, it is common in the computer science community to rely on the theoretical framework of game theory. In particular, if one seeks to enforce a desired property, or specification, despite an…

Computer Science and Game Theory · Computer Science 2026-05-20 Léonard Brice

The success of an agent mediated e-market system lies in the underlying reputation management system to improve the quality of services in an information asymmetric e-market. Reputation provides an operatable metric for establishing…

Multiagent Systems · Computer Science 2011-10-19 Vibha Gaur , Neeraj Kumar Sharma

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