<?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-00119323</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-04-24T06:18:14+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Approval Voting: Three Examples</title>
            <author role="aut">
              <persName>
                <forename type="first">Francesco</forename>
                <surname>de Sinopoli</surname>
              </persName>
              <idno type="halauthorid">183206-0</idno>
              <affiliation ref="#struct-25507"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Bhaskar</forename>
                <surname>Dutta</surname>
              </persName>
              <idno type="halauthorid">183207-0</idno>
              <affiliation ref="#struct-302824"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jean-François</forename>
                <surname>Laslier</surname>
              </persName>
              <email type="md5">b613b184a2d27a746fb370c2bc3d65c1</email>
              <email type="domain">ens.fr</email>
              <idno type="idhal" notation="string">jean-francois-laslier</idno>
              <idno type="idhal" notation="numeric">10499</idno>
              <idno type="halauthorid" notation="string">26075-10499</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=Ldz1KXgAAAAJ&amp;hl=fr&amp;oi=ao</idno>
              <idno type="IDREF">https://www.idref.fr/069975124</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8334-1350</idno>
              <affiliation ref="#struct-444480"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Marie-Hélène</forename>
                <surname>Hugonnard-Roche</surname>
              </persName>
              <email type="md5">18e17c42f638aa9e58cd67d701c460dc</email>
              <email type="domain">lamsade.dauphine.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2006-12-11 10:52:53</date>
              <date type="whenModified">2026-02-07 05:07:32</date>
              <date type="whenReleased">2006-12-11 11:11:03</date>
              <date type="whenProduced">2006-12-11</date>
              <date type="whenEndEmbargoed">2006-12-11</date>
              <ref type="file" target="https://hal.science/hal-00119323v1/document">
                <date notBefore="2006-12-11"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00119323v1/file/AN6LAMSADE_151-163.pdf" id="file-119323-139404">
                <date notBefore="2006-12-11"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="101848">
                <persName>
                  <forename>Marie-Hélène</forename>
                  <surname>Hugonnard-Roche</surname>
                </persName>
                <email type="md5">18e17c42f638aa9e58cd67d701c460dc</email>
                <email type="domain">lamsade.dauphine.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00119323</idno>
            <idno type="halUri">https://hal.science/hal-00119323</idno>
            <idno type="halBibtex">desinopoli:hal-00119323</idno>
            <idno type="halRefHtml">2006</idno>
            <idno type="halRef">2006</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-119323-139404"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="X">École polytechnique</idno>
            <idno type="stamp" n="X-DEP-ECO">Département d'économie de l’École polytechnique</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="IP-PARIS-DEPARTEMENT-MATHEMATIQUES">Département de Mathèmatiques</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="1">Not set</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Approval Voting: Three Examples</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Francesco</forename>
                    <surname>de Sinopoli</surname>
                  </persName>
                  <idno type="halauthorid">183206-0</idno>
                  <affiliation ref="#struct-25507"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Bhaskar</forename>
                    <surname>Dutta</surname>
                  </persName>
                  <idno type="halauthorid">183207-0</idno>
                  <affiliation ref="#struct-302824"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-François</forename>
                    <surname>Laslier</surname>
                  </persName>
                  <email type="md5">b613b184a2d27a746fb370c2bc3d65c1</email>
                  <email type="domain">ens.fr</email>
                  <idno type="idhal" notation="string">jean-francois-laslier</idno>
                  <idno type="idhal" notation="numeric">10499</idno>
                  <idno type="halauthorid" notation="string">26075-10499</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=Ldz1KXgAAAAJ&amp;hl=fr&amp;oi=ao</idno>
                  <idno type="IDREF">https://www.idref.fr/069975124</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8334-1350</idno>
                  <affiliation ref="#struct-444480"/>
                </author>
              </analytic>
              <monogr>
                <idno type="localRef">ANNALES DU LAMSADE N°6</idno>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Preference representation</term>
                <term xml:lang="en">logic-based languages</term>
                <term xml:lang="en">expressive power comparative succinctness</term>
                <term xml:lang="en">computational complexity</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-cc">Computer Science [cs]/Computational Complexity [cs.CC]</classCode>
              <classCode scheme="halDomain" n="info.info-ro">Computer Science [cs]/Operations Research [math.OC]</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>As proposed in various places, a set of propositional formulas, each associated with a numerical weight, can be used to model the preferences of an agent in combinatorial domains. If the range of possible choices can be represented by the set of possible assignments of propositional symbols to truth values, then the utility of an assignment is given by the sum of the weights of the formulas it satisfies. Our aim in this paper is twofold: (1) to establish correspondences between certain types of weighted formulas and well-known classes of utility functions (such as monotonic, concave or k-additive functions); and (2) to obtain results on the comparative succinctness of different types of weighted formulas for representing the same class of utility functions.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-25507" status="INCOMING">
          <orgName>Department of Economics</orgName>
          <desc>
            <address>
              <country key="ES"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-45695" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-302824" status="VALID">
          <idno type="ROR">https://ror.org/01a77tt86</idno>
          <orgName>University of Warwick [Coventry]</orgName>
          <date type="start">1965-01-01</date>
          <desc>
            <address>
              <addrLine>Coventry CV4 7AL</addrLine>
              <country key="GB"/>
            </address>
            <ref type="url">https://warwick.ac.uk/</ref>
          </desc>
        </org>
        <org type="regrouplaboratory" xml:id="struct-444480" status="VALID">
          <idno type="IdRef">203124227</idno>
          <orgName>Département d'Économie de l'École Polytechnique</orgName>
          <orgName type="acronym">X-DEP-ECO</orgName>
          <desc>
            <address>
              <addrLine>École Polytechnique, 91128 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.polytechnique.edu/fr/departement-economie</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300340" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-45695" status="VALID">
          <idno type="ROR">https://ror.org/03ths8210</idno>
          <orgName>Universidad Carlos III de Madrid = University of Carlos III of Madrid</orgName>
          <orgName type="acronym">UC3M</orgName>
          <desc>
            <address>
              <addrLine>Calle Madrid 126, 28903 Getafe, Madrid</addrLine>
              <country key="ES"/>
            </address>
            <ref type="url">http://www.uc3m.es/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300340" status="VALID">
          <idno type="IdRef">027309320</idno>
          <idno type="ISNI">0000000121581279</idno>
          <idno type="ROR">https://ror.org/05hy3tk52</idno>
          <idno type="Wikidata">Q273626</idno>
          <orgName>École polytechnique</orgName>
          <orgName type="acronym">X</orgName>
          <date type="start">1794-03-11</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91128 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.polytechnique.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-563936" status="VALID">
          <idno type="IdRef">238327159</idno>
          <idno type="ISNI">0000000502717600</idno>
          <idno type="ROR">https://ror.org/042tfbd02</idno>
          <idno type="Wikidata">Q48759778</idno>
          <orgName>Institut Polytechnique de Paris</orgName>
          <orgName type="acronym">IP Paris</orgName>
          <date type="start">2019-06-02</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91120 Palaiseau Cedex, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ip-paris.fr</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>