English
Related papers

Related papers: Reputational Bargaining and Inefficient Technology…

200 papers

We consider a setting where $n$ buyers, with combinatorial preferences over $m$ items, and a seller, running a priority-based allocation mechanism, repeatedly interact. Our goal, from observing limited information about the results of these…

Computer Science and Game Theory · Computer Science 2014-08-29 Avrim Blum , Yishay Mansour , Jamie Morgenstern

This paper studies strategic communication in the context of social learning. Product reviews are used by consumers to learn product quality, but in order to write a review, a consumer must be convinced to purchase the item first. When…

Theoretical Economics · Economics 2026-03-19 Aleksei Smirnov , Egor Starkov

We design mechanisms for maintaining public goods which require periodic in-kind contributions, motivated by incentives problems facing crowd-sourced recommender systems. Utilitarian welfare is maximized by redistributive policies which are…

Theoretical Economics · Economics 2025-02-04 Erik Madsen , Eran Shmaya

We propose a novel family of sales-based rebate mechanisms that induce network effects in sales of products that do not exhibit such externalities. The proposed rebate mechanisms enable the seller of a product with uncertain quality to…

Optimization and Control · Mathematics 2021-10-01 Amir Ajorlou , Ali Jadbabaie

In online crowdsourcing labour markets, employers decide which job-seekers to hire based on their reputation profiles. If reputation systems neglect the aspect of time when displaying reputation profiles, though, employers risk taking false…

Computers and Society · Computer Science 2020-05-14 Alexander Novotny , Sarah Spiekermann

We analyze a two-period, two-market chain-store game in which an incumbent's conduct in one market is only sometimes seen in the other. This partial observability generates reputational spillovers across markets. We characterize equilibrium…

Theoretical Economics · Economics 2025-10-28 Rubik Khachatryan , Georgy Lukyanov

This paper discusses our investigation into the evolution of cooperative players in an online business environment. We explain our design of an incentive based system with its foundation over binary reputation system whose proportion of…

Computers and Society · Computer Science 2013-05-15 Sanat Kumar Bista , Keshav P Dahal , Peter I Cowling

Advances in artificial intelligence often stem from the development of new environments that abstract real-world situations into a form where research can be done conveniently. This paper contributes such an environment based on ideas…

Artificial Intelligence · Computer Science 2022-05-16 Michael Bradley Johanson , Edward Hughes , Finbarr Timbers , Joel Z. Leibo

Customer loyalty is crucial for internet services since retaining users of a service to ensure the staying time of the service is of significance for increasing revenue. It demands the retention of customers to be high enough to meet the…

Social and Information Networks · Computer Science 2017-10-20 Junhua Chen , Wei Zeng , Ge Fan , Junmin Shao

An expert seller chooses an experiment to influence a client's purchasing decision, but may manipulate the experiment result for personal gain. When credibility surpasses a critical threshold, the expert chooses a fully-revealing experiment…

Theoretical Economics · Economics 2023-10-17 Xiaoxiao Hu , Haoran Lei

Motivated by pricing in ad exchange markets, we consider the problem of robust learning of reserve prices against strategic buyers in repeated contextual second-price auctions. Buyers' valuations for an item depend on the context that…

Machine Learning · Computer Science 2020-02-27 Negin Golrezaei , Adel Javanmard , Vahab Mirrokni

Reputation is generally defined as the opinion of a group on an aspect of a thing. This paper presents a reputation model that follows a probabilistic modelling of opinions based on three main concepts: (1) the value of an opinion decays…

Multiagent Systems · Computer Science 2015-04-01 Nardine Osman , Alessandro Provetti , Valerio Riggi , Carles Sierra

In this research, we study the problem that a collector acquires items from the owner based on the item qualities the owner declares and an independent appraiser's assessments. The owner is interested in maximizing the probability that the…

Computer Science and Game Theory · Computer Science 2024-02-23 Liang Shan , Shuo Zhang , Jie Zhang , Zihe Wang

Two long-lived senders play a dynamic game of competitive persuasion. Each period, each provides information to a single short-lived receiver. When the senders also set prices, we unearth a folk theorem: if they are sufficiently patient,…

Probability · Mathematics 2023-12-27 Mark Whitmeyer

Negative user preference is an important context that is not sufficiently utilized by many existing recommender systems. This context is especially useful in scenarios where the cost of negative items is high for the users. In this work, we…

Information Retrieval · Computer Science 2021-02-19 Bibek Paudel , Sandro Luck , Abraham Bernstein

Reputation plays a crucial role in social interactions by affecting the fitness of individuals during an evolutionary process. Previous works have extensively studied the result of imitation dynamics without focusing on potential irrational…

Physics and Society · Physics 2024-04-24 Kehuan Feng , Songlin Han , Minyu Feng , Attila Szolnoki

We present a novel bilateral negotiation model that allows a self-interested agent to learn how to negotiate over multiple issues in the presence of user preference uncertainty. The model relies upon interpretable strategy templates…

Multiagent Systems · Computer Science 2022-01-10 Pallavi Bagga , Nicola Paoletti , Kostas Stathis

When users rate objects, a sophisticated algorithm that takes into account ability or reputation may produce a fairer or more accurate aggregation of ratings than the straightforward arithmetic average. Recently a number of authors have…

Information Retrieval · Computer Science 2015-03-13 Matus Medo , Joseph Rushton Wakeling

In practice, most mechanisms for selling, buying, matching, voting, and so on are not incentive compatible. We present techniques for estimating how far a mechanism is from incentive compatible. Given samples from the agents' type…

Computer Science and Game Theory · Computer Science 2023-12-12 Maria-Florina Balcan , Tuomas Sandholm , Ellen Vitercik

As machine learning (ML) is deployed by many competing service providers, the underlying ML predictors also compete against each other, and it is increasingly important to understand the impacts and biases from such competition. In this…

Machine Learning · Computer Science 2022-07-14 Yongchan Kwon , Antonio Ginart , James Zou