Жабдықтау тізбегі аукционы - Supply-chain auction

A жеткізілім тізбегі аукционы болып табылады аукцион а. әр түрлі жеткізушілер мен тұтынушылар арасындағы сауданы үйлестіру үшін логистикалық тізбек.[1][2][3] Бұл а-ны жалпылау қос аукцион. Қос аукционда әр мәмілеге екі агент - сатып алушы мен сатушы қатысады, сондықтан «жеткізілім тізбегінде» тек бір сілтеме болады. Жалпы жеткізілім аукционында әр мәмілеге әртүрлі агенттер қатысуы мүмкін, мысалы: сатушы, делдал, тасымалдаушы және сатып алушы.

Сызықтық жеткізілім тізбегі бойынша аукцион

Бабайофф пен Нисан[1] жеткізілім тізбегі сызықты болған жағдайда аукцион өткізіңіз - тізбектегі әрбір түйін алдыңғы түйіннің шығынын тұтынады және келесі түйін үшін кіріс шығарады. Бір класы бар бастапқы жеткізушілер, бірнеше сыныптар түрлендіргіштер, және бір класы соңғы тұтынушылар.

Олардың жұмысының мысалы - агенттердің үш түрі бар лимонад нарығы: терушілер, қысқыштар және ішушілер:

  • Әрқайсысы жинаушы белгілі бір шығынға жақын маңдағы ағаштан жалғыз лимон алады;
  • Әрқайсысы қысқыш бір шығындалған лимонды алып, бір стакан лимонадқа сығып алады;
  • Әрқайсысы ішуші бір стакан лимонад ішкісі келеді және осы стакан үшін тұрақты оң мәнге ие.

Бұл нарықта әр мәмілеге үш агент қатысады - әр түрдің бірі. Бір түрдегі әртүрлі агенттердің шығындары / мәндері әр түрлі болуы мүмкін, сондықтан сауда-саттықты а. Көмегімен ұйымдастырған жөн шындық механизмі. Бабайофф пен Нисан үш түрлі өткізуді ұсынады қос аукциондар - агенттердің әр түрі үшін біреуі:

  • A лимон аукционы - мұнда сатушылар жинаушылар болып табылады, ал мәні «сығымдағыштың құнын алып тастағандағы ішетін адамның құны болатын« виртуалды сатып алушылар »бар;
  • A аукционды қысу - мұнда сатушылар сығымдайтындар, ал ішімдік ішушінің құны терімшінің құнын алып тастайтын «виртуалды сатып алушылар» бар;
  • A шырындар аукционы - мұнда сатып алушылар ішушілер болып табылады, ал құны - тергіштің құны мен сығымдағыштың құны болатын «виртуалды сатушылар»;

Әрбір қос аукцион үшін бірнеше нұсқа бар, мысалы: а VCG аукционы (ол шынайы және тиімді, бірақ тапшылығы бар) немесе а сауданы төмендету аукционы (ол шындыққа ие және тапшылығы жоқ, бірақ тек тиімділігі жоғары).

