{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T20:25:32Z","timestamp":1760300732864,"version":"3.37.3"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,4,30]],"date-time":"2022-04-30T00:00:00Z","timestamp":1651276800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,4,30]],"date-time":"2022-04-30T00:00:00Z","timestamp":1651276800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1007\/s00224-022-10081-0","type":"journal-article","created":{"date-parts":[[2022,4,30]],"date-time":"2022-04-30T05:22:23Z","timestamp":1651296143000},"page":"721-742","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Impartial Selection with Additive Approximation Guarantees"],"prefix":"10.1007","volume":"66","author":[{"given":"Ioannis","family":"Caragiannis","sequence":"first","affiliation":[]},{"given":"George","family":"Christodoulou","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6130-3641","authenticated-orcid":false,"given":"Nicos","family":"Protopapas","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,4,30]]},"reference":[{"key":"10081_CR1","doi-asserted-by":"crossref","unstructured":"Alon, N., Fischer, F., Procaccia, A., Tennenholtz, M.: Sum of us: strategyproof selection from the selectors. In: Proceedings of the 13th Conference on Theoretical Aspects of Rationality and Knowledge (TARK), pp 101\u2013110 (2011)","DOI":"10.1145\/2000378.2000390"},{"key":"10081_CR2","doi-asserted-by":"publisher","DOI":"10.1002\/0471478210","volume-title":"Distributed Computing: Fundamental, Simulations, and Advanced Topics","author":"H Attiya","year":"2004","unstructured":"Attiya, H., Welch, J.: Distributed Computing: Fundamental, Simulations, and Advanced Topics, 2nd edn. Wiley, New York (2004)","edition":"2nd edn"},{"key":"10081_CR3","doi-asserted-by":"crossref","unstructured":"Aziz, H., Lev, O., Mattei, N., Rosenschein, J.S., Walsh, T.: Strategyproof peer selection: mechanisms, analyses, and experiments. In: Proceedings of the 30th AAAI Conference on Artificial Intelligence (AAAI), pp 397\u2013403 (2016)","DOI":"10.1609\/aaai.v30i1.10038"},{"key":"10081_CR4","doi-asserted-by":"crossref","unstructured":"Babichenko, Y., Dean, O., Tennenholtz, M.: Incentive-compatible diffusion. In: Proceedings of the 27th International Conference on World Wide Web (WWW), pp 1379\u20131388 (2018)","DOI":"10.1145\/3178876.3186043"},{"issue":"4","key":"10081_CR5","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1145\/3107922","volume":"5","author":"A Bjelde","year":"2017","unstructured":"Bjelde, A., Fischer, F., Klimm, M.: Impartial selection and the power of up to two choices. ACM Trans. Econ. Comput. 5(4), 21 (2017)","journal-title":"ACM Trans. Econ. Comput."},{"key":"10081_CR6","doi-asserted-by":"crossref","unstructured":"Bousquet, N., Norin, S., Vetta, A.: A near-optimal mechanism for impartial selection. In: Proceedings of the 10th International Conference on Web and Internet Economics (WINE), pp 133\u2013146. Springer (2014)","DOI":"10.1007\/978-3-319-13129-0_10"},{"key":"10081_CR7","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107446984","volume-title":"Handbook of Computational Social Choice","author":"F Brandt","year":"2016","unstructured":"Brandt, F., Conitzer, V., Endriss, U., Lang, J., Procaccia, A.D.: Handbook of Computational Social Choice. Cambridge University Press, Cambridge (2016)"},{"key":"10081_CR8","doi-asserted-by":"crossref","unstructured":"Caragiannis, I., Christodoulou, G., Protopapas, N.: Impartial selection with additive approximation guarantees. In: International Symposium on Algorithmic Game Theory (SAGT), pp 269\u2013283. Springer (2019)","DOI":"10.1007\/978-3-030-30473-7_18"},{"key":"10081_CR9","doi-asserted-by":"crossref","unstructured":"Chen, Y., Podimata, C., Procaccia, A.D., Shah, N.: Strategyproof linear regression in high dimensions. In: Proceedings of the 19th ACM Conference on Economics and Computation (EC), pp 9\u201326 (2018)","DOI":"10.1145\/3219166.3219175"},{"issue":"1","key":"10081_CR10","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1016\/j.jet.2007.06.005","volume":"139","author":"G de Clippel","year":"2008","unstructured":"de Clippel, G., Moulin, H., Tideman, N.: Impartial division of a dollar. J. Econ. Theory 139(1), 176\u2013191 (2008)","journal-title":"J. Econ. Theory"},{"issue":"5","key":"10081_CR11","doi-asserted-by":"publisher","first-page":"1263","DOI":"10.1137\/140995775","volume":"44","author":"F Fischer","year":"2015","unstructured":"Fischer, F., Klimm, M.: Optimal impartial selection. SIAM J. Comput. 44(5), 1263\u20131285 (2015)","journal-title":"SIAM J. Comput."},{"issue":"301","key":"10081_CR12","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W Hoeffding","year":"1963","unstructured":"Hoeffding, W.: Probability inequalities for sums of bounded random variables. J. Am. Stat. Assoc. 58(301), 13\u201330 (1963)","journal-title":"J. Am. Stat. Assoc."},{"issue":"1","key":"10081_CR13","doi-asserted-by":"publisher","first-page":"173","DOI":"10.3982\/ECTA10523","volume":"81","author":"R Holzman","year":"2013","unstructured":"Holzman, R., Moulin, H.: Impartial nominations for a prize. Econometrica 81(1), 173\u2013196 (2013)","journal-title":"Econometrica"},{"key":"10081_CR14","doi-asserted-by":"crossref","unstructured":"Kahng, A., Kotturi, Y., Kulkarni, C., Kurokawa, D., Procaccia, A.D.: Ranking wily people who rank each other. In: Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI), pp 1087\u20131094 (2018)","DOI":"10.1609\/aaai.v32i1.11467"},{"key":"10081_CR15","unstructured":"Kurokawa, D., Lev, O., Morgenstern, J.: Impartial peer review. In: Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI), pp 582\u2013588 (2015)"},{"key":"10081_CR16","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/j.geb.2015.08.007","volume":"94","author":"A Mackenzie","year":"2015","unstructured":"Mackenzie, A.: Symmetry and impartial lotteries. Games Econ Behav 94, 15\u201328 (2015)","journal-title":"Games Econ Behav"},{"key":"10081_CR17","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.geb.2015.12.005","volume":"95","author":"S Tamura","year":"2016","unstructured":"Tamura, S.: Characterizing minimal impartial rules for awarding prizes. Games Econ Behav 95, 41\u201346 (2016)","journal-title":"Games Econ Behav"},{"issue":"1","key":"10081_CR18","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/s00355-013-0772-9","volume":"43","author":"S Tamura","year":"2014","unstructured":"Tamura, S., Ohseto, S.: Impartial nomination correspondences. Soc. Choice Welf. 43(1), 47\u201354 (2014)","journal-title":"Soc. Choice Welf."}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-022-10081-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00224-022-10081-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-022-10081-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,4]],"date-time":"2023-02-04T02:55:54Z","timestamp":1675479354000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00224-022-10081-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,30]]},"references-count":18,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["10081"],"URL":"https:\/\/doi.org\/10.1007\/s00224-022-10081-0","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"type":"print","value":"1432-4350"},{"type":"electronic","value":"1433-0490"}],"subject":[],"published":{"date-parts":[[2022,4,30]]},"assertion":[{"value":"6 April 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 April 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}