Explorations to refine Aizerman Malishevski's representation for path independent choice rules
buir.advisor | Koray, Semih | |
dc.contributor.author | Doğan, Serhat | |
dc.date.accessioned | 2020-10-13T05:26:05Z | |
dc.date.available | 2020-10-13T05:26:05Z | |
dc.date.copyright | 2020-09 | |
dc.date.issued | 2020-09 | |
dc.date.submitted | 2020-09-29 | |
dc.description | Cataloged from PDF version of article. | en_US |
dc.description | Thesis (Ph.D.): Bilkent University, Department of Economics, İhsan Doğramacı Bilkent University, 2020. | en_US |
dc.description | Includes bibliographical references (leaves 72-73). | en_US |
dc.description.abstract | This dissertation consists of four main parts in which we explore Aizerman Malishevski's representation result for path independent choice rules. Each path independent choice rule is known to have a maximizer-collecting (MC) representation: There exists a set of priority orderings such that the choice from each choice set is the union of the priority orderings' maximizers (Aizerman and Malishevski, 1981). In the first part, we introduce the maximal and prime sets to characterize all possible MC representations and show that the size of the largest anti-chain of primes determines its smallest size MC representation. In the second part, we focus on q-acceptant and path independent choice rules. We introduce prime atoms and prove that the number of prime atoms determines the smallest size MC representation. We show that q-responsive choice rules require the maximal number of priority orderings in their smallest size MC representations among all q-acceptant and path independent choice rules. In the third part, we aim to generalize q-responsive choice rules and introduce responsiveness as a choice axiom. In order to provide a new representation for responsive and path independent choice rules we introduce weighted responsive choice rules. Then, we show that all responsive and path independent choice rules are weighted responsive choice rules with an additional regularity condition. In the final part we focus on assignment problem. In this problem Probabilistic Serial assignment is always sd-efficient and sd-envy-free. We provide a sufficient and almost necessary condition for uniqueness of sd-efficient and sd-envy-free assignment via a connectedness condition over preference profile. | en_US |
dc.description.provenance | Submitted by Betül Özen (ozen@bilkent.edu.tr) on 2020-10-13T05:26:05Z No. of bitstreams: 1 10359622.pdf: 1714987 bytes, checksum: 0174babb312948ebed69963befa6cb53 (MD5) | en |
dc.description.provenance | Made available in DSpace on 2020-10-13T05:26:05Z (GMT). No. of bitstreams: 1 10359622.pdf: 1714987 bytes, checksum: 0174babb312948ebed69963befa6cb53 (MD5) Previous issue date: 2020-09 | en |
dc.description.statementofresponsibility | by Serhat Doğan | en_US |
dc.format.extent | xii, 73 leaves : illustrations ; 30 cm. | en_US |
dc.identifier.itemid | B160505 | |
dc.identifier.uri | http://hdl.handle.net/11693/54207 | |
dc.language.iso | English | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | Choice rules | en_US |
dc.subject | Path independence | en_US |
dc.subject | Prime sets | en_US |
dc.subject | Responsive rules | en_US |
dc.subject | Substitutability | en_US |
dc.title | Explorations to refine Aizerman Malishevski's representation for path independent choice rules | en_US |
dc.title.alternative | Yoldan bağımsız seçme kurallarının Aizerman ve Malishevksi temsilini inceltmeye yönelik araştırmalar | en_US |
dc.type | Thesis | en_US |
thesis.degree.discipline | Economics | |
thesis.degree.grantor | Bilkent University | |
thesis.degree.level | Doctoral | |
thesis.degree.name | Ph.D. (Doctor of Philosophy) |