Team Formation amidst Conflicts

Team Formation amidst Conflicts

In this work, we formulate the problem of team formation amidst conflicts. The goal is to assign individuals to tasks, with given capacities, taking into account individuals' task preferences and the conflicts between them. Using dependent rounding schemes as our main toolbox, we provide effici...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2024-02
Hauptverfasser: Nikolaou, Iasonas, Terzi, Evimaria
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Computer Science - Artificial Intelligence
Computer Science - Computer Science and Game Theory
Computer Science - Social and Information Networks
Datasets
Education
Human resource management
Synthetic data
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title arXiv.org
container_volume
creator Nikolaou, Iasonas
Terzi, Evimaria
description In this work, we formulate the problem of team formation amidst conflicts. The goal is to assign individuals to tasks, with given capacities, taking into account individuals' task preferences and the conflicts between them. Using dependent rounding schemes as our main toolbox, we provide efficient approximation algorithms. Our framework is extremely versatile and can model many different real-world scenarios as they arise in educational settings and human-resource management. We test and deploy our algorithms on real-world datasets and we show that our algorithms find assignments that are better than those found by natural baselines. In the educational setting we also show how our assignments are far better than those done manually by human experts. In the human resource management application we show how our assignments increase the diversity of teams. Finally, using a synthetic dataset we demonstrate that our algorithms scale very well in practice.
doi_str_mv 10.48550/arxiv.2403.00859
format Article
fullrecord <record><control><sourceid>proquest_arxiv</sourceid><recordid>TN_cdi_arxiv_primary_2403_00859</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2937451911</sourcerecordid><originalsourceid>FETCH-LOGICAL-a521-7c03139145f75f716a09f91c9aeb46af3611c00be769e53800990bbae422fd623</originalsourceid><addsrcrecordid>eNotj8FqwzAQREWg0JDmA3qKoWe7u1pJto7FNG0h0IvvZu1I4BDbieSU9u_rJoWBuQzDe0I8ImSq0BqeOXx3X5lUQBlAoe1CLCURpoWS8l6sYzwAgDS51JqWYlM57pPtGHqeunFIuO_2cUrKcfDHrp3ig7jzfIxu_d8rUW1fq_I93X2-fZQvu5S1xDRvgZAsKu3zOWgYrLfYWnaNMuzJILYAjcuNdZoKAGuhadjNTH5vJK3E5nZ7pa9Poes5_NR_FvXVYl483RanMJ4vLk71YbyEYWaqpaVcabSI9AtNDEeq</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2937451911</pqid></control><display><type>article</type><title>Team Formation amidst Conflicts</title><source>arXiv.org</source><source>Free E- Journals</source><creator>Nikolaou, Iasonas ; Terzi, Evimaria</creator><creatorcontrib>Nikolaou, Iasonas ; Terzi, Evimaria</creatorcontrib><description>In this work, we formulate the problem of team formation amidst conflicts. The goal is to assign individuals to tasks, with given capacities, taking into account individuals' task preferences and the conflicts between them. Using dependent rounding schemes as our main toolbox, we provide efficient approximation algorithms. Our framework is extremely versatile and can model many different real-world scenarios as they arise in educational settings and human-resource management. We test and deploy our algorithms on real-world datasets and we show that our algorithms find assignments that are better than those found by natural baselines. In the educational setting we also show how our assignments are far better than those done manually by human experts. In the human resource management application we show how our assignments increase the diversity of teams. Finally, using a synthetic dataset we demonstrate that our algorithms scale very well in practice.</description><identifier>EISSN: 2331-8422</identifier><identifier>DOI: 10.48550/arxiv.2403.00859</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Algorithms ; Computer Science - Artificial Intelligence ; Computer Science - Computer Science and Game Theory ; Computer Science - Social and Information Networks ; Datasets ; Education ; Human resource management ; Synthetic data</subject><ispartof>arXiv.org, 2024-02</ispartof><rights>2024. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><rights>http://creativecommons.org/licenses/by/4.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,780,881,27904</link.rule.ids><backlink>$$Uhttps://doi.org/10.1145/3589334.3645444$$DView published paper (Access to full text may be restricted)$$Hfree_for_read</backlink><backlink>$$Uhttps://doi.org/10.48550/arXiv.2403.00859$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Nikolaou, Iasonas</creatorcontrib><creatorcontrib>Terzi, Evimaria</creatorcontrib><title>Team Formation amidst Conflicts</title><title>arXiv.org</title><description>In this work, we formulate the problem of team formation amidst conflicts. The goal is to assign individuals to tasks, with given capacities, taking into account individuals' task preferences and the conflicts between them. Using dependent rounding schemes as our main toolbox, we provide efficient approximation algorithms. Our framework is extremely versatile and can model many different real-world scenarios as they arise in educational settings and human-resource management. We test and deploy our algorithms on real-world datasets and we show that our algorithms find assignments that are better than those found by natural baselines. In the educational setting we also show how our assignments are far better than those done manually by human experts. In the human resource management application we show how our assignments increase the diversity of teams. Finally, using a synthetic dataset we demonstrate that our algorithms scale very well in practice.</description><subject>Algorithms</subject><subject>Computer Science - Artificial Intelligence</subject><subject>Computer Science - Computer Science and Game Theory</subject><subject>Computer Science - Social and Information Networks</subject><subject>Datasets</subject><subject>Education</subject><subject>Human resource management</subject><subject>Synthetic data</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GOX</sourceid><recordid>eNotj8FqwzAQREWg0JDmA3qKoWe7u1pJto7FNG0h0IvvZu1I4BDbieSU9u_rJoWBuQzDe0I8ImSq0BqeOXx3X5lUQBlAoe1CLCURpoWS8l6sYzwAgDS51JqWYlM57pPtGHqeunFIuO_2cUrKcfDHrp3ig7jzfIxu_d8rUW1fq_I93X2-fZQvu5S1xDRvgZAsKu3zOWgYrLfYWnaNMuzJILYAjcuNdZoKAGuhadjNTH5vJK3E5nZ7pa9Poes5_NR_FvXVYl483RanMJ4vLk71YbyEYWaqpaVcabSI9AtNDEeq</recordid><startdate>20240229</startdate><enddate>20240229</enddate><creator>Nikolaou, Iasonas</creator><creator>Terzi, Evimaria</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope><scope>AKY</scope><scope>GOX</scope></search><sort><creationdate>20240229</creationdate><title>Team Formation amidst Conflicts</title><author>Nikolaou, Iasonas ; Terzi, Evimaria</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a521-7c03139145f75f716a09f91c9aeb46af3611c00be769e53800990bbae422fd623</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><topic>Algorithms</topic><topic>Computer Science - Artificial Intelligence</topic><topic>Computer Science - Computer Science and Game Theory</topic><topic>Computer Science - Social and Information Networks</topic><topic>Datasets</topic><topic>Education</topic><topic>Human resource management</topic><topic>Synthetic data</topic><toplevel>online_resources</toplevel><creatorcontrib>Nikolaou, Iasonas</creatorcontrib><creatorcontrib>Terzi, Evimaria</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection (ProQuest)</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection><collection>arXiv Computer Science</collection><collection>arXiv.org</collection><jtitle>arXiv.org</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Nikolaou, Iasonas</au><au>Terzi, Evimaria</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Team Formation amidst Conflicts</atitle><jtitle>arXiv.org</jtitle><date>2024-02-29</date><risdate>2024</risdate><eissn>2331-8422</eissn><abstract>In this work, we formulate the problem of team formation amidst conflicts. The goal is to assign individuals to tasks, with given capacities, taking into account individuals' task preferences and the conflicts between them. Using dependent rounding schemes as our main toolbox, we provide efficient approximation algorithms. Our framework is extremely versatile and can model many different real-world scenarios as they arise in educational settings and human-resource management. We test and deploy our algorithms on real-world datasets and we show that our algorithms find assignments that are better than those found by natural baselines. In the educational setting we also show how our assignments are far better than those done manually by human experts. In the human resource management application we show how our assignments increase the diversity of teams. Finally, using a synthetic dataset we demonstrate that our algorithms scale very well in practice.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><doi>10.48550/arxiv.2403.00859</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier EISSN: 2331-8422
ispartof arXiv.org, 2024-02
issn 2331-8422
language eng
recordid cdi_arxiv_primary_2403_00859
source arXiv.org; Free E- Journals
subjects Algorithms
Computer Science - Artificial Intelligence
Computer Science - Computer Science and Game Theory
Computer Science - Social and Information Networks
Datasets
Education
Human resource management
Synthetic data
title Team Formation amidst Conflicts
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-24T01%3A55%3A27IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_arxiv&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Team%20Formation%20amidst%20Conflicts&rft.jtitle=arXiv.org&rft.au=Nikolaou,%20Iasonas&rft.date=2024-02-29&rft.eissn=2331-8422&rft_id=info:doi/10.48550/arxiv.2403.00859&rft_dat=%3Cproquest_arxiv%3E2937451911%3C/proquest_arxiv%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2937451911&rft_id=info:pmid/&rfr_iscdi=true