Abstract
This paper presents a multiple newsvendor-type purchasing problem where demand forecasts of a number of individual consumer agents can be generated at a price. Firstly, we derive the optimal solution for the model. Next, an information elicitation mechanism is presented that results in the optimal solution despite the autonomous, self-interested participants and the information asymmetry in between consumers and the supplier. Specifically, the incentive compatibility, efficiency, individual rationality and budget balance properties of the mechanism are proved and also illustrated by several numerical experiments.
Similar content being viewed by others
Notes
Note that in contrast to the usual notation, for convenience, we minimize the score.
References
Chakraborty, S., Ito, T., & Senjyu, T. (2014). Smart pricing scheme: A multi-layered scoring rule application. Expert Systems with Applications, 41(8), 3726–3735.
Chen, Y., Gao, X. A., Goldstein, R., & Kash, I. A. (2014). Market manipulation with outside incentives. Autonomous Agents and Multi-Agent Systems. doi:10.1007/s10458-014-9249-1.
Conitzer, V. (2009). Prediction markets, mechanism design, and cooperative game theory. In Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence, pp. 101–108.
Duan, L., Doğru, M. K., Özen, U., & Beck, J. C. (2012). A negotiation framework for linked combinatorial optimization problems. Autonomous Agents and Multi-Agent Systems, 25, 158–182.
Egri, P., Döring, A., Timm, T., & Váncza, J. (2011). Collaborative planning with benefit balancing in dynamic supply loops. CIRP Journal of Manufacturing Science and Technology, 4(3), 226–233.
Egri, P., & Váncza, J. (2013). A distributed coordination mechanism for supply networks with asymmetric information. European Journal of Operational Research, 226(3), 452–460.
Fang, F., Stinchcombe, M., & Whinston, A. (2007). Putting your money where your mouth is—a betting platform for better prediction. Review of Network Economics, 6(2), 214–238.
Farfel, J., & Conitzer, V. (2011). Aggregating value ranges: Preference elicitation and truthfulness. Autonomous Agents and Multi-Agent Systems, 22, 127–150.
Gneiting, T., & Raftery, A. E. (2007). Strictly proper scoring rules, prediction, and estimation. Journal of the American Statistical Association, 102(477), 359–378.
Gneiting, T. (2011). Making and evaluating point forecasts. Journal of the American Statistical Association, 106(494), 746–762.
Mallet, P., Granström, P.-O., Hallberg, P., Lorenz, G., & Mandatova, P. (2014). Power to the people! European perspectives on the future of electric distribution. IEEE Power & Energy Magazine, 12(2), 51–64.
Papakonstantinou, A. (2010). Mechanism design for eliciting costly observations in next generation citizen sensor networks. Ph.D. thesis, University of Southampton.
Papakonstantinou, A., Rogers, A., Gerding, E. H., & Jennings, N. R. (2011). Mechanism design for the truthful elicitation of costly probabilistic estimates in distributed information systems. Artificial Intelligence, 175(2), 648–672.
Qin, Y., Wang, R., Vakharia, A. J., Chen, Y., & Seref, M. M. H. (2011). The newsvendor problem: Review and directions for future research. Invited review. European Journal of Operational Research, 213(2), 361–374.
Robu, V., Kota, R., Chalkiadakis, G., Rogers, A., & Jennings, N. R. (2012). Cooperative virtual power plant formation using scoring rules. In Proceedings of the AAAI-12: Twenty-Sixth Conference on Artificial Intelligence, pp. 370–376.
Rose, H., Rogers, A., & Gerding, E. H. (2012). A scoring rule-based mechanism for aggregate demand prediction in the smart grid. In Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012), pp. 661–668.
Zohar, A., & Rosenschein, J. S. (2008). Mechanisms for information elicitation. Artificial Intelligence, 172(16–17), 1917–1939.
Acknowledgments
This work has been supported by the Hungarian Scientific Research Fund (OTKA), Grant No. 113038, by the European Union 7th Framework Programme Project No. NMP 2013-609087, Shock-robust Design of Plants and their Supply Chain Networks (RobustPlaNet), and by the János Bolyai Scholarship No. BO/00659/11/6. The author would like to thank József Váncza for his help and support during the research and to the anonymous reviewers for their valuable remarks.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Egri, P. Information elicitation for aggregate demand prediction with costly forecasting. Auton Agent Multi-Agent Syst 30, 681–696 (2016). https://doi.org/10.1007/s10458-015-9301-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10458-015-9301-9