AI рахнашавӣ мушкилоти назарияи бозии Vexingро ҳал мекунад

Дар як пешрафти охирини зеҳни сунъӣ (AI) дар соҳаи назарияи бозиҳо, муҳаққиқон як масъалаи мудимро бо татбиқи воқеии ҷаҳон ҳал мекунанд - беҳтар аст. Дар Конфронси 34-уми моҳи гузашта дар бораи системаҳои коркарди иттилооти асабӣ (NeurIPS 2020), муҳаққиқон аз Politecnico di Milano ва Донишгоҳи Карнеги Меллон як алгоритми нави AI -ро муаррифӣ карданд, ки ба ҳалли масъалаҳои назарияи бозӣ муносибати бештар нозук фароҳам меорад - ҳалли дорои таъсири воқеии ҷаҳонӣ дар иқтисодиёт, саноат, таҳияи сиёсат ва илм.

Назарияи бозӣ илми стратегия мебошад, ки онро риёзидони машҳури Принстон Ҷон Фон Нейман (1903-1957) бо нашри назарияи бозиҳои параллориаш дар соли 1928 бо номи "Zur Theorie der Gesellschaftsspiele" пешбарӣ кардааст. Ин усули риёзӣ ба рафтори моделсозӣ аст.

Зикри "назарияи бозиҳо" ва консепсияи тавозуни Нэш, ки яке аз муҳимтарин теоремаҳои қабули қарор дар назарияи бозӣ мебошад, метавонад ба зеҳни иқтисоддонҳо, риёзидонон, олимон, барномасозони компютер, роҳбарон, сиёсатгузорон, соҳибкорон, таҳлилгарони молиявӣ ва технологӣ. Риёзидони амрикоӣ Ҷон Форбс Натҳи хурдӣ (1928-2015) дар байни бисёр ҷоизаҳо ва фарқиятҳои дигар барандаи Ҷоизаи Ҳобил, Ҷоизаи Нобел дар соҳаи илмҳои иқтисодӣ ва Ҷоизаи назарияи Ҷон фон Нейман мебошад.

Мувозинати Нэш чунин мафҳумеро ба миён меорад, ки натиҷаи оптималии бозӣ он вақте аст, ки бозингарон пас аз баррасии интихоби ҳариф аз стратегияи ибтидоии худ дур шаванд, - агар тавозун вуҷуд дошта бошад, дар сурате ки шумораи ниҳоии бозингарон ва ҳаракатҳо дода шаванд.

Дар илми иттилоотӣ, мувозинати Нэш ҳамкории комилан ғайримарказикунонидашударо дар байни бозингарон қабул мекунад, бинобар ин, ин тақсимот дар фазои стратегияи ғайримуқаррарӣ мебошад.

Барои тасаввур кардани ин мафҳум, бозии гипотезиро дида мебароем, ки дар он ба ду кӯдак интихоби ду стратегия, яъне "get-cookie" ё "cook-cookie" пешниҳод карда мешавад. Стратегияи get-cookie-ро интихоб кунед ва кукиҳои болаззати шоколади лазиз бигиред. Стратегияи аз даст додани кукиҳоро интихоб кунед ва аз муомилаи болаззат даст кашед. Аз ин рӯ мантиқан бармеояд, ки ҳарду кӯдак барои гирифтани кукиҳои шоколади шоколад пайравӣ мекунанд ва стратегияи гет-кукиро интихоб мекунанд. Ҳатто агар ҳар як кӯдак худаш ё стратегияи худро ба дигаре ошкор карда бошад - ин ба рафтори кӯдаки дигар таъсир намерасонад. Ба ибораи дигар, барои аз стратегияи ибтидоии кукиҳо дур шудани кӯдакон ҳавасмандӣ вуҷуд надорад - танҳо аз ҳар як волидайни кӯдакони ширин талаб кунед.

Назарияи стандартии бозӣ пешбинӣ шудааст хомо иқтисодӣ (одами иқтисодӣ), ақидае, ки одамон ҳамчун агентҳои оқилона ва манфиатҷӯёна амал мекунанд, ки натиҷаҳоеро ба даст меоранд, ки фоидаро ҳадди аксар мерасонанд. Ин дар байни ҷомеашиносон, равоншиносон, антропологҳо ва иқтисодшиносони рафтор ин нуқтаи назари маъмул нест, зеро омилҳои зиёде ҳастанд, ки метавонанд ба қарорҳо таъсир расонанд, ба монанди иттилооти номукаммал, тағирот дар афзалият, афзалиятҳои иҷтимоии инфиродӣ (адолат, қудрат, мутақобила ва ғ.) Ва ғайра. сабабҳо.

Назарияи маъмули бозӣ, ки мувозинати Нэшро нишон медиҳад, ин душвориҳои маҳбусон аст, ки дар он ҷо додситонҳо барои исбот далел надоранд, ду маҳбусро бо маълумоти номукаммал пешниҳод мекунанд (ҳар кадоме дар камераи алоҳида нигоҳ дошта мешаванд ва ҳеҷ гуна қобилияти муошират бо дигарро надоранд), интихоби яке аз онҳо бар зидди дигаре шаҳодат диҳед ё хомӯш бошед. Агар ҳеҷ кас эътироф накунад, ҳарду як соли зиндонро сипарӣ хоҳанд кард. Агар яке ба дигаре хиёнат кунад, ва дигаре хомӯш истад, хиёнаткор комилан озод карда мешавад, дар ҳоле ки дигаре 10 соли зиндонро адо мекунад. Агар ҳарду ба якдигар хиёнат кунанд, ҳар кадоме панҷ солро дар зиндон сипарӣ мекунад. Мувозинати Нэш дар мушкилоти маҳбусон барои он аст, ки ҳарду маҳбус ба якдигар хиёнат кунанд.