Олар әртүрлі екі аукционды бір нәтижеге біріктіру үшін екі хаттаманы ұсынады:

  • Симметриялық хаттама - әр нарық жеке екі аукцион өткізеді - орталық нарық жоқ. Материалдық тепе-теңдікті қамтамасыз ету үшін нарықтарда қолданылатын екі аукциондық ереже болуы керек тұрақты, яғни мәмілелердің бірдей санын жүргізу. Барлық нарықтарда оңтайлы мәмілелер саны бірдей болғандықтан, VCG аукционы (әрдайым барлық оңтайлы мәмілелерді жасайды) сәйкес келеді. Сол сияқты сауданы төмендету ережесі (барлық оңтайлы мәмілелерді минус біреуінен шығарады) сәйкес келеді. Бірақ McAfee ережесі (барлық оңтайлы мәмілелерді жасайтын, мәндерге байланысты барлығы біреуі ғана) сәйкес келмейді.
  • Жиынтық протокол - нарықтардың бірі (мысалы, соңғы тұтынушының) қос аукцион өткізіп, нәтижелерді тізбектегіге дейін / кейін басқа нарықтарға жібереді және олар ақпаратты өздерінің қос аукциондарын өткізу үшін пайдаланады. Тапшылық болмауын қамтамасыз ету үшін, нарықтарда қолданылатын қос аукцион ережесінде тапшылық болмауы керек, сонымен бірге ол неғұрлым күшті шартты қанағаттандыруы керек - сатып алушы төлейтін баға кем дегенде ең төменгі шығындармен тең болуы керек сауда емес сатушы. Бұл шарт сауданы қысқарту ережесінде болады, бірақ міндетті түрде McAfee ережесінде болмайды.

Мысал

