• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - Request a copy

Manipulating picking sequences

Bouveret, Sylvain; Lang, Jérôme (2014), Manipulating picking sequences, in Schaub, Torsten; Friedrich, Gerhard; O'Sullivan, Barry, ECAI'14 Proceedings of the Twenty-first European Conference on Artificial Intelligence, Ios Press : Amsterdam, p. 141-146. 10.3233/978-1-61499-419-0-141

Type
Communication / Conférence
Date
2014
Conference title
21st European Conference on Artificial Intelligence (ECAI'14)
Conference date
2014-08
Conference city
Prague
Conference country
Czech Republic
Book title
ECAI'14 Proceedings of the Twenty-first European Conference on Artificial Intelligence
Book author
Schaub, Torsten; Friedrich, Gerhard; O'Sullivan, Barry
Publisher
Ios Press
Published in
Amsterdam
ISBN
978-1-61499-418-3
Number of pages
1232
Pages
141-146
Publication identifier
10.3233/978-1-61499-419-0-141
Metadata
Show full item record
Author(s)
Bouveret, Sylvain cc
Institut national Polytechnique de Grenoble [INP GRENOBLE]
Lang, Jérôme
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
Picking sequences are a natural way of allocating indivisible items to agents in a decentralized manner: at each stage, a designated agent chooses an item among those that remain available. We address the computational issues of the manipulation of picking sequences by an agent or a coalition of agents. We show that a single agent can compute an optimal manipulation in polynomial time. Then we consider several notions of coalitional manipulation; for one of these notions, we show that computing an optimal manipulation is easy. We temper these results by giving a nontrivial upper bound on the impact of manipulation on the loss of social welfare.
Subjects / Keywords
social choice

Related items

Showing items related by title and author.

  • Thumbnail
    Complexity of Manipulating Sequential Allocation 
    Aziz, Haris; Bouveret, Sylvain; Lang, Jérôme; Mackenzie, Simon (2017) Communication / Conférence
  • Thumbnail
    Scoring Rules for the Allocation of Indivisible Goods 
    Baumeister, Dorothea; Bouveret, Sylvain; Lang, Jérôme; Nguyen, Nhan-Tam; Nguyen, Trung Thanh; Rothe, Jörg (2014) Communication / Conférence
  • Thumbnail
    Knowledge, Fairness, and Social Constraints 
    Aziz, Haris; Bouveret, Sylvain; Caragiannis, Ioannis; Giagkousi, Ira; Lang, Jérôme (2018) Communication / Conférence
  • Thumbnail
    Efficiency and envy-freeness in fair division of indivisible goods: logical representation and complexity 
    Bouveret, Sylvain; Lang, Jérôme (2005) Communication / Conférence
  • Thumbnail
    Efficiency and envy-freeness in fair division of indivisible goods: logical representation and complexity 
    Bouveret, Sylvain; Lang, Jérôme (2008) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo