Abstract
Prediction markets have been shown to be a useful tool in forecasting the outcome of future events by aggregating public opinion about the event’s outcome. We consider an analogous problem of information fusion from multiple sensors of different types with the objective of improving the confidence of inference tasks, such as object classification. We develop a multi-agent prediction market-based technique to solve this information fusion problem. To monitor the improvement in the confidence of the object classification as well as to dis-incentivize agents from misreporting information, we have introduced a market maker that rewards the agents based on the quality of the submitted reports. We have implemented the market maker’s reward calculation in the form of a scoring rule and have shown analytically that it incentivizes truthful revelation by each agent. We have experimentally verified our technique for multi-sensor information fusion for an automated landmine detection scenario. Our experimental results show that, for identical data distributions and settings, using our information aggregation technique increases the accuracy of object classification favorably as compared to two other commonly used techniques for information fusion for landmine detection.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chen, Y., Dimitrov, S., Sami, R., Reeves, D.M., Pennock, D.M., Hanson, R.D., Fortnow, L., Gonen, R.: Gaming Prediction Markets: Equilibrium Strategies with a Market Maker. Algorithmica J. 58(4), 930–969 (2009)
Chen, Y., Kash, I.: Information Elicitation for Decision Making. In: AAMAS 2011, pp. 175–182 (2011)
Cremer, F., Schutte, K., Schavemaker, J.G.M., den Breejen, E.: A comparison of decision-level sensor-fusion methods for anti-personnel landmine detection. Information Fusion 2(1), 187–208 (2001)
Gros, B., Bruschini, C.: Sensor technologies for the detection of antipersonnel mines: a survey of current research and system developments. In: Proc. of the International Symposium on Measurement and Control in Robotics, pp. 509–518 (1996)
Hanson, R.: Logarithmic Market Scoring Rules for Modular Combinatorial Information Aggregation. Journal of Prediction Markets 1(1), 3–15 (2007)
Jumadinova, J., Dasgupta, P.: Multi-sensor Information Processing using Prediction Market-based Belief Aggregation. arXiv:1201.2207 [cs.MA]
Jumadinova, J., Dasgupta, P.: A Multi-Agent System for Analyzing the Effect of Information on Prediction Markets. International Journal of Intelligent Systems 26(1), 383–409 (2011)
Makarenko, A., Durrant-Whyte, H.: Decentralized Bayesian algorithms for active sensor networks. Information Fusion 7, 418–433 (2006)
Manyika, J., Durrant-Whyte, H.: Data fusion and sensor management. Prentice Hall (1995)
Michiardi, P., Molva, R.: Simulation-based Analysis of Security Exposures in Mobile Ad Hoc Networks. In: Mobile Ad Hoc Networks, Eur. Wireless Conf. (2002)
Milisavljevic̀, N., Bloch, I.: Sensor Fusion in Anti-Personnel Mine Detection Using a Two-Level Belief Function Model, Part C: Applications and Reviews. IEEE Transactions on Systems, Man, and Cybernetics 33(2), 269–283 (2003)
Milisavljevic̀, N., Bloch, I., Acheroy, M.: Characterization of Mine Detection Sensors in Terms of Belief Functions and their Fusion, First Results. In: Proc. of the Third International Conference on Information Fusion, pp. 15–22 (2000)
Mukherjee, P., Sen, S.: Comparing Reputation Schemes for Detecting Malicious Nodes in Sensor Networks. The Computer Journal 54(3), 482–489 (2011)
Osborne, M., Roberts, S., Rogers, A., Ramchurn, S., Jennings, N.R.: Towards realt-time information processing of sensor network data using computationally efficient multi-output gaussian processes. In: IPSN, pp. 109–120 (2008)
Othman, A., Sandholm, T.: Decision Rules and Decision Markets. In: AAMAS 2010, pp. 625–632 (2010)
Rogers, A., David, E., Jennings, N.R.: Selfish Sensors in Wireless Micro-Sensor Networks. In: Proceedings of AAMAS 2004 (2004)
Rosencrantz, M., Gordon, G., Thrun, S.: Decentralized sensor fusion with distributed particle filters. In: IPSN 2003, pp. 55–62 (2003)
Srinivasan, A., Teitelbaum, J., Wu, J., Cardei, M., Liang, H.: Reputation-and-Trust-Based Systems for Ad Hoc Networks. In: Algorithms and Protocols for Wireless, Mobile Ad Hoc Networks. Wiley (2008)
Stone, P., Kaminka, G.A., Rosenschein, J.S.: Leading a Best-Response Teammate in an Ad Hoc Teams. In: David, E., Gerding, E., Sarne, D., Shehory, O. (eds.) AMEC 2009. LNBIP, vol. 59, pp. 132–146. Springer, Heidelberg (2010)
Vinyals, M., Rodriguez-Aguilar, J., Cerquides, J.: A Survey of Sensor Networks from a Multiagent Perspective. Computer Journal 54(3), 455–470 (2011)
Waltz, E., Llinas, J.: Multisensor Datafusion. Artech House (1990)
Wolfers, J., Zitzewitz, E.: Prediction Markets. Journal of Econ. Perspectives 18(2), 107–126 (2004)
Wu, Q., Rao, N., Barhen, J., Iyengar, S., Vaishnavi, V., Qi, H., Chakrabarty, K.: On Computing Mobile Agent Routes for Data Fusion in Distributed Sensor Networks. IEEE Trans. on Knowledge and Data Engineering 16(6), 740–753 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jumadinova, J., Dasgupta, P. (2013). Prediction Market-Based Information Aggregation for Multi-sensor Information Processing. In: David, E., Kiekintveld, C., Robu, V., Shehory, O., Stein, S. (eds) Agent-Mediated Electronic Commerce. Designing Trading Strategies and Mechanisms for Electronic Markets. AMEC TADA 2012 2012. Lecture Notes in Business Information Processing, vol 136. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40864-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-40864-9_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40863-2
Online ISBN: 978-3-642-40864-9
eBook Packages: Computer ScienceComputer Science (R0)