-3, -6, -7 мәндері бар үш тергіш бар делік (теріс мәндер шығындарды білдіреді); -1, -3, -6 мәндері бар үш сыққыш; және +12, +11, +7 мәндері бар үш тұтынушы. Төмендегі кестеде үш екі аукцион ұсынылған (айқын емес мәндер нақты трейдерлерді білдіреді; айқын емес мәндер - бұл басқа трейдерлердің қосындысы / айырмасы ретінде есептелген виртуалды трейдерлер.

Лимондар нарығыСығымдау нарығыШырындар нарығыБіріктірілген
Сатып алушылардың құндылықтары:+11,+8,+1+9,+5,+0+12,+11,+7
Сатушылардың құндылықтары:-3,-6,-7-1,-3,-6-4,-9,-13
Симметриялық хаттама,

VCG аукционы (шынайы және тиімді)

Екі сатушы (жинаушылар) -7-ге дейін сатады

= максимум (-8, -7).

Екі сатушы (сыққыш) -5-ке сатады

= максимум (-5, -6).

Екі сатып алушы (ішушілер) +9 бағасына сатып алады

= максимум (+ 9, + 7).

Екі теруші -7 үшін тереді;

Екі сыққыш -5 үшін қысады;

Екі ішуші +9 үшін ішеді;

Әлеуметтік қамсыздандыру 12 + 11-1-3-3-6 = +10;

Тапшылық -3 бірлік = -6.

Симметриялық хаттама,

Сауданы төмендету аукционы (шындық және тапшылық жоқ)

Бір сатушы (жинаушы) -6-ға сатады;Бір сатушы (сыққыш) -3-ке сатады;Бір сатып алушы (ішуші) +11 үшін сатып алады;


Бір теруші -6 үшін таңдайды;

Бір сыққыш -3 үшін қысады;

Бір ішуші +11 үшін ішеді;

Әлеуметтік қамсыздандыру 12-1-3 = +8;

Бірлікке +2 профицит = +2.

Симметриялық хаттама,

Нарықтық тепе-теңдік нәтижесі

(тиімді және бюджетке теңестірілген)

Екі сатушы (терушілер) -6-ға сатады;
Екі сатушы (сыққыш) -3-ке сатады;
Екі сатып алушы (ішушілер) +9 бағасына сатып алады;
Екі теруші -6 үшін тереді;

Екі сыққыш -3 үшін қысады;

Екі ішуші +9 үшін ішеді;

Әлеуметтік қамсыздандыру 12 + 11-1-3-3-6 = +10;

Бюджет теңдестірілген.

Жиынтық протокол

(шырындар базарынан бастап),

VCG аукционы (шынайы және тиімді)

Сауда көлемі - 2, сондықтан

екі сатушы (терушілер) сатады;

олардың бағасы max (-8, -7) = - 7.

Сауда көлемі - 2, сондықтан

екі сатушы (сыққыш) сатады;

олардың бағасы max (-11-6, -6) = - 5.

Алдыңғы нарыққа жіберу

сауда көлемі (2) және сатушы бағасы (-11--3 = -8)

Екі сатып алушы (ішушілер) +9 бағасына сатып алады;

Екі сатушы (виртуалды) -11 үшін сатады

= максимум (-11, -13);

Алдыңғы нарыққа жіберу

сауда-саттық мөлшері (2) және сатушы бағасы (-11).

Екі теруші -7 үшін тереді;

Екі сыққыш -5 үшін қысады;

Екі ішуші +9 үшін ішеді;

Әлеуметтік қамсыздандыру 12 + 11-1-3-3-6 = +10;

Тапшылық -3 бірлік = -6.


Бағытталған ациклдік графикке аукцион

Бабайофф пен Уолш[2] жоғарыдағы жұмысты кез-келген ациклдік график болуы мүмкін жағдайға дейін созыңыз. Мысал ретінде олар алты агенттік түрлерімен келесі нарықты қарастырады:

  • Лимон жинаушылар - әрқайсысы тұрақты шығындар үшін 1 кг лимон тереді;
  • Қант өндірушілер - әрқайсысы тұрақты шығындар үшін 0,5 кг қант өндіреді;
  • Шырын сыққыштар - әрқайсысы 1 кг лимонды 0,5 галлон шырынға, тұрақты шығынға айналдырады;
  • Лимонад өндірушілер - әрқайсысы 1 кг қант пен 0,5 галлон шырынды 1 галлон лимонадқа тұрақты шығынға айналдырады;
  • Шырын сатып алушылар - әрқайсысы 0,5 галлон шырын алғысы келеді және ол үшін белгіленген мәні бар;
  • Лимонад сатып алушылар - әрқайсысы 1 галлон лимонад алғысы келеді және ол үшін белгіленген мәні бар.

Сатып алу аукционы

Чен, Дөңгелек, Чжан және Джанакираман[3] бір сатып алушы және бір зат түріндегі, бірақ әр түрлі жеткізілім орындарында әр түрлі өндірушілер болатын әр түрлі жағдайларды зерттеу. Сатып алушыға әр түрлі сұраныс орындарында тауардың әр түрлі мөлшері қажет. Сатып алушы а кері аукцион. Сатып алушы өнімнің өзіндік құнынан басқа жеткізілім орындарынан сұраныс орындарына дейін тасымалдау құнын төлеуі керек. Олар үш түрлі механизмдерді ұсынады: біріншісі - жеткізу тұрғысынан шыншыл және тиімді, бірақ көлік шығындарын ескермейді; екіншісі - жеткізу және тасымалдау тұрғысынан шыншыл және тиімді, бірақ сатып алушы үшін нашар болуы мүмкін; үшіншісі - тек өндірушілер үшін, ал сатып алушы үшін емес.

Пайдаланылған әдебиеттер

  1. ^ а б Бабайофф, М .; Nisan, N. (2004-05-01). «Жабдықтау желісі бойынша параллель аукциондар». Жасанды интеллектті зерттеу журналы. 21: 595–629. дои:10.1613 / jair.1316. ISSN  1076-9757.
  2. ^ а б Бабайофф, Моше; Уолш, Уильям Э. (2005-03-01). «Жеткізілім тізбегін қалыптастыру үшін ынталандыруға үйлесімді, бюджетке теңдестірілген, бірақ жоғары тиімді аукциондар» Шешімдерді қолдау жүйелері. 39 (1): 123–149. дои:10.1016 / j.dss.2004.08.008.
  3. ^ а б Чен, Рейчел Р .; Дөңгелек, Робин О .; Чжан, Рейчел С .; Джанакираман, Ганеш (2005-03-01). «Жабдықтау тізбегін сатып алудың аукциондық механизмдері». Менеджмент ғылымы. 51 (3): 467–482. дои:10.1287 / mnsc.1040.0329. ISSN  0025-1909.