Ikki tomonlama imtiyozlar - Dichotomous preferences

Yilda iqtisodiyot, ikkilamchi imtiyozlar (DP) bor imtiyozli munosabatlar muqobillar to'plamini ikkita kichik to'plamga ajratuvchi: "Yaxshi" va "Yomon".

Kimdan tartibli yordam dasturi istiqbolli, DP har ikki alternativa uchun buni anglatadi ${ displaystyle X, Y}$ :^[1]^:292

{ displaystyle X preceq Y iff X in Bad { text {or}} Y in Good}

{ displaystyle X precad Y iff X in Bad { text {and}} Y in good}

Kimdan asosiy yordam dasturi istiqbolli, DP har bir agent uchun ikkita foydali daraja mavjudligini anglatadi: past va yuqori va har bir alternativ uchun ${ displaystyle X}$ :

{ displaystyle u (X) = u_ {low} iff X in Bad}

{ displaystyle u (X) = u_ {high} iff X in Good}

Odil buyumlarni tayinlashda

Kontekstida adolatli buyumlarni tayinlash, DP a bilan ifodalanishi mumkin matematik mantiq formula:^[1]^:292 har bir agent uchun uning kerakli to'plamlarini tavsiflovchi formula mavjud. Agar agent formulani qondiradigan to'plamni olsagina qoniqadi.

DPning alohida holati bir fikrlilik. Bir fikrli agent juda aniq to'plamni xohlaydi; agar u bu to'plamni yoki uni o'z ichiga olgan har qanday to'plamni oladigan bo'lsa va u faqat baxtli bo'lsa. Bunday imtiyozlar hayotda, masalan, sinflarni maktablarga ajratish muammosida paydo bo'ladi: har bir maktab men raqam kerak d_men sinflar; agar hamma narsa bo'lsa, maktabda 1-yordamchi dastur mavjud d_men sinflar o'sha joyda, aks holda 0. ^[2]^[3]^[4]

DP ostida jamoaviy tanlov

Pulsiz

Aytaylik, mexanizm natijalar bo'yicha lotereyani tanlaydi. Ushbu mexanizm asosida har bir agentning foydaliligi uning yaxshi natijalaridan birini tanlash ehtimoli.

The foydali eng katta "ma'qullash" bilan natijalar bo'yicha mexanizm o'rtacha. Bu Pareto samarali, strategiyaga chidamli, anonim va neytral.

Ushbu xususiyatlarga qo'shimcha ravishda erishish mumkin emas mutanosiblik - har bir agentga kamida 1 / dan ortiq yordam dasturini berishn; yoki hech bo'lmaganda ijobiy natijalarga erishish mumkin bo'lgan natijalar. ^[5] ilgari hech qanday samarali va strategik mexanizm barcha agentlar uchun qat'iy ijobiy yordamni kafolatlamaydi va kuchsizroq bayonotni isbotlaydi.

Pul bilan

Deylik, barcha agentlarda DP bor asosiy yordam dasturi, bu erda har bir agent bitta raqam bilan tavsiflanadi - ${ displaystyle u_ {high}}$ (Shuning uchun; ... uchun; ... natijasida ${ displaystyle u_ {low} = 0}$ ).

^[6] yangi holatni aniqlash, avlod monotonligi, a tomonidan amalga oshirish uchun zarur va etarli haqiqat mexanizmlari har qanday ikkilamchi domenda (qarang Monotonlik (mexanizm dizayni) ).

Agar bunday domen boylik shartini qondirsa, unda avlod monotonligining zaif versiyasi, 2 avlod monotonligi (ga teng 3 tsiklli monotonlik), amalga oshirish uchun zarur va etarli.

Ushbu natija, ikkilamchi turlarga ega bo'lgan agentlar bilan bir tomonlama mos keladigan muammoning optimal mexanizmini olish uchun ishlatilishi mumkin.

Adabiyotlar

^ ^a ^b Brandt, Feliks; Konitser, Vinsent; Endris, Ulle; Lang, Jerom; Procaccia, Ariel D. (2016). Ijtimoiy tanlovni hisoblash bo'yicha qo'llanma. Kembrij universiteti matbuoti. ISBN 9781107060432. (bepul onlayn versiyasi )
^ Bogomolnaia, Anna; Moulin, Herve (2004). "Ikkilikli imtiyozlar ostida tasodifiy mos kelish". Ekonometrika. 72 (1): 257–279. doi:10.1111 / j.1468-0262.2004.00483.x. ISSN 1468-0262.
^ Kurokava, Devid; Procaccia, Ariel D.; Shoh, Nisarg (2015-06-15). Haqiqiy dunyoda Leximin ajratmalari. ACM. 345–362 betlar. doi:10.1145/2764468.2764490. ISBN 9781450334105.
^ Ortega, Xose (2020-01-01). "Ikki tomonlama imtiyozlar asosida ko'p qismli topshiriq". Matematik ijtimoiy fanlar. 103: 15–24. doi:10.1016 / j.mathsocsci.2019.11.003. ISSN 0165-4896.
^ Bogomolnaia, Anna; Moulin, Herve; Stong, Richard (2005). "Ikki tomonlama imtiyozlar asosida jamoaviy tanlov". Iqtisodiy nazariya jurnali. 122 (2): 165. CiteSeerX 10.1.1.134.211. doi:10.1016 / j.jet.2004.05.005. Cite-da bo'sh noma'lum parametr mavjud: |1= (Yordam bering)
^ Mishra, Debasis; Roy, Souvik (2013). "Ko'p o'lchovli ikkilamchi domenlarda amalga oshirish". Nazariy iqtisodiyot. 8 (2): 431. doi:10.3982 / TE1239.

[comsoc-1] Brandt, Feliks; Konitser, Vinsent; Endris, Ulle; Lang, Jerom; Procaccia, Ariel D. (2016). Ijtimoiy tanlovni hisoblash bo'yicha qo'llanma. Kembrij universiteti matbuoti. ISBN 9781107060432. (bepul onlayn versiyasi )

[2] Bogomolnaia, Anna; Moulin, Herve (2004). "Ikkilikli imtiyozlar ostida tasodifiy mos kelish". Ekonometrika. 72 (1): 257–279. doi:10.1111 / j.1468-0262.2004.00483.x. ISSN 1468-0262.

[:0-3] Kurokava, Devid; Procaccia, Ariel D.; Shoh, Nisarg (2015-06-15). Haqiqiy dunyoda Leximin ajratmalari. ACM. 345–362 betlar. doi:10.1145/2764468.2764490. ISBN 9781450334105.

[4] Ortega, Xose (2020-01-01). "Ikki tomonlama imtiyozlar asosida ko'p qismli topshiriq". Matematik ijtimoiy fanlar. 103: 15–24. doi:10.1016 / j.mathsocsci.2019.11.003. ISSN 0165-4896.

[bms05-5] Bogomolnaia, Anna; Moulin, Herve; Stong, Richard (2005). "Ikki tomonlama imtiyozlar asosida jamoaviy tanlov". Iqtisodiy nazariya jurnali. 122 (2): 165. CiteSeerX 10.1.1.134.211. doi:10.1016 / j.jet.2004.05.005. Cite-da bo'sh noma'lum parametr mavjud: |1= (Yordam bering)

[6] Mishra, Debasis; Roy, Souvik (2013). "Ko'p o'lchovli ikkilamchi domenlarda amalga oshirish". Nazariy iqtisodiyot. 8 (2): 431. doi:10.3982 / TE1239.

[1]

[2]

[3]

[4]

[5]

[6]