Հետաձգված հայտերի ընդունման աճուրդ

մինի
**Հետաձգված հայտերի ընդունման աճուրդ**,  աճուրդի տեսակ, որի ընթացքում հաղթողն ընտրվում է նվազագույն գրավիչ հայտերը բազմիցս մերժելով: Հետաձգված հայտերի ընդունման աճուրդում  հայտատուները կարող են ներկայացնել հետաձգված հայտեր։ Հետաձգված հայտերի ընդունման աճուրդը հուսալի մեխանիզմ է, որն ունի ռազմավարական հատկություններ։ Հետաձգված հայտերի ընդունման աճուրդները հատկապես հարմար են այնպիսի բարդ աճուրդներ անցկացնելու համար, ինչպիսիք են ռադիոհաճախականության սպեկտրի վերաբաշխման աճուրդը։ Հետաձգված հայտերի ընդունման աճուրդը առավելությունն ավելի հայտնի  աճուրդների նկատմամբ այն է, որ տվյալները պաշտպանված են հայտատուների կոալիցիաների մանիպուլյացիայից, մինչդեռ սովորական աճուրդը պաշտպանված է միայն անհատական հայտատուների մանիպուլյացիայից:

Հետաձգված ընդունման աճուրդը կապված է ժամացույցի աճուրդի և Ճապոնական աճուրդի հետ, քանի որ երկուսն էլ աշխատում են մերժելով այն հայտերը, որոնք չեն կարող շահել, մինչև մնան միայն նրանք, ովքեր պետք է շահեն.

## Օրինակ
Ենթադրենք, որ կառավարությունը ցանկանում է վաճառել հեռարձակման իրավունքները երկու մարզերում ՝  Հյուսիսային և Հարավային:  Երեք գործակալներ մրցում են այս իրավունքների համար՝ 

* Ալիսին անհրաժեշտ են երկու ոլորտները, և նա դրանք (միասին վերցրած) գնահատում է 3 միլիոն դոլար,
* Բոբին միայն հյուսիսն է պետք և այն գնահատում է 1 միլիոն դոլար,
* Կարլին միայն հարավ է պետք, և նա այն գնահատում է 1 միլիոն դոլար։

Կառավարությունը ցանկանում է հնարավորինս մեծացնել սոցիալական ապահովությունը Այս դեպքում բաշխման երկու հնարավոր տարբերակ կա՝ կամ Ալիսին տալ բոլոր իրավունքները (սոցիալական ապահովություն =3), կամ հյուսիսը տալ Բոբին, իսկ հարավը՝ Կառլին (սոցիալական ապահովություն=2): Քանի որ գնահատականները գործակալների մասնավոր տեղեկատվություն են, կառավարությունը պետք է օգտագործի ճշմարտության հաստատման մեխանիզմ՝ գործակալներին խրախուսելու բացահայտել իրենց իրական գնահատականները: Հետաձգված հայտերի ընդունման աճուրդը համեմատում է ճշմարտության հաստատման մեխանիզմների երկու տեսակ։ 

### Վիկրի-Քլարկ-Գրովսի որոշում
Վիկրի-Քլարկ-Գրովսի ալգորիթմը  գտնում է սոցիալապես օպտիմալ բաշխում։ Վիկրի-Քլարկ-Գրովսի ալգորիթմը բաղկացած է  Ալիսին երկու ոլորտներ տրամադրելուց: Ալիսը պետք է վճարի այն գինը, որը որոշվում է արտաքին գործոններով, որոնք նա պարտադրում է այլ գործակալների վրա: Այս դեպքում Ալիսը վճարում է 2 միլիոն դոլար, քանի որ առանց նրա օրինակ՝ Բոբի և Կառլի հարստությունը կկազմեր 2 միլիոն դոլար: Բոբն ու Կառլը ոչինչ չեն ստանում և ոչինչ չեն վճարում:

### Հետաձգված հայտերի ընդունման աճուրդի մասին որոշում
Հետաձգված հայտերի ընդունման աճուրդը հաջորդաբար մերժում է ամենացածր արժեքի գործակալը, որը կարող է մերժվել՝ պահպանելով ակտիվ գործակալների օպտիմալ փաթեթը: Այսպիսով, սկզբում մերժվում է Կառլը, ապա Բոբը: Ալիսը մնում է, և նրան ընդունում են։  Այնուհետև նա վճարում է շեմի գինը, որը հավասար է ամենացածր տոկոսադրույքին, որը նա կարող էր առաջարկել և, այնուամենայնիվ, շահել: Այս դեպքում Ալիսի շեմային գինը 1 միլիոն դոլար է, որը նա վճարում է։ 

Աճուրդների երկու տեսակներն էլ ազնիվ են.ոչ մի գործակալ առանձին-առանձին չի կարող հաղթել՝ հաղորդելով այլ արժեքի մասին: Այնուամենայնիվ, դրանք տարբերվում են, երբ գործակալները կարող են միավորվել կոալիցիաներում: Ենթադրենք, որ Բոբն ու Կառլը միասին բարձրացնում են իրենց խաղադրույքը մինչև 4 միլիոն դոլար: Այժմ ոչ Բոբը, ոչ էլ Կառլը առանձին-առանձին որևէ ազդեցություն չեն ունենում Ալիսի վրա: Այսպիսով, Հհտաձգված հայտերի ընդունմանա ճուրդը կընդունի Բոբին և Կարլին  յուրաքանչյուրին տալով $ 0 գին: Ի հակադրություն, Dդրակմերժի Ալիսին, Աանուհետև կընդունի Բոբին և Կառլին և նրանցից յուրաքանչյուրին կնշանակի շեմային գին, որը կազմում է 3 միլիոն դոլար: Նրանցից յուրաքանչյուրը կորցնում է 2 մլն դոլար, հետեւաբար, ձեռնարկված ռազմավարությունը չի վճարում։

## Տես նաև
2014 թվականին Դեյտինգը և համահեղինակները վերլուծեցին հետաձգված հայտերի ընդունման աճուրդների արդյունավետությունը: Նրանք կենտրոնացել են ուսապարկերի աճուրդների և նպատակասլաց մասնակիցների աճուրդների վրա։  2014 թվականին կրկնակի աճուրդում հետաձգված հայտերի ընդունման աճուրդի գաղափարի կիրառումը նկարագրվել է Սթենֆորդի համակարգչային գիտության հետազոտողների կողմից, այդ թվում՝ թիմ Ռագարդենի կողմից։

### Հարակից հոդվածներ
*Ճապոնական աճուրդ,
*Անգլիական աճուրդ,
*Ֆրանսիական աճուրդ,
*Ալսմերի ծաղիկների աճուրդ,
*Կոմբինատոր աճուրդ,
*Բարեգործական աճուրդ,
*Գինու աճուրդ։

## Ծանոթագրություններ

Կատեգորիա:Առևտուր