Skip to main content

Prediction Market-Based Information Aggregation for Multi-sensor Information Processing

  • Conference paper
Agent-Mediated Electronic Commerce. Designing Trading Strategies and Mechanisms for Electronic Markets (AMEC 2012, TADA 2012)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Article  MathSciNet  Google Scholar 

  2. Chen, Y., Kash, I.: Information Elicitation for Decision Making. In: AAMAS 2011, pp. 175–182 (2011)

    Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. Hanson, R.: Logarithmic Market Scoring Rules for Modular Combinatorial Information Aggregation. Journal of Prediction Markets 1(1), 3–15 (2007)

    Google Scholar 

  6. Jumadinova, J., Dasgupta, P.: Multi-sensor Information Processing using Prediction Market-based Belief Aggregation. arXiv:1201.2207 [cs.MA]

    Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. Makarenko, A., Durrant-Whyte, H.: Decentralized Bayesian algorithms for active sensor networks. Information Fusion 7, 418–433 (2006)

    Article  Google Scholar 

  9. Manyika, J., Durrant-Whyte, H.: Data fusion and sensor management. Prentice Hall (1995)

    Google Scholar 

  10. Michiardi, P., Molva, R.: Simulation-based Analysis of Security Exposures in Mobile Ad Hoc Networks. In: Mobile Ad Hoc Networks, Eur. Wireless Conf. (2002)

    Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. Mukherjee, P., Sen, S.: Comparing Reputation Schemes for Detecting Malicious Nodes in Sensor Networks. The Computer Journal 54(3), 482–489 (2011)

    Article  Google Scholar 

  14. 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)

    Google Scholar 

  15. Othman, A., Sandholm, T.: Decision Rules and Decision Markets. In: AAMAS 2010, pp. 625–632 (2010)

    Google Scholar 

  16. Rogers, A., David, E., Jennings, N.R.: Selfish Sensors in Wireless Micro-Sensor Networks. In: Proceedings of AAMAS 2004 (2004)

    Google Scholar 

  17. Rosencrantz, M., Gordon, G., Thrun, S.: Decentralized sensor fusion with distributed particle filters. In: IPSN 2003, pp. 55–62 (2003)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Chapter  Google Scholar 

  20. Vinyals, M., Rodriguez-Aguilar, J., Cerquides, J.: A Survey of Sensor Networks from a Multiagent Perspective. Computer Journal 54(3), 455–470 (2011)

    Article  Google Scholar 

  21. Waltz, E., Llinas, J.: Multisensor Datafusion. Artech House (1990)

    Google Scholar 

  22. Wolfers, J., Zitzewitz, E.: Prediction Markets. Journal of Econ. Perspectives 18(2), 107–126 (2004)

    Article  Google Scholar 

  23. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics