Abstract
This paper addresses a route selection problem under uncertainty. The structure of the problem can be captured as an ordinal shortest path problem of a directed graph. However, the length of each arc of the graph is an uncertain random variable and its probability distribution is unknown to the decision maker; instead, information on the distribution is dispersed among the crowd. Under this set of circumstances, this paper provides a prediction market game for gathering the dispersed information from the crowd and thereby solving the reformulated problem. Further, the proposed gaming approach is applied to a simple real-life problem to understand how it works.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Dijkstra, E.W.: A Note on Two Problems in Connexion with Graphs. Numerische Mathematik 1, 269–271 (1959)
Estelles-Arolas, E., Gonzalez-Ladron-de-Guevara, F.: Towards an Integrated Crowdsourcing Definition. Journal of Information Science 38, 189–200 (2012)
Plott, C.R.: Markets as Information Gathering Tools. Southern Economic Journal 67, 1–15 (2000)
Wolfers, J., Zitzewitz, E.: Prediction Markets. Journal of Economic Perspectives 18, 107–126 (2004)
Tziralis, G., Tatsiopoulos, I.: Prediction Markets: An Extended Literature Review. Journal of Prediction Markets 1, 75–91 (2007)
Pennock, D.M., Lawrence, S., Giles, C.L., Nielsen, F.A.: The Real Power of Artificial Markets. Science 291, 987–988 (2001)
Meloso, D., Copic, J., Bossaerts, P.: Promoting Intellectual Discovery, Patents Versus Markets. Science 323, 1335–1339 (2009)
Hanson, R.: Combinatorial Information Market Design. Information Systems Frontiers 5, 107–119 (2003)
Hanson, R.: Logarithmic Market Scoring Rules for Modular Combinatorial Information Aggregation. Journal of Prediction Markets 1, 3–15 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Mizuyama, H., Torigai, S., Anse, M. (2014). A Prediction Market Game to Route Selection under Uncertainty. In: Meijer, S.A., Smeds, R. (eds) Frontiers in Gaming Simulation. ISAGA 2013. Lecture Notes in Computer Science, vol 8264. Springer, Cham. https://doi.org/10.1007/978-3-319-04954-0_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-04954-0_26
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04953-3
Online ISBN: 978-3-319-04954-0
eBook Packages: Computer ScienceComputer Science (R0)