Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Socially-Optimal Design of Service Exchange Platforms with Imperfect Monitoring

Published: 31 July 2015 Publication History

Abstract

We study the design of service exchange platforms in which long-lived anonymous users exchange services with each other. The users are randomly and repeatedly matched into pairs of clients and servers, and each server can choose to provide high-quality or low-quality services to the client with whom it is matched. Since the users are anonymous and incur high costs (e.g., exert high effort) in providing high-quality services, it is crucial that the platform incentivizes users to provide high-quality services. Rating mechanisms have been shown to work effectively as incentive schemes in such platforms. A rating mechanism labels each user by a rating, which summarizes the user's past behaviors, recommends a desirable behavior to each server (e.g., provide higher-quality services for clients with higher ratings), and updates each server's rating based on the recommendation and its client's report on the service quality. Based on this recommendation, a low-rating user is less likely to obtain high-quality services, thereby providing users with incentives to obtain high ratings by providing high-quality services.
However, if monitoring or reporting is imperfect—clients do not perfectly assess the quality or the reports are lost—a user's rating may not be updated correctly. In the presence of such errors, existing rating mechanisms cannot achieve the social optimum. In this article, we propose the first rating mechanism that does achieve the social optimum, even in the presence of monitoring or reporting errors. On one hand, the socially-optimal rating mechanism needs to be complicated enough, because the optimal recommended behavior depends not only on the current rating distribution, but also (necessarily) on the history of past rating distributions in the platform. On the other hand, we prove that the social optimum can be achieved by “simple” rating mechanisms that use binary rating labels and a small set of (three) recommended behaviors. We provide design guidelines of socially-optimal rating mechanisms and a low-complexity online algorithm for the rating mechanism to determine the optimal recommended behavior.

Supplementary Material

a25-xiao-apndx.pdf (xiao.zip)
Supplemental movie, appendix, image and software files for, Socially-Optimal Design of Service Exchange Platforms with Imperfect Monitoring

References

