{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T11:57:21Z","timestamp":1769947041182,"version":"3.49.0"},"publisher-location":"Cham","reference-count":41,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032135612","type":"print"},{"value":"9783032135629","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,12,15]],"date-time":"2025-12-15T00:00:00Z","timestamp":1765756800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,12,15]],"date-time":"2025-12-15T00:00:00Z","timestamp":1765756800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-13562-9_14","type":"book-chapter","created":{"date-parts":[[2025,12,14]],"date-time":"2025-12-14T11:00:57Z","timestamp":1765710057000},"page":"187-204","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Adaptive Multi-round Influence Maximization with\u00a0Limited Information"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7875-3366","authenticated-orcid":false,"given":"Vincenzo","family":"Auletta","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-9839-1664","authenticated-orcid":false,"given":"Francesco","family":"Carbone","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7962-5200","authenticated-orcid":false,"given":"Diodato","family":"Ferraioli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7741-9342","authenticated-orcid":false,"given":"Cosimo","family":"Vinci","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,12,15]]},"reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Anagnostopoulos, A., Ferraioli, D., Leonardi, S.: Competitive influence in social networks: convergence, submodularity, and competition effects. In: AAMAS, pp. 1767\u20131768 (2015)","DOI":"10.65109\/REBT2262"},{"issue":"2\u20133","key":"14_CR2","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1023\/A:1013689704352","volume":"47","author":"P Auer","year":"2002","unstructured":"Auer, P., Cesa-Bianchi, N., Fischer, P.: Finite-time analysis of the multiarmed bandit problem. Mach. Learn. 47(2\u20133), 235\u2013256 (2002)","journal-title":"Mach. Learn."},{"key":"14_CR3","unstructured":"Auletta, V., Ferraioli, D., Greco, G.: On the effectiveness of social proof recommendations in markets with multiple products. In: ECAI 2020, pp. 19\u201326. IOS Press (2020)"},{"key":"14_CR4","unstructured":"Auletta, V., Ferraioli, D., Vinci, C.: Stochastic multi-round submodular optimization with budget. CoRR abs\/2404.13737 (2024)"},{"issue":"9","key":"14_CR5","doi-asserted-by":"publisher","first-page":"3417","DOI":"10.1007\/s10115-020-01461-4","volume":"62","author":"S Banerjee","year":"2020","unstructured":"Banerjee, S., Jenamani, M., Pratihar, D.K.: A survey on influence maximization in a social network. Knowl. Inf. Syst. 62(9), 3417\u20133455 (2020). https:\/\/doi.org\/10.1007\/s10115-020-01461-4","journal-title":"Knowl. Inf. Syst."},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"Bil\u00f2, V., Ferraioli, D., Vinci, C.: General opinion formation games with social group membership. In: IJCAI, pp. 88\u201394 (2022)","DOI":"10.24963\/ijcai.2022\/13"},{"key":"14_CR7","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1016\/j.geb.2014.06.004","volume":"92","author":"D Bindel","year":"2015","unstructured":"Bindel, D., Kleinberg, J.M., Oren, S.: How bad is forming your own opinion? Games Econ. Behav. 92, 248\u2013265 (2015)","journal-title":"Games Econ. Behav."},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"Bredereck, R., Jacobs, L., Kellerhals, L.: Maximizing the spread of an opinion in few steps: Opinion diffusion in non-binary networks. In: IJCAI, pp. 1622\u20131628 (2020)","DOI":"10.24963\/ijcai.2020\/225"},{"key":"14_CR9","doi-asserted-by":"publisher","first-page":"1049","DOI":"10.1613\/jair.1.12826","volume":"71","author":"M Castiglioni","year":"2021","unstructured":"Castiglioni, M., Ferraioli, D., Gatti, N., Landriani, G.: Election manipulation on social networks: seeding, edge removal, edge addition. J. Artif. Intell. Res. 71, 1049\u20131090 (2021)","journal-title":"J. Artif. Intell. Res."},{"key":"14_CR10","unstructured":"Chen, W., Peng, B.: On adaptivity gaps of influence maximization under the independent cascade model with full-adoption feedback. In: ISAAC, pp. 24:1\u201324:19 (2019)"},{"issue":"1","key":"14_CR11","first-page":"1746","volume":"17","author":"W Chen","year":"2016","unstructured":"Chen, W., Wang, Y., Yuan, Y., Wang, Q.: Combinatorial multi-armed bandit and its extension to probabilistically triggered arms. J. Mach. Learn. Res. 17(1), 1746\u20131778 (2016)","journal-title":"J. Mach. Learn. Res."},{"key":"14_CR12","doi-asserted-by":"crossref","unstructured":"Cor\u00f2, F., Cruciani, E., D\u2019Angelo, G., Ponziani, S.: Exploiting social influence to control elections based on scoring rules. In: IJCAI, pp. 201\u2013207 (2019)","DOI":"10.24963\/ijcai.2019\/29"},{"key":"14_CR13","unstructured":"D\u2019Angelo, G., Poddar, D., Vinci, C.: Improved approximation factor for adaptive influence maximization via simple greedy strategies. In: 48th International Colloquium on Automata, Languages, and Programming, ICALP 2021. LIPIcs, vol.\u00a0198, pp. 59:1\u201359:19 (2021)"},{"key":"14_CR14","doi-asserted-by":"publisher","first-page":"103895","DOI":"10.1016\/j.artint.2023.103895","volume":"318","author":"G D\u2019Angelo","year":"2023","unstructured":"D\u2019Angelo, G., Poddar, D., Vinci, C.: Better bounds on the adaptivity gap of influence maximization under full-adoption feedback. Artif. Intell. 318, 103895 (2023)","journal-title":"Artif. Intell."},{"key":"14_CR15","doi-asserted-by":"crossref","unstructured":"Das, D., Jain, S., Gujar, S.: Budgeted combinatorial multi-armed bandits. In: AAMAS, pp. 345\u2013353 (2022)","DOI":"10.65109\/HFGN2100"},{"key":"14_CR16","unstructured":"Dean, B.C., Goemans, M.X., Vondr\u00e1k, J.: Adaptivity and approximation for stochastic packing problems. In: SODA, pp. 395\u2013404 (2005)"},{"issue":"4","key":"14_CR17","doi-asserted-by":"publisher","first-page":"945","DOI":"10.1287\/moor.1080.0330","volume":"33","author":"BC Dean","year":"2008","unstructured":"Dean, B.C., Goemans, M.X., Vondr\u00e1k, J.: Approximating the stochastic knapsack problem: the benefit of adaptivity. Math. Oper. Res. 33(4), 945\u2013964 (2008)","journal-title":"Math. Oper. Res."},{"key":"14_CR18","doi-asserted-by":"crossref","unstructured":"Domingos, P.M., Richardson, M.: Mining the network value of customers. In: SIGKDD, pp. 57\u201366. ACM (2001)","DOI":"10.1145\/502512.502525"},{"key":"14_CR19","unstructured":"Falguera, E., Jones, S., Ohman, M.: Funding of political parties and election campaigns: a handbook on political finance (2014)"},{"key":"14_CR20","doi-asserted-by":"crossref","unstructured":"Fernandez-Tapia, J.: Optimal Budget-Pacing for Real-Time Bidding. Social Science Electronic Publishing (2015)","DOI":"10.2139\/ssrn.2576212"},{"key":"14_CR21","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1016\/j.tcs.2016.08.011","volume":"648","author":"D Ferraioli","year":"2016","unstructured":"Ferraioli, D., Goldberg, P.W., Ventre, C.: Decentralized dynamics for finite opinion games. Theor. Comput. Sci. 648, 96\u2013115 (2016)","journal-title":"Theor. Comput. Sci."},{"key":"14_CR22","unstructured":"Gabillon, V., Kveton, B., Wen, Z., Eriksson, B., Muthukrishnan, S.: Adaptive submodular maximization in bandit setting. In: NeurIPS, vol. 26 (2013)"},{"key":"14_CR23","first-page":"427","volume":"42","author":"D Golovin","year":"2011","unstructured":"Golovin, D., Krause, A.: Adaptive submodularity: theory and applications in active learning and stochastic optimization. J. Artif. Intell. Res. 42, 427\u2013486 (2011)","journal-title":"J. Artif. Intell. Res."},{"key":"14_CR24","doi-asserted-by":"publisher","first-page":"109654","DOI":"10.1016\/j.knosys.2022.109654","volume":"254","author":"Y He","year":"2022","unstructured":"He, Y., Liu, Y., Peng, Y., Yang, Y.: Online influence maximization in the absence of network structure. Knowl.-Based Syst. 254, 109654 (2022)","journal-title":"Knowl.-Based Syst."},{"key":"14_CR25","doi-asserted-by":"crossref","unstructured":"Kamarthi, H., Vijayan, P., Wilder, B., Ravindran, B., Tambe, M.: Influence maximization in unknown social networks: learning policies for effective graph sampling. In: AAMAS, pp. 575\u2013583 (2020)","DOI":"10.65109\/BIOV1668"},{"key":"14_CR26","doi-asserted-by":"crossref","unstructured":"Kempe, D., Kleinberg, J., Tardos, \u00c9.: Maximizing the spread of influence through a social network. In: KDD, pp. 137\u2013146 (2003)","DOI":"10.1145\/956750.956769"},{"key":"14_CR27","doi-asserted-by":"crossref","unstructured":"Kempe, D., Kleinberg, J.M., Tardos, \u00c9.: Influential nodes in a diffusion model for social networks. In: ICALP, pp. 1127\u20131138 (2005)","DOI":"10.1007\/11523468_91"},{"key":"14_CR28","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/j.peva.2015.06.012","volume":"91","author":"Y Lin","year":"2015","unstructured":"Lin, Y., Lui, J.C.: Analyzing competitive influence maximization problems with partial information: an approximation algorithmic framework. Perform. Eval. 91, 187\u2013204 (2015)","journal-title":"Perform. Eval."},{"key":"14_CR29","doi-asserted-by":"crossref","unstructured":"Myers, S.A., Leskovec, J.: Clash of the contagions: cooperation and competition in information diffusion. In: 2012 IEEE 12th International Conference on Data Mining, pp. 539\u2013548. IEEE (2012)","DOI":"10.1109\/ICDM.2012.159"},{"key":"14_CR30","unstructured":"OECD: Financing Democracy (2016)"},{"key":"14_CR31","unstructured":"Peng, B., Chen, W.: Adaptive influence maximization with myopic feedback. In: NeurIPS, vol. 32 (2019)"},{"key":"14_CR32","first-page":"5","volume":"1703","author":"E Schmitz","year":"2008","unstructured":"Schmitz, E., Moskowitz, M.J., Gregory, D., Reese, D.: Recruiting budgets, recruit quality, and enlisted performance. CNA Res. Memorandum D 1703, 5 (2008)","journal-title":"CNA Res. Memorandum D"},{"key":"14_CR33","unstructured":"Stein, S., Eshghi, S., Maghsudi, S., Tassiulas, L., Bellamy, R.K., Jennings, N.R.: Heuristic algorithms for influence maximization in partially observable social networks. In: SocInf@ IJCAI, pp. 20\u201332 (2017)"},{"key":"14_CR34","doi-asserted-by":"crossref","unstructured":"Tang, Y., Shi, Y., Xiao, X.: Influence maximization in near-linear time: a martingale approach. In: ICMD, pp. 1539\u20131554 (2015)","DOI":"10.1145\/2723372.2723734"},{"key":"14_CR35","unstructured":"Vaswani, S., Lakshmanan, L., Schmidt, M., et\u00a0al.: Influence maximization with bandits. arXiv preprint arXiv:1503.00024 (2015)"},{"key":"14_CR36","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1016\/j.ins.2020.09.002","volume":"546","author":"F Wang","year":"2021","unstructured":"Wang, F., et al.: Maximizing positive influence in competitive social networks: a trust-based solution. Inf. Sci. 546, 559\u2013572 (2021)","journal-title":"Inf. Sci."},{"key":"14_CR37","unstructured":"Wen, Z., Kveton, B., Valko, M., Vaswani, S.: Online influence maximization under independent cascade model with semi-bandit feedback. In: NeurIPS, vol. 30 (2017)"},{"key":"14_CR38","doi-asserted-by":"crossref","unstructured":"Wilder, B., Vorobeychik, Y.: Controlling elections through social influence. In: AAMAS, pp. 265\u2013273 (2018)","DOI":"10.65109\/IUCU9497"},{"key":"14_CR39","doi-asserted-by":"crossref","unstructured":"Yadav, A., et al.: Influence maximization in the field: the arduous journey from emerging to deployed application. In: AAMAS, pp. 150\u2013158 (2017)","DOI":"10.65109\/HPHE7653"},{"key":"14_CR40","unstructured":"Yan, B., Song, K., Liu, J., Meng, F., Liu, Y., Su, H.: On the maximization of influence over an unknown social network. In: AAMAS, vol.\u00a019, pp. 13\u201317 (2019)"},{"key":"14_CR41","doi-asserted-by":"crossref","unstructured":"Zehmakan, A.N., Zhou, X., Zhang, Z.: Viral marketing in social networks with competing products. In: AAMAS, pp. 2047\u20132056 (2024)","DOI":"10.65109\/PZCJ1208"}],"container-title":["Lecture Notes in Computer Science","PRIMA 2025: Principles and Practice of Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-13562-9_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T21:43:35Z","timestamp":1769895815000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-13562-9_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,15]]},"ISBN":["9783032135612","9783032135629"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-13562-9_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,15]]},"assertion":[{"value":"15 December 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"PRIMA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Principles and Practice of Multi-Agent Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Modena","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 December 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 December 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"prima2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/conferences-website.github.io\/prima2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}