Using Incentives to Obtain Truthful Information

  • Boi Faltings
Part of the Communications in Computer and Information Science book series (CCIS, volume 271)


There are many scenarios where we would like agents to report their observations or expertise in a truthful way. Game-theoretic principles can be used to provide incentives to do so. I survey several approaches to eliciting truthful information, in particular scoring rules, peer prediction methods and opinion polls, and discuss possible applications.


Nash Equilibrium Good Service Opinion Poll Expected Reward Ulterior Motive 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hu, N., Pavlou, P.A., Zhang, J.: Can online reviews reveal a product’s true quality?: empirical findings and analytical modeling of online word-of-mouth communication. In: Feigenbaum, J., Chuang, J.C.I., Pennock, D.M. (eds.) ACM Conference on Electronic Commerce, pp. 324–330. ACM (2006)Google Scholar
  2. 2.
    Aberer, K., Sathe, S., Chakraborty, D., Martinoli, A., Barrenetxea, G., Faltings, B., Thiele, L.: Opensense: Open community driven sensing of environment. In: ACM SIGSPATIAL International Workshop on GeoStreaming, IWGS (2010)Google Scholar
  3. 3.
    Savage, L.J.: Elicitation of personal probabilities and expectations. Journal of the American Statistical Association 66, 783–801 (1971)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Lambert, N.S., Shoham, Y.: Eliciting truthful answers to multiple-choice questions. In: Chuang, J., Fortnow, L., Pu, P. (eds.) ACM Conference on Electronic Commerce, pp. 109–118. ACM (2009)Google Scholar
  5. 5.
    Miller, N., Resnick, P., Zeckhauser, R.: Eliciting honest feedback: The peer prediction method. Management Science 51, 1359–1373 (2005)CrossRefGoogle Scholar
  6. 6.
    Jurca, R., Faltings, B.: Collusion resistant, incentive compatible feedback payments. In: Proceedings of the ACM Conference on Electronic Commerce (EC 2007), pp. 200–209 (2007)Google Scholar
  7. 7.
    Jurca, R., Faltings, B.: Mechanisms for making crowds truthful. Journal of Artificial Intelligence Research (JAIR) 34, 209–253 (2009)MathSciNetzbMATHGoogle Scholar
  8. 8.
    Witkowski, J.: Eliciting honest reputation feedback in a markov setting. In: Boutilier, C. (ed.) IJCAI, pp. 330–335 (2009)Google Scholar
  9. 9.
    Jurca, R., Faltings, B.: Robust Incentive-Compatible Feedback Payments. In: Fasli, M., Shehory, O. (eds.) TADA/AMEC 2006. LNCS (LNAI), vol. 4452, pp. 204–218. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  10. 10.
    Jurca, R., Faltings, B.: Incentives for expressing opinions in online polls. In: Proceeddings of the 2008 ACM Conference on Electronic Commerce, pp. 119–128. ACM (2008)Google Scholar
  11. 11.
    von Ahn, L., Dabbish, L.: Labeling images with a computer game. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI 2004, pp. 319–326. ACM, New York (2004)Google Scholar
  12. 12.
    Jurca, R., Binder, W., Faltings, B.: Reliable qos monitoring based on client feedback. In: Proceedings of the 16th International World Wide Web Conference (WWW 2007), Banff, Canada, pp. 1003–1011 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Boi Faltings
    • 1
  1. 1.Artificial Intelligence Laboratory (LIA)Swiss Federal Institute of Technology (EPFL), IN-EcublensEcublensSwitzerland

Personalised recommendations