[1]
Dilip Abreu, David Pearce, and Ennio Stacchetti. 1990. Toward a theory of discounted repeated games with imperfect monitoring. Econometrica 58, 5 (1990), 1041--1063.
[2]
Alberto Blanc, Yi-Kai Liu, and Amin Vahdat. 2005. Designing incentives for peer-to-peer routing. In Proceedings of the IEEE INFOCOM. 374--385.
[3]
Pedro Dal Bó. 2007. Social norms, cooperation and inequality. Econ. Theor. 30, 1 (2007), 89--105.
[4]
Joyee Deb. 2012. Cooperation and community responsibility: A folk theorem for random matching games with names. Rev. Econ. Stud.
[5]
Chrysanthos Dellarocas. 2005. Reputation mechanism design in online trading environments with pure moral hazard. Inform. Syst. Res. 16, 2 (2005), 209--230.
[6]
Glenn Ellison. 1994. Cooperation in the prisoner's dilemma with anonymous random matching. Rev. Econ. Stud. 61, 3 (1994), 567--588.
[7]
Michal Feldman, Kevin Lai, Ion Stoica, and John Chuang. 2004. Robust incentive techniques for peer-to-peer networks. In Proceedings of the 5th ACM Conference on Electronic Commerce (EC'04). ACM, New York, NY, 102--111.
[8]
Drew Fudenberg, David Levine, and Eric Maskin. 1994. The folk theorem with imperfect public information. Econometrica 62, 5 (1994), 997--1039.
[9]
Kevin Hasker. 2007. Social norms and choice: A general folk theorem for repeated matching games with endogenous matching rules. Int. J. Game Theor. 36 (2007), 137--146.
[10]
Johannes H&oouml;rner, Takuo Sugaya, Satoru Takahashi, and Nicolas Vielle. 2011. Recursive methods in discounted stochastic games: An algorithm for Δ → 1 and a folk theorem. Econometrica 79, 4 (2011), 1277--1318.
[11]
Michihiro Kandori. 1992. Social norms and community enforcement. Rev. Econ. Stud. 59, 1 (1992), 63--80.
[12]
Aniket Kittur, Ed H. Chi, and Bongwon Suh. 2008. Crowdsourcing user studies with mechanical turk. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI'08). ACM, New York, NY, 453--456.
[13]
George Mailath and Larry Samuelson. 2006. Repeated Games and Reputations: Long-run Relationships. Oxford University Press, Oxford.
[14]
Masahiro Okuno-Fujiwara and Andrew Postlewaite. 1995. Social norms and random matching games. Games Econ. Behav. 9, 1 (1995), 79--109.
[15]
Satoru Takahashi. 2010. Community enforcement when players observe partners' past play. J. Econ. Theor. 145, 1 (2010), 42--62.
[16]
Yu Zhang, Jaeok Park, and Mihaela van der Schaar. 2014. Rating protocols in online communities. ACM Trans. Econ. Comput. 2, 1, Article 4 (March 2014), 34 pages.
[17]
Yu Zhang and Mihaela van der Schaar. 2012a. Peer-to-peer multimedia sharing based on social norms. Signal Process.: Image Commun. (Special Issue on Advances in video streaming for P2P network) 27, 5 (2012), 383--400.
[18]
Yu Zhang and Mihaela van der Schaar. 2012b. Reputation-based incentive protocols in crowdsourcing applications. In Proceedings of the IEEE INFOCOM. 2140--2148.

Cited By

View all
  • (2024)Game-theoretic private blockchain design in edge computing networksDigital Communications and Networks10.1016/j.dcan.2023.12.001Online publication date: Feb-2024
  • (2021)Extortion and Cooperation in Rating Protocol Design for Competitive CrowdsourcingIEEE Transactions on Computational Social Systems10.1109/TCSS.2020.29642848:1(246-259)Online publication date: Feb-2021
  • (2020)Online Rating Protocol Using Endogenous and Incremental Learning Design for Mobile CrowdsensingIEEE Transactions on Vehicular Technology10.1109/TVT.2020.296385169:3(3190-3201)Online publication date: Mar-2020
  • Show More Cited By

Index Terms

  1. Socially-Optimal Design of Service Exchange Platforms with Imperfect Monitoring

      Recommendations

      Reviews

      Cecilia G. Manrique

      The dilemma of rating mechanisms reminds one of ratings of professors according to their students' evaluation of their performance in the classroom. Very often, once the students who do not like their professor make their entries, the professor is stuck with such a rating forever. Thus, many try not to put much stock in rating mechanisms. But when it comes to services being provided, such ratings have been found to be very useful when taken with a grain of salt. Thus, ratings of services provided by hotels, catering services, and housing rentals using TripAdvisor or Angie's List are very useful to consumers who want to make sure that they get the most out of their expenditures on such items. According to the paper, "In a typical service exchange platform, a user plays a dual role: as a client, who requests services, and as a server, who chooses to provide high-quality or low-quality services." Some of the common features of many service exchange platforms-such as the large user population and the anonymity of users-complicate matters because the optimal recommended behavior depends not only on the current rating distribution, but also on the history of past rating distributions. As a result, each user interacts with a randomly matched partner without knowing the partner's identity. The absence of a fixed partner and the anonymity of the users create problems in the form of "free-riders," who may receive high-quality services from others as a client, while providing low-quality services as a server. Thus, the authors recommend a rating mechanism that consists of a rating update rule, helping to alleviate the impact of past low ratings. (Oh, were that to be used for the student evaluation of instruction!) With the use of equations, graphs, tables, and figures, the authors make the case for the optimal design of a social exchange platform that undergoes imperfect monitoring. They use game theory and a system model to design their platform. They admit that keeping track of all the users' ratings and recommending rewards or punishments for high-quality or low-quality services is a monstrous task. Errors arise from inaccurate assessments or from some system or network errors. Sometimes, whitewashing can occur whereby users with low ratings can register as new users with the hope of clearing their history of bad behaviors that warrant low ratings. The paper instead proposes a design framework using simple binary rating mechanisms that can achieve the social optimum in the presence of rating update errors. The bottom line is this: the ratings game is a waiting game. It requires patience in anticipating more ratings that can offset poor previous ratings. Online Computing Reviews Service

      Access critical reviews of Computing literature here

      Become a reviewer for Computing Reviews.

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Economics and Computation
      ACM Transactions on Economics and Computation  Volume 3, Issue 4
      Special Issue on WINE '13 and Regular Papers
      July 2015
      186 pages
      ISSN:2167-8375
      EISSN:2167-8383
      DOI:10.1145/2810066
      Issue’s Table of Contents
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 31 July 2015
      Accepted: 01 December 2014
      Received: 01 August 2013
      Published in TEAC Volume 3, Issue 4

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Rating mechanism
      2. imperfect monitoring
      3. incentive schemes

      Qualifiers

      • Research-article
      • Research
      • Refereed

      Funding Sources

      • the National Science Foundation

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)4
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 02 Sep 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Game-theoretic private blockchain design in edge computing networksDigital Communications and Networks10.1016/j.dcan.2023.12.001Online publication date: Feb-2024
      • (2021)Extortion and Cooperation in Rating Protocol Design for Competitive CrowdsourcingIEEE Transactions on Computational Social Systems10.1109/TCSS.2020.29642848:1(246-259)Online publication date: Feb-2021
      • (2020)Online Rating Protocol Using Endogenous and Incremental Learning Design for Mobile CrowdsensingIEEE Transactions on Vehicular Technology10.1109/TVT.2020.296385169:3(3190-3201)Online publication date: Mar-2020
      • (2019)Incentive Design in Peer Review: Rating and Repeated Endogenous MatchingIEEE Transactions on Network Science and Engineering10.1109/TNSE.2018.28775786:4(898-908)Online publication date: 1-Oct-2019
      • (2019)Multi-Level Two-Sided Rating Protocol Design for Service Exchange Contest Dilemma in CrowdsensingIEEE Access10.1109/ACCESS.2019.29220357(78391-78405)Online publication date: 2019
      • (2018)Game-Theoretic Design of Optimal Two-Sided Rating Protocols for Service Exchange Dilemma in CrowdsourcingIEEE Transactions on Information Forensics and Security10.1109/TIFS.2018.283431813:11(2801-2815)Online publication date: Nov-2018
      • (2017)Designing Socially-Optimal Rating Protocols for Crowdsourcing Contest DilemmaIEEE Transactions on Information Forensics and Security10.1109/TIFS.2017.265646812:6(1330-1344)Online publication date: 1-Jun-2017

      View Options

      Get Access

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media