Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Game theory for data science : eliciting truthful information
Faltings B., Radanovic G., Morgan & Claypool Publishers, San Rafael, CA, 2017. 152 pp. Type: Book (978-1-627057-29-5)
Date Reviewed: Apr 12 2018

Quality is crucial for any use of collected data. In addition to more traditional methods of data cleansing for data warehousing, new kinds of data provided by people have become important. To get truthful information from the answering individuals, proper motivation and compensation is vital. The book aims to discuss methods that allow for the efficient handling of numerous data providers, so it discusses mechanisms based on game theory and mathematical statistics.

Interesting examples of problems are introduced: treatment of service/product reviews about restaurants and hotels, voting opinion polls, crowdsensing of environmental data, and grading of work by peers. These examples are used to distinguish between queried information being objective (verifiable afterward) or subjective (a distribution of answers should be evaluated). Agents are motivated to choose a cooperative strategy through an individually rational benefit. The mechanisms should encourage agents to provide truthful information and demotivate/separate those giving valueless/false answers, thus enforcing positive self-selection. The authors clearly explain cases, introduce notions, and give their properties.

The chapters discuss problems and their properties in a series arranged from the simplest to the increasingly complicated. In cases involving verifiable information, incentives can be given to the agents according to the ground truth. When the answer to the question is subjective, agents can be treated according to the answers of the others. First, those mechanisms (based on game theory) depending on external parameters are discussed. After this chapter, it is shown how these parameters can be determined by additional information asked by the agents or by statistical evaluation of the answers. During these discussions, the authors refine methods by diluting/reducing their preconditions. “Truth serums” are described, coming from previous research results of the authors or from the work of others. To maintain brevity and highlight their essence, proofs of some statements are sketched only with reference to suitable publications. Examples demonstrate problems and solutions.

After the mechanisms are introduced, practical aspects of their application are discussed in three chapters: “Prediction Markets,” “Agents Motivated by Influence,” and “Decentralized Machine Learning.”

The well-structured book provides a clear and didactic overview of the theme. It summarizes not only the results the authors achieved during the last 1.5 decades; it gives the present status of the whole theory. The reference list is up to date, and the figures, diagrams, tables, and formulas are clear-cut.

The authors warn that this field is only in its infancy. However, because of its importance and the beauty of the theory, I recommend the book to those aiming to elicit truthful information for valuable analysis.

Reviewer:  K. Balogh Review #: CR145968 (1807-0367)
Bookmark and Share
  Reviewer Selected
 
 
Content Analysis And Indexing (H.3.1 )
 
 
Statistical Computing (G.3 ... )
 
 
Applications And Expert Systems (I.2.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Content Analysis And Indexing": Date
Personal bibliographic indexes and their computerisation
Heeks R., Taylor Graham Publishing, London, UK, 1986. Type: Book (9789780947568115)
Sep 1 1987
Development of a term association interface for browsing bibliographic data bases based on end users’ word associations
Pejtersen A., Olsen S., Zunde P., Taylor Graham Publishing, London, UK, 1987. Type: Book (9780947568306)
Nov 1 1989
Transforming text into hypertext for a compact disc encyclopedia
Glushko R. ACM SIGCHI Bulletin 20(SI): 293-298, 1989. Type: Article
May 1 1990
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy