» » » » » » » Proiectarea mecanismului (teoria inversă a jocurilor) în informația asimetrică

Proiectarea mecanismului (teoria inversă a jocurilor) în informația asimetrică

Stanley_Reiter_MDdiagram(Diagrama Stanley Reiter de mai sus ilustrează un joc al proiectării mecanismului. Partea de sus stânga Θ arată spaţiul tip iar partea de sus dreapta spaţiul X al rezultatelor. Funcţia de selecţie socială f(θ) mapează un profil tip pentru un rezultat. În jocurile de proiectare a mecanismului, agenţii trimit mesaje M într-un mediu de joc g. Echilibrul în joc ξ(M,g,θ) poate fi proiectat pentru a implementa funcţia de selecţie socială f(θ).)

Proiectarea mecanismului este un domeniu în teoria jocului și economie care are o abordare inginerească pentru proiectarea mecanismelor economice sau a stimulentelor spre obiectivele dorite, în setarile strategice, în cazul în care jucătorii acționează în mod rațional. Un astfel de joc este denumit „proiectarea mecanismului jocului” şi este de obicei soluţionat prin motivarea agenţilor pentru a divulga informaţiile lor private. Pentru că începe cu sfârșitul jocului, mergând înapoi, este numită și teoria inversă a jocurilor. Are largi aplicații, de la economie și politică (piețe, licitații, proceduri de vot) la sisteme de rețea, (rutarea interdomenii pe Internet, licitatii în căutările sponsorizate).

Proiectarea mecanismului studiază concepte de soluții pentru o clasă de jocuri de informare private. Leonid Hurwicz explică faptul că „într-o problemă de proiectare, funcția obiectiv este principalul „dat”, în timp ce mecanismul este necunoscut. Prin urmare, problema de proiectare este „inversă” teoriei economice tradiționale, care este de obicei consacrată analizei performanței unui anumit mecanism. Deci, două trăsături distinctive ale acestor jocuri sunt:

  • că un ”proiectant” de joc alege structura de joc, mai degrabă decât o moștenește
  • că proiectantul este interesat de rezultatul jocului

Premiul Nobel în Științe Economice în 2007 a fost acordat lui Leonid Hurwicz, Eric Maskin si Roger Myerson „pentru că au pus bazele teoriei mecanismului de proiectare”.

Intuiţia

Într-o clasă interesantă de jocuri bayesiene, un jucător, numit „principal” ar dori să condiționeze comportamentul său pe baza informațiilor cunoscute în privat de alți jucători. De exemplu, principalul ar dori să cunoască adevărata calitate a unui automobil second hand pe care un agent de vânzări l-a aranjat. El nu poate învăța nimic întrebând pur și simplu pe vânzător, pentru că este în interesul acestuia să denatureze adevărul. Din fericire, în proiectarea mecanismului principalul are un avantaj: El poate proiecta un joc ale cărui reguli poate influența pe alții să acționeze în modul în care el ar dori.

Fără a teoria de proiectare a mecanismului, problema principalului ar fi dificil de rezolvat. El ar trebui să ia în considerare toate posibilele jocuri și să aleagă unul care influențează cel mai bune tacticile altor jucători. În plus, principalul ar trebui să tragă concluzii de la agenții care pot să-l mintă. Grație proiectării mecanismului, și în special principiului revelației, principalul trebuie să ia în considerare doar jocurile în care agenții raportează sincer informațiile lor private.

Proiectarea

Mecanismul

Un joc de proiectare a mecanismului este un joc de informații private, în care unul dintre agenți, numit principalul, alege structura plății. Conform lui Harsanyi (1967), agenții primesc „mesaje” secrete care conțin informații relevante pentru plată. De exemplu, un mesaj poate conține informații cu privire la preferințele lor sau calitatea unui bun de vânzare. Numim această informație „tipul” agentului. Agenții apoi raportează un tip principalului, care poate fi o minciună strategică. După raportare, principalul și agenții sunt plătite în conformitate cu structura de plată aleasă de principal.

Etapele de joc sunt:

  1. Principalul se angajează la un mecanism care acordă un rezultat ca o funcție de tipul raportat
  2. Agenții raportează, eventual nesincer, un profil de tip
  3. Mecanismul este executat (agenții primesc plata)

Principiul revelației

Un mecanism propus constituie un joc Bayesian (un joc de informații private), și dacă se comportă bine jocul are un echilibru Nash bayesian. La echilibru agenții aleg rapoartele lor strategice în funcție de tip.

Este dificil de rezolvat pentru echilibrele Bayesiene într-o astfel de setare, deoarece implică găsirea celor mai bune strategii de răspuns pentru agenți și cea mai bună deducție dintr-o posibilă minciună strategică. Grație unui rezultat de filtrare numit principiul revelației, indiferent de mecanism un proiectant poate restrânge atenția asupra echilibrelor în care agenții raportează sincer tipul. Principiul revelației spune că: „Fiecărui echilibru Nash bayesian îi corespunde unui joc bayesian cu același rezultat de echilibru, dar în care jucătorii raportează sincer tipul.”

Acest lucru este extrem de util. Principiul permite să se rezolve un echilibru bayesian presupunând că toți jucătorii raportează sincer tipul (sub rezerva unei constrângeri de compatibilitate a stimulării). Dintr-o singură lovitură se elimină necesitatea de a lua în considerare și comportamentul strategic și minciuna.

Gradul de implementare

Proiectantul unui mecanism speră, în general, fie

  • să proiecta un mecanism care „pune în aplicare” o funcție de alegere socială
  • să găsească mecanismul care maximizează unele criterii de valoare (de exemplu, profitul)

Lasă un răspuns

Adresa ta de email nu va fi publicată. Câmpurile obligatorii sunt marcate cu *