<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-04791028</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-22T08:29:04+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Selecting the Most Conflicting Pair of Candidates</title>
            <author role="aut">
              <persName>
                <forename type="first">Théo</forename>
                <surname>Delemazure</surname>
              </persName>
              <email type="md5">52f40f045ff5a2fbc93f130dcc5a304f</email>
              <email type="domain">dauphine.eu</email>
              <idno type="idhal" notation="numeric">1443844</idno>
              <idno type="halauthorid" notation="string">2199603-1443844</idno>
              <affiliation ref="#struct-989"/>
              <affiliation ref="#struct-300302"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Łukasz</forename>
                <surname>Janeczko</surname>
              </persName>
              <email type="md5">e6ed682c64827de851468ca301868e9f</email>
              <email type="domain">agh.edu.pl</email>
              <idno type="idhal" notation="numeric">1442429</idno>
              <idno type="halauthorid" notation="string">3256689-1442429</idno>
              <affiliation ref="#struct-445585"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Andrzej</forename>
                <surname>Kaczmarczyk</surname>
              </persName>
              <email type="md5">eddeb52ab43cb243567b59ea7a61ceae</email>
              <email type="domain">agh.edu.pl</email>
              <idno type="idhal" notation="numeric">1443845</idno>
              <idno type="halauthorid" notation="string">3302299-1443845</idno>
              <affiliation ref="#struct-445585"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Stanisław</forename>
                <surname>Szufa</surname>
              </persName>
              <email type="md5">9f836df60a2c92d33fd5f90c94c7111b</email>
              <email type="domain">dauphine.psl.eu</email>
              <idno type="idhal" notation="string">szufa</idno>
              <idno type="idhal" notation="numeric">1438990</idno>
              <idno type="halauthorid" notation="string">3128779-1438990</idno>
              <affiliation ref="#struct-445585"/>
              <affiliation ref="#struct-477687"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Théo</forename>
                <surname>Delemazure</surname>
              </persName>
              <email type="md5">9df0d28cee2b6f4daaa9d841ce9aee04</email>
              <email type="domain">dauphine.psl.eu</email>
            </editor>
            <funder ref="#projanr-50388"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2024-11-19 14:24:40</date>
              <date type="whenModified">2025-06-13 11:38:14</date>
              <date type="whenReleased">2024-11-22 13:54:34</date>
              <date type="whenProduced">2023-08-19</date>
              <date type="whenEndEmbargoed">2024-11-19</date>
              <ref type="file" target="https://hal.science/hal-04791028v1/document">
                <date notBefore="2024-11-19"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-04791028v1/file/conflict.pdf" id="file-4791028-4172604">
                <date notBefore="2024-11-19"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/2405.05870"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="927759">
                <persName>
                  <forename>Théo</forename>
                  <surname>Delemazure</surname>
                </persName>
                <email type="md5">9df0d28cee2b6f4daaa9d841ce9aee04</email>
                <email type="domain">dauphine.psl.eu</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04791028</idno>
            <idno type="halUri">https://hal.science/hal-04791028</idno>
            <idno type="halBibtex">delemazure:hal-04791028</idno>
            <idno type="halRefHtml">&lt;i&gt;Thirty-Third International Joint Conference on Artificial Intelligence {IJCAI-24}&lt;/i&gt;, Aug 2023, Jeju, South Korea. pp.2766-2773, &lt;a target="_blank" href="https://dx.doi.org/10.24963/ijcai.2024/306"&gt;&amp;#x27E8;10.24963/ijcai.2024/306&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Thirty-Third International Joint Conference on Artificial Intelligence {IJCAI-24}, Aug 2023, Jeju, South Korea. pp.2766-2773, &amp;#x27E8;10.24963/ijcai.2024/306&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-4791028-4172604"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-DAUPHINE">Université Paris Dauphine - Paris IX</idno>
            <idno type="stamp" n="LAMSADE-DAUPHINE" corresp="UNIV-DAUPHINE">LAMSADE (Laboratoire d'Analyse et de Modélisation des Systèmes pour l'Aide à la Décision)</idno>
            <idno type="stamp" n="PSL">Université Paris sciences et lettres</idno>
            <idno type="stamp" n="PNRIA">Programme National de Recherche en IA</idno>
            <idno type="stamp" n="UNIV-DAUPHINE-PSL" corresp="PSL">Université Paris Dauphine - PSL</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="PRAIRIE-IA">PaRis AI Research InstitutE</idno>
            <idno type="stamp" n="ANR-IA-19" corresp="ANR-IA">ANR-IA-19</idno>
            <idno type="stamp" n="ANR-IA">ANR-IA</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Selecting the Most Conflicting Pair of Candidates</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Théo</forename>
                    <surname>Delemazure</surname>
                  </persName>
                  <email type="md5">52f40f045ff5a2fbc93f130dcc5a304f</email>
                  <email type="domain">dauphine.eu</email>
                  <idno type="idhal" notation="numeric">1443844</idno>
                  <idno type="halauthorid" notation="string">2199603-1443844</idno>
                  <affiliation ref="#struct-989"/>
                  <affiliation ref="#struct-300302"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Łukasz</forename>
                    <surname>Janeczko</surname>
                  </persName>
                  <email type="md5">e6ed682c64827de851468ca301868e9f</email>
                  <email type="domain">agh.edu.pl</email>
                  <idno type="idhal" notation="numeric">1442429</idno>
                  <idno type="halauthorid" notation="string">3256689-1442429</idno>
                  <affiliation ref="#struct-445585"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Andrzej</forename>
                    <surname>Kaczmarczyk</surname>
                  </persName>
                  <email type="md5">eddeb52ab43cb243567b59ea7a61ceae</email>
                  <email type="domain">agh.edu.pl</email>
                  <idno type="idhal" notation="numeric">1443845</idno>
                  <idno type="halauthorid" notation="string">3302299-1443845</idno>
                  <affiliation ref="#struct-445585"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Stanisław</forename>
                    <surname>Szufa</surname>
                  </persName>
                  <email type="md5">9f836df60a2c92d33fd5f90c94c7111b</email>
                  <email type="domain">dauphine.psl.eu</email>
                  <idno type="idhal" notation="string">szufa</idno>
                  <idno type="idhal" notation="numeric">1438990</idno>
                  <idno type="halauthorid" notation="string">3128779-1438990</idno>
                  <affiliation ref="#struct-445585"/>
                  <affiliation ref="#struct-477687"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>Thirty-Third International Joint Conference on Artificial Intelligence {IJCAI-24}</title>
                  <date type="start">2023-08-19</date>
                  <date type="end">2023-08-25</date>
                  <settlement>Jeju</settlement>
                  <country key="KR">South Korea</country>
                </meeting>
                <imprint>
                  <publisher>International Joint Conferences on Artificial Intelligence Organization</publisher>
                  <biblScope unit="pp">2766-2773</biblScope>
                  <date type="datePub">2024-05-09</date>
                </imprint>
              </monogr>
              <idno type="arxiv">2405.05870</idno>
              <idno type="doi">10.24963/ijcai.2024/306</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-gt">Computer Science [cs]/Computer Science and Game Theory [cs.GT]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>We study committee elections from a perspective of finding the most conflicting candidates, that is, candidates that imply the largest amount of conflict, as per voter preferences. By proposing basic axioms to capture this objective, we show that none of the prominent multiwinner voting rules meet them. Consequently, we design committee voting rules compliant with our desiderata, introducing conflictual voting rules. A subsequent deepened analysis sheds more light on how they operate. Our investigation identifies various aspects of conflict, for which we come up with relevant axioms and quantitative measures, which may be of independent interest. We support our theoretical study with experiments on both real-life and synthetic data.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-989" status="VALID">
          <idno type="IdRef">030107156</idno>
          <idno type="ISNI">0000 0001 2097 7052</idno>
          <idno type="RNSR">201120462Y</idno>
          <idno type="ROR">https://ror.org/052bz7812</idno>
          <idno type="Wikidata">Q3214405</idno>
          <orgName>Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision</orgName>
          <orgName type="acronym">LAMSADE</orgName>
          <desc>
            <address>
              <addrLine>Place de Lattre de Tassigny 75775 PARIS CEDEX 16</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lamsade.dauphine.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300302" type="direct"/>
            <relation active="#struct-564132" type="indirect"/>
            <relation name="UMR7243 / FRE3234 / UMR7024" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300302" status="VALID">
          <idno type="IdRef">027787109</idno>
          <idno type="ISNI">0000000120977052</idno>
          <idno type="ROR">https://ror.org/052bz7812</idno>
          <idno type="Wikidata">Q1546437</idno>
          <orgName>Université Paris Dauphine-PSL</orgName>
          <desc>
            <address>
              <addrLine>Place du Maréchal de Lattre de Tassigny75775 PARIS Cedex 16</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://dauphine.psl.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-564132" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-445585" status="VALID">
          <idno type="ROR">https://ror.org/00bas1c41</idno>
          <orgName>AGH University of Science and Technology [Krakow, PL]</orgName>
          <orgName type="acronym">AGH UST</orgName>
          <date type="start">1912</date>
          <desc>
            <address>
              <addrLine>al. Mickiewicza 30, 30-059 Krakow, Poland</addrLine>
              <country key="PL"/>
            </address>
            <ref type="url">https://www.agh.edu.pl</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-477687" status="VALID">
          <orgName>Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision</orgName>
          <orgName type="acronym">LAMSAD</orgName>
          <desc>
            <address>
              <addrLine>Ecole Supérieure de TechnologieB.P : 218 Berrechid</addrLine>
              <country key="MA"/>
            </address>
            <ref type="url">http://www.est.uh1.ac.ma/estb/ecole.html</ref>
          </desc>
          <listRelation>
            <relation active="#struct-446697" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-564132" status="VALID">
          <idno type="IdRef">241597595</idno>
          <idno type="ISNI">0000 0004 1784 3645</idno>
          <idno type="ROR">https://ror.org/013cjyk83</idno>
          <orgName>Université Paris Sciences et Lettres</orgName>
          <orgName type="acronym">PSL</orgName>
          <desc>
            <address>
              <addrLine>60 rue Mazarine 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.psl.eu/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-446697" status="VALID">
          <orgName>Ecole Supérieure de Technologie de Berrechid [Université Hassan 1er - Settat]</orgName>
          <desc>
            <address>
              <addrLine>Ecole Supérieure de TechnologieB.P : 218Berrechid</addrLine>
              <country key="MA"/>
            </address>
            <ref type="url">http://www.est.uh1.ac.ma/estb/ecole.html</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-50388" status="VALID">
          <idno type="anr">ANR-19-P3IA-0001</idno>
          <orgName>PRAIRIE</orgName>
          <desc>PaRis Artificial Intelligence Research InstitutE</desc>
          <date type="start">2019</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>