{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T18:02:55Z","timestamp":1742925775529,"version":"3.40.3"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031186967"},{"type":"electronic","value":"9783031186974"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"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":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-18697-4_8","type":"book-chapter","created":{"date-parts":[[2022,10,12]],"date-time":"2022-10-12T19:02:44Z","timestamp":1665601364000},"page":"95-107","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["On Balancing Fairness and\u00a0Efficiency of\u00a0Task Assignment in\u00a0Agent Societies"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9059-1101","authenticated-orcid":false,"given":"Kendal","family":"Cousy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8565-9194","authenticated-orcid":false,"given":"Marin","family":"Lujak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4335-2781","authenticated-orcid":false,"given":"Alessio","family":"Salvatore","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8962-6856","authenticated-orcid":false,"given":"Alberto","family":"Fern\u00e1ndez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6222-5887","authenticated-orcid":false,"given":"Stefano","family":"Giordani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,10,13]]},"reference":[{"key":"8_CR1","doi-asserted-by":"crossref","unstructured":"Alkan, A., Demange, G., Gale, D.: Fair allocation of indivisible goods and criteria of justice. Econometrica: J. Econ. Soc. 1023\u20131039 (1991)","DOI":"10.2307\/2938172"},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"Binns, R.: On the apparent conflict between individual and group fairness. In: Proceedings of the ACM FAccT 2020, pp. 514\u2013524 (2020)","DOI":"10.1145\/3351095.3372864"},{"issue":"1","key":"8_CR3","first-page":"65","volume":"53","author":"T Bonald","year":"2006","unstructured":"Bonald, T., Massouli\u00e9, L., Proutiere, A., Virtamo, J.: A queueing analysis of max-min fairness, proportional fairness and balanced fairness. QS 53(1), 65\u201384 (2006)","journal-title":"QS"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"Burkard, R., Dell\u2019Amico, M., Martello, S.: Assignment problems: revised reprint. SIAM (2012)","DOI":"10.1137\/1.9781611972238"},{"issue":"3","key":"8_CR5","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1007\/s00355-016-1016-6","volume":"49","author":"AW Cappelen","year":"2016","unstructured":"Cappelen, A.W., Tungodden, B.: Fairness and the proportionality principle. Soc. Choice Welfare 49(3), 709\u2013719 (2016). https:\/\/doi.org\/10.1007\/s00355-016-1016-6","journal-title":"Soc. Choice Welfare"},{"issue":"3","key":"8_CR6","first-page":"1","volume":"7","author":"I Caragiannis","year":"2019","unstructured":"Caragiannis, I., Kurokawa, D., Moulin, H., Procaccia, A.D., et al.: The unreasonable fairness of maximum Nash welfare. ACM-TEAC 7(3), 1\u201332 (2019)","journal-title":"ACM-TEAC"},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"Chevaleyre, Y., Dunne, P.E., Endriss, U., et al.: Issues in multiagent resource allocation (2005)","DOI":"10.1017\/S0269888905000470"},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Conitzer, V., Freeman, R., Shah, N., Vaughan, J.W.: Group fairness for the allocation of indivisible goods. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, pp. 1853\u20131860 (2019)","DOI":"10.1609\/aaai.v33i01.33011853"},{"issue":"1","key":"8_CR9","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1146\/annurev.so.09.080183.001245","volume":"9","author":"KS Cook","year":"1983","unstructured":"Cook, K.S., Hegtvedt, K.A.: Distributive justice, equity, and equality. Ann. Rev. Sociol. 9(1), 217\u2013241 (1983)","journal-title":"Ann. Rev. Sociol."},{"key":"8_CR10","unstructured":"Corbett-Davies, S., Goel, S.: The measure and mismeasure of fairness: a critical review of fair machine learning. arXiv preprint arXiv:1808.00023 (2018)"},{"key":"8_CR11","doi-asserted-by":"publisher","DOI":"10.1017\/CCOL9780521887427","volume-title":"A Theory of Fairness and Social Welfare","author":"M Fleurbaey","year":"2011","unstructured":"Fleurbaey, M., Maniquet, F.: A Theory of Fairness and Social Welfare, vol. 48. University Press, Cambridge (2011)"},{"key":"8_CR12","unstructured":"Ghodsi, A., Zaharia, M., Hindman, B., et al.: Dominant resource fairness: fair allocation of multiple resource types. In: 8th USENIX Symposium NSDI 2011 (2011)"},{"issue":"4","key":"8_CR13","first-page":"811","volume":"106","author":"D Hellman","year":"2020","unstructured":"Hellman, D.: Measuring algorithmic fairness. VLR 106(4), 811\u2013866 (2020)","journal-title":"VLR"},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"Jagtenberg, C., Mason, A.: Fairness in the ambulance location problem: maximizing the Bernoulli-Nash social welfare. SSRN 3536707 (2020)","DOI":"10.2139\/ssrn.3536707"},{"key":"8_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jmateco.2020.03.009","volume":"89","author":"L Kranich","year":"2020","unstructured":"Kranich, L.: Resource-envy-free and efficient allocations: a new solution for production economies with dedicated factors. J. Math. Econ. 89, 1\u20137 (2020)","journal-title":"J. Math. Econ."},{"issue":"1\u20132","key":"8_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0304-3975(98)00175-3","volume":"242","author":"S Kraus","year":"2000","unstructured":"Kraus, S., Plotkin, T.: Algorithms of distributed task allocation for cooperative agents. Theoret. Comput. Sci. 242(1\u20132), 1\u201327 (2000)","journal-title":"Theoret. Comput. Sci."},{"issue":"1\u20132","key":"8_CR17","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1002\/nav.3800020109","volume":"2","author":"HW Kuhn","year":"1955","unstructured":"Kuhn, H.W.: The Hungarian method for the assignment problem. Naval Res. Logistics Q. 2(1\u20132), 83\u201397 (1955)","journal-title":"Naval Res. Logistics Q."},{"issue":"6","key":"8_CR18","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1017\/S0140525X12003196","volume":"36","author":"R Kurzban","year":"2013","unstructured":"Kurzban, R., Duckworth, A., Kable, J.W., Myers, J.: An opportunity cost model of subjective effort and task performance. Behav. Brain sci. 36(6), 661\u2013679 (2013)","journal-title":"Behav. Brain sci."},{"key":"8_CR19","doi-asserted-by":"crossref","unstructured":"Lujak, M., Giordani, S., Omicini, A., Ossowski, S.: Decentralizing coordination in open vehicle fleets for scalable and dynamic task allocation. Complexity 2020(1047369) (2020)","DOI":"10.1155\/2020\/1047369"},{"key":"8_CR20","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1016\/j.neucom.2014.08.071","volume":"151","author":"M Lujak","year":"2015","unstructured":"Lujak, M., Giordani, S., Ossowski, S.: Route guidance: bridging system and user optimization in traffic assignment. Neurocomputing 151, 449\u2013460 (2015)","journal-title":"Neurocomputing"},{"key":"8_CR21","volume-title":"Fair Division and Collective Welfare","author":"H Moulin","year":"2004","unstructured":"Moulin, H.: Fair Division and Collective Welfare. MIT Press, Cambridge (2004)"},{"key":"8_CR22","volume-title":"Axioms of Cooperative Decision Making","author":"H Moulin","year":"1991","unstructured":"Moulin, H.: Axioms of Cooperative Decision Making, vol. 15. University Press, Cambridge (1991)"},{"key":"8_CR23","doi-asserted-by":"publisher","DOI":"10.4324\/9781315711928","volume-title":"Understanding Utilitarianism","author":"T Mulgan","year":"2014","unstructured":"Mulgan, T.: Understanding Utilitarianism. Routledge, Milton Park (2014)"},{"key":"8_CR24","doi-asserted-by":"crossref","unstructured":"Nanda, V., Xu, P., et al.: Balancing the tradeoff between profit and fairness in rideshare platforms during high-demand hours. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 34, pp. 2210\u20132217 (2020)","DOI":"10.1609\/aaai.v34i02.5597"},{"key":"8_CR25","unstructured":"Nelson, L.M.: Collaborative problem solving. In: Instructional-Design Theories and Models: A New Paradigm of Instructional Theory, vol. 2, pp. 241\u2013267 (1999)"},{"key":"8_CR26","doi-asserted-by":"crossref","unstructured":"Padala, M., Gujar, S.: FNNC: achieving fairness through neural networks. In: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI 2020 (2020)","DOI":"10.24963\/ijcai.2020\/315"},{"key":"8_CR27","series-title":"Lecture Notes in Business Information Processing","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/978-3-642-15117-0_9","volume-title":"Agent-Mediated Electronic Commerce. Designing Trading Strategies and Mechanisms for Electronic Markets","author":"S Ramezani","year":"2010","unstructured":"Ramezani, S., Endriss, U.: Nash social welfare in multiagent resource allocation. In: David, E., Gerding, E., Sarne, D., Shehory, O. (eds.) AMEC\/TADA -2009. LNBIP, vol. 59, pp. 117\u2013131. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-15117-0_9"},{"issue":"4","key":"8_CR28","doi-asserted-by":"publisher","first-page":"1249","DOI":"10.1007\/s11081-019-09452-3","volume":"20","author":"AM Sampat","year":"2019","unstructured":"Sampat, A.M., Zavala, V.M.: Fairness measures for decision-making and conflict resolution. Optim. Eng. 20(4), 1249\u20131272 (2019). https:\/\/doi.org\/10.1007\/s11081-019-09452-3","journal-title":"Optim. Eng."},{"issue":"4","key":"8_CR29","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1023\/A:1025007307058","volume":"12","author":"SP Schappe","year":"1998","unstructured":"Schappe, S.P.: Understanding employee job satisfaction: the importance of procedural and distributive justice. J. Bus. Psyc. 12(4), 493\u2013503 (1998)","journal-title":"J. Bus. Psyc."},{"key":"8_CR30","doi-asserted-by":"publisher","DOI":"10.2307\/j.ctv2sp3dqx","volume-title":"Collective Choice and Social Welfare","author":"A Sen","year":"2017","unstructured":"Sen, A.: Collective Choice and Social Welfare. Harvard University Press, Cambridge (2017)"},{"issue":"9","key":"8_CR31","doi-asserted-by":"publisher","first-page":"199","DOI":"10.3390\/a12090199","volume":"12","author":"YR Shrestha","year":"2019","unstructured":"Shrestha, Y.R., Yang, Y.: Fairness in algorithmic decision-making: applications in multi-winner voting, machine learning, and recommender systems. Algorithms 12(9), 199 (2019)","journal-title":"Algorithms"},{"key":"8_CR32","doi-asserted-by":"crossref","unstructured":"Zhao, Y., Zheng, K., Guo, J., Yang, B., Pedersen, T.B., Jensen, C.S.: Fairness-aware task assignment in spatial crowdsourcing: game-theoretic approaches. In: 2021 IEEE 37th ICDE, pp. 265\u2013276. IEEE (2021)","DOI":"10.1109\/ICDE51399.2021.00030"}],"container-title":["Communications in Computer and Information Science","Highlights in Practical Applications of Agents, Multi-Agent Systems, and Complex Systems Simulation. The PAAMS Collection"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-18697-4_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,12]],"date-time":"2022-10-12T19:11:57Z","timestamp":1665601917000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-18697-4_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031186967","9783031186974"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-18697-4_8","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"13 October 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PAAMS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Practical Applications of Agents and Multi-Agent Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"L'Aquila","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":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 July 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 July 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"paams2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.paams.net\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"78","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"35","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"10","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"45% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"For the PAAMS 2022 Workshops volume: 39 submitted papers, 25 accepted full papers","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}