Дар ҳолатҳои мураккаби воқеӣ, ки ҳама чиз он қадар худсарона сиёҳ ва сафед нест, пайдо кардани камбудиҳо ба мувозинати Нэш ғайриоддӣ нест. Дар ин сенарияҳо, мафҳуми мувозинати мутақобила (CE), ки соли 1974 аз ҷониби математик Роберт Ҷ. Ауманн, дорандаи Ҷоизаи ба номи Свиригес Риксбанк дар соҳаи илмҳои иқтисодӣ дар хотираи Алфред Нобел, 2005 пешниҳод шудааст, муносибати умумӣ ва фасеҳтарро пешниҳод мекунад.

"Стратегияи мутақобила тақсимоти умумӣ аз болои профилҳои амали муштарак аст ва он одатан тавассути миёнарави боэътимоди беруна, ки профили амалро аз ин тақсимот кашида мегирад ва ба таври хусусӣ ба ҳар як бозигар ҷузъи таркибии худро тавсия медиҳад" таҳия шудааст "навиштааст гурӯҳи тадқиқоти Андреа Челли, Алберто Марчесси, Габриеле Фарина ва Никола Гатти.

Муҳаққиқон бисёр заъфҳои эҳтимолии консепсияи тавозуни Нэшро овардаанд, ки дар он тавозуни ҳамоҳанг метавонад коҳиш ёбад. Намунаи пешинаро идома дода, тасаввур кунед, ки модари кӯдакон, миёнарави боэътимоди беруна, дар вақти бозӣ ба ҳар як кӯдак тавсия медиҳад.

"Қисми зиёди кор дар ҷомеаи омӯзиши тақвияти бисёрсоҳавӣ ё шароити пурраи рақобатро меомӯзад, ки дар он агентҳо барои ба даст овардани мувозинати Наш худхоҳона бозӣ мекунанд, ё сенарияҳои комилан ҳамкорие, ки агентҳо ҳадафҳои комилан якхела доранд", - муҳаққиқон дар омӯзиш шарҳ доданд. "Кори мо метавонист усулҳои дар байни ин ду ифроткорӣ мавҷудбударо фароҳам орад: агентҳо мақсадҳои худсарона доранд, аммо амалҳои худро дар самти мувозинат бо баъзе хосиятҳои дилхоҳ ҳамоҳанг мекунанд."

Мувозинати васеи мутаносиб (EFCE) тавозуни ҳамоҳангшудаи стратегии Ауманнро васеъ мекунад; тавсияҳо ба бозингарон ҳангоми расидан ба маҷмӯи иттилооти нави имконпазир, нуқтаҳои қарор, дар лаҳзае, ки ҳаракат метавонад амалӣ карда шавад, тадриҷан ба бозингар ошкор карда мешавад. Агар плеер дар ягон нуқтаи қарор аз амали тавсияшуда дур шавад, плеер дар оянда тавсия намегирад.

Барои моделсозии мувозинати васеи шаклӣ, муҳаққиқон алгоритме бо номи Минимизатсияи дохилии зиддиҳуқуқӣ (ICFR) сохтанд, ки агентҳои триггерро бо роҳи ҷудошавии пушаймонӣ дар ҳар як маҷмӯи иттилоот кам мекунад. Ба ибораи дигар, алгоритм роҳи кам кардани пушаймонии дарахтони ламинарӣ мебошад.

Муҳаққиқ конвергенсияи алгоритми онҳоро бо истифода аз бозиҳои меъёрии стандартӣ аз чаҳор бозии бисёрҷониба, Kohn poker, Leduc poker, Goofspiel ва Battleship баҳогузорӣ кард.

"Мо нишон медиҳем, ки тартиби омӯзишро ташкил кардан мумкин аст, то ки барои ҳар як маҷмӯи иттилоот, истифодаи як минимизатори пушаймонӣ дар як давр конвергенсияи умумии алгоритмро халалдор накунад" навиштааст муҳаққиқон.

Муҳаққиқони Politecnico di Milano ва Донишгоҳи Карнеги Меллон дар байни барандагони ҷоизаҳои бонуфузи NeurIPS 2020 беҳтарин ҷоиза буданд.

"Ин коғаз мавҷудияти чунин алгоритмҳои кам кардани пушаймониро нишон медиҳад, ки дар синфи хеле калонтари бозиҳо ба CE наздик мешаванд: яъне бозиҳои васеъ (ё шакли дарахтӣ)" навиштааст курсиҳои барномаи NeurIPS 2020 дар блоги конфронс. "Ин натиҷа мушкилоти деринаи кушода дар интерфейси назария, информатика ва иқтисодро ҳал мекунад ва метавонад ба бозиҳое, ки миёнаравро дар бар мегиранд, масалан, дар масири самараноки трафик тавассути барномаҳои навигатсия таъсири назаррас расонад."

"Мо баъзе далелҳои таҷрибавӣ пешниҳод кардем, ки ICFR тавозунро ҳисоб мекунад, ки аз ҳадди ниҳоӣ ба некӯаҳволии иҷтимоӣ мерасанд" гуфт муҳаққиқон. "Ин метавонад ҳангоми истифодаи мушкилоти воқеии иқтисодӣ таъсири баҳои мусбат дар ҷомеа дошта бошад."

Copyright © 2021 Cami Rosso. Ҳамаи ҳуқуқ маҳфуз аст.