The Library
The evolutionary game of pressure (or interference), resistance and collaboration
Tools
Kolokoltsov, V. N. (Vasiliĭ Nikitich) (2017) The evolutionary game of pressure (or interference), resistance and collaboration. Mathematics of Operations Research, 42 (4). pp. 915-944. doi:10.1287/moor.2016.0838 ISSN 0364-765X.
|
PDF
WRAP-evolutionary-game-pressure-Kolokoltsov-2016.pdf - Accepted Version - Requires a PDF viewer. Download (584Kb) | Preview |
Official URL: http://dx.doi.org/10.1287/moor.2016.0838
Abstract
In the past few years, volunteers have produced geographic information of different kinds, using a variety of different crowdsourcing platforms, within a broad range of contexts. However, there is still a lack of clarity about the specific types of tasks that volunteers can perform for deriving geographic information from remotely sensed imagery, and how the quality of the produced information can be assessed for particular task types. To fill this gap, we analyse the existing literature and propose a typology of tasks in geographic information crowdsourcing, which distinguishes between classification, digitisation and conflation tasks. We then present a case study related to the “Missing Maps” project aimed at crowdsourced classification to support humanitarian aid. We use our typology to distinguish between the different types of crowdsourced tasks in the project and choose classification tasks related to identifying roads and settlements for an evaluation of the crowdsourced classification. This evaluation shows that the volunteers achieved a satisfactory overall performance (accuracy: 89%; sensitivity: 73%; and precision: 89%). We also analyse different factors that could influence the performance, concluding that volunteers were more likely to incorrectly classify tasks with small objects. Furthermore, agreement among volunteers was shown to be a very good predictor of the reliability of crowdsourced classification: tasks with the highest agreement level were 41 times more probable to be correctly classified by volunteers. The results thus show that the crowdsourced classification of remotely sensed imagery is able to generate geographic information about human settlements with a high level of quality. This study also makes clear the different sophistication levels of tasks that can be performed by volunteers and reveals some factors that may have an impact on their performance. In this paper we extend the framework of evolutionary inspection game put forward recently by the author and coworkers to a large class of conflict interactions dealing with the pressure executed by the major player (or principal) on the large group of small players that can resist this pressure or collaborate with the major player. We prove rigorous results on the convergence of various Markov decision models of interacting small agents (including evolutionary growth), namely pairwise, in groups and by coalition formation, to a deterministic evolution on the distributions of the state spaces of small players paying main attention to situations with an infinite state-space of small players. We supply rather precise rates of convergence. The theoretical results of the paper are applied to the analysis of the processes of inspection, corruption, cyber-security, counter-terrorism, banks and firms merging, strategically enhanced preferential attachment and many other.
Item Type: | Journal Article | ||||||
---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics | ||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Statistics | ||||||
Library of Congress Subject Headings (LCSH): | Game theory, Markov processes | ||||||
Journal or Publication Title: | Mathematics of Operations Research | ||||||
Publisher: | Informs | ||||||
ISSN: | 0364-765X | ||||||
Official Date: | 19 April 2017 | ||||||
Dates: |
|
||||||
Volume: | 42 | ||||||
Number: | 4 | ||||||
Page Range: | pp. 915-944 | ||||||
DOI: | 10.1287/moor.2016.0838 | ||||||
Status: | Peer Reviewed | ||||||
Publication Status: | Published | ||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||
Date of first compliant deposit: | 20 October 2016 | ||||||
Date of first compliant Open Access: | 19 April 2018 | ||||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year