<?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-02434670v1</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-27T10:42:47+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Bad cycles in iterative Approval Voting</title>
            <author role="aut">
              <persName>
                <forename type="first">Benoît</forename>
                <surname>Kloeckner</surname>
              </persName>
              <email type="md5">e09b6469079e9aeea6e07f6557568280</email>
              <email type="domain">ens-lyon.org</email>
              <idno type="idhal" notation="string">benoit-kloeckner</idno>
              <idno type="idhal" notation="numeric">8400</idno>
              <idno type="halauthorid" notation="string">17193-8400</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4966-7864</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=TgigVtQAAAAJ&amp;hl=fr</idno>
              <idno type="IDREF">https://www.idref.fr/11136597X</idno>
              <affiliation ref="#struct-29"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Benoît</forename>
                <surname>Kloeckner</surname>
              </persName>
              <email type="md5">e09b6469079e9aeea6e07f6557568280</email>
              <email type="domain">ens-lyon.org</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-01-10 11:30:36</date>
              <date type="whenWritten">2020-01</date>
              <date type="whenModified">2026-04-02 11:58:01</date>
              <date type="whenReleased">2020-01-13 14:13:22</date>
              <date type="whenProduced">2020-01</date>
              <date type="whenEndEmbargoed">2020-01-10</date>
              <ref type="file" target="https://hal.science/hal-02434670v1/document">
                <date notBefore="2020-01-10"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-02434670v1/file/VA-cycles.pdf" id="file-2434670-2321495">
                <date notBefore="2020-01-10"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/2001.04216"/>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2020-11-19 11:40:54</date>
            </edition>
            <edition n="v3">
              <date type="whenSubmitted">2022-01-05 21:38:41</date>
            </edition>
            <edition n="v4">
              <date type="whenSubmitted">2022-02-09 15:33:44</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="105431">
                <persName>
                  <forename>Benoît</forename>
                  <surname>Kloeckner</surname>
                </persName>
                <email type="md5">e09b6469079e9aeea6e07f6557568280</email>
                <email type="domain">ens-lyon.org</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02434670</idno>
            <idno type="halUri">https://hal.science/hal-02434670</idno>
            <idno type="halBibtex">kloeckner:hal-02434670</idno>
            <idno type="halRefHtml">2020</idno>
            <idno type="halRef">2020</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2434670-2321495"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt/>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Bad cycles in iterative Approval Voting</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Benoît</forename>
                    <surname>Kloeckner</surname>
                  </persName>
                  <email type="md5">e09b6469079e9aeea6e07f6557568280</email>
                  <email type="domain">ens-lyon.org</email>
                  <idno type="idhal" notation="string">benoit-kloeckner</idno>
                  <idno type="idhal" notation="numeric">8400</idno>
                  <idno type="halauthorid" notation="string">17193-8400</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4966-7864</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=TgigVtQAAAAJ&amp;hl=fr</idno>
                  <idno type="IDREF">https://www.idref.fr/11136597X</idno>
                  <affiliation ref="#struct-29"/>
                </author>
              </analytic>
              <monogr>
                <imprint/>
              </monogr>
              <idno type="arxiv">2001.04216</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Voting systems</term>
                <term xml:lang="en">iterative voting</term>
                <term xml:lang="en">Approval voting</term>
                <term xml:lang="en">Condorcet Winner</term>
              </keywords>
              <classCode scheme="classification">MSC 91B12</classCode>
              <classCode scheme="halDomain" n="info.info-gt">Computer Science [cs]/Computer Science and Game Theory [cs.GT]</classCode>
              <classCode scheme="halDomain" n="shs.scipo">Humanities and Social Sciences/Political science</classCode>
              <classCode scheme="halDomain" n="math.math-ds">Mathematics [math]/Dynamical Systems [math.DS]</classCode>
              <classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halOldTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halTreeTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>This article is about synchronized iterative voting in the context of Approval Voting. Assuming that, before an election, successive polls occur to which voters react strategically, we shall exhibit examples showing the possibility of cycles with strong negative properties (in particular, non election of an existing Condorcet winner, or possible election of a candidate strongly rejected by a majority of the electorate). We also show that such cycles persist if only a proportion of the voters adjust their ballot at each iteration and if their strategy changes when close ties occur.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-29" status="OLD">
          <idno type="IdRef">140519378</idno>
          <idno type="RNSR">200212718V</idno>
          <orgName>Laboratoire d'Analyse et de Mathématiques Appliquées</orgName>
          <orgName type="acronym">LAMA</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Université Paris-Est Créteil LAMA UMR CNRS 8050 UFR des Sciences et TechnologieBâtiment P3 - 4ème étage -61, avenue du Général de Gaulle 94010 Créteil Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://umr-math.univ-mlv.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301243" type="direct"/>
            <relation active="#struct-302085" type="direct"/>
            <relation name="FRA3522 / FR3522" active="#struct-441569" type="direct"/>
            <relation name="UMR8050" active="#struct-420786" type="direct"/>
            <relation name="UMR8050" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-301243" status="OLD">
          <idno type="IdRef">030820499</idno>
          <idno type="ISNI">0000000115124813</idno>
          <idno type="ROR">https://ror.org/02aqt9c37</idno>
          <orgName>Université Paris-Est Marne-la-Vallée</orgName>
          <orgName type="acronym">UPEM</orgName>
          <date type="start">1991-07-22</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>5 boulevard Descartes - Champs-sur-Marne - 77454 Marne-la-Vallée Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-pem.fr/</ref>
          </desc>
        </org>
        <org type="regrouplaboratory" xml:id="struct-302085" status="VALID">
          <idno type="RNSR">201220485U</idno>
          <orgName>Fédération de Recherche Bézout</orgName>
          <orgName type="acronym">BEZOUT</orgName>
          <date type="start">2012-01-01</date>
          <desc>
            <address>
              <addrLine>5, bd Descartes, Champs-sur-Marne77455 Marne-la-Vallée Cedex 2 – France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://labex-bezout.fr/bezout-federation/</ref>
          </desc>
          <listRelation>
            <relation name="FRA3522 / FR3522" active="#struct-441569" type="direct"/>
          </listRelation>
        </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-420786" status="VALID">
          <idno type="IdRef">028021037</idno>
          <idno type="ISNI">0000000121497878</idno>
          <idno type="ROR">https://ror.org/05ggc9x40</idno>
          <orgName>Université Paris-Est Créteil Val-de-Marne - Paris 12</orgName>
          <orgName type="acronym">UPEC UP12</orgName>
          <date type="start">1970-01-01</date>
          <desc>
            <address>
              <addrLine>61 avenue du Général de Gaulle - 94010 Créteil cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-pec.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>