On capacity-filling and substitutable choice rules

Battal Doğan, Serhat Doğan, Kemal Yıldız

Research output: Contribution to journalArticle (Academic Journal)peer-review

1 Citation (Scopus)
75 Downloads (Pure)


Each capacity-filling and substitutable choice rule is known to have a maximizer-collecting representation: There exists a list of priority orderings such that from each choice set that includes more alternatives than the capacity, the choice is the union of the priority orderings’ maximizers. We introduce the notion of a critical set and constructively prove that the number of critical sets for a choice rule determines its smallest-size maximizer-collecting representation. We show that responsive choice rules require the maximal number of priority orderings in their smallest-size maximizer-collecting representations among all capacity-filling and substitutable choice rules. We also analyze maximizer-collecting choice rules in which the number of priority orderings equals the capacity. We show that if the capacity is greater than three and the number of alternatives exceeds the capacity by at least two, then no capacity-filling and substitutable choice rule has a maximizer-collecting representation of the size equal to the capacity.
Original languageEnglish
Pages (from-to)856-868
Number of pages13
JournalMathematics of Operations Research
Issue number3
Early online date19 Mar 2021
Publication statusPublished - Aug 2021

Bibliographical note

Funding Information:
Funding: B. Dog˘an received financial support from the British Academy/Leverhulme Trust [Grant SRG1819\190133] and the Swiss National Science Foundation [Grant 100018_1626].

Publisher Copyright:
© 2021 INFORMS

Structured keywords

  • ECON Microeconomic Theory


  • Choice rules
  • capacity-filling
  • substitutability
  • path independence
  • prime atom


Dive into the research topics of 'On capacity-filling and substitutable choice rules'. Together they form a unique fingerprint.

Cite this