[{"@context":"http:\/\/schema.org\/","@type":"BlogPosting","@id":"https:\/\/wiki.edu.vn\/wiki20\/2020\/12\/31\/offenbarungsprinzip-wikipedia\/#BlogPosting","mainEntityOfPage":"https:\/\/wiki.edu.vn\/wiki20\/2020\/12\/31\/offenbarungsprinzip-wikipedia\/","headline":"Offenbarungsprinzip – Wikipedia","name":"Offenbarungsprinzip – Wikipedia","description":"before-content-x4 Das Offenbarungsprinzip ist ein Grundprinzip bei der Konstruktion von Mechanismen. Es hei\u00dft, wenn eine soziale Wahlfunktion durch einen beliebigen","datePublished":"2020-12-31","dateModified":"2020-12-31","author":{"@type":"Person","@id":"https:\/\/wiki.edu.vn\/wiki20\/author\/lordneo\/#Person","name":"lordneo","url":"https:\/\/wiki.edu.vn\/wiki20\/author\/lordneo\/","image":{"@type":"ImageObject","@id":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","height":96,"width":96}},"publisher":{"@type":"Organization","name":"Enzyklop\u00e4die","logo":{"@type":"ImageObject","@id":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","url":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","width":600,"height":60}},"image":{"@type":"ImageObject","@id":"https:\/\/wikimedia.org\/api\/rest_v1\/media\/math\/render\/svg\/0f585e9372b4451aa77b0b527ed67358ba23bb9b","url":"https:\/\/wikimedia.org\/api\/rest_v1\/media\/math\/render\/svg\/0f585e9372b4451aa77b0b527ed67358ba23bb9b","height":"","width":""},"url":"https:\/\/wiki.edu.vn\/wiki20\/2020\/12\/31\/offenbarungsprinzip-wikipedia\/","wordCount":1967,"articleBody":"     (adsbygoogle = window.adsbygoogle || []).push({});before-content-x4Das Offenbarungsprinzip ist ein Grundprinzip bei der Konstruktion von Mechanismen.  Es hei\u00dft, wenn eine soziale Wahlfunktion durch einen beliebigen Mechanismus implementiert werden kann (dh wenn dieser Mechanismus ein Gleichgewichtsergebnis aufweist, das dem Ergebnis der sozialen Wahlfunktion entspricht), dann kann dieselbe Funktion durch einen anreizkompatiblen Direkt implementiert werden -Mechanismus (dh bei dem Spieler den Typ wahrheitsgem\u00e4\u00df melden) mit dem gleichen Gleichgewichtsergebnis (Auszahlungen).[1]::224\u2013225       (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4Bei der Konstruktion von Mechanismen ist das Offenbarungsprinzip bei der Suche nach L\u00f6sungen von gr\u00f6\u00dfter Bedeutung.  Der Forscher muss sich nur die Gleichgewichte ansehen, die durch Anreizkompatibilit\u00e4t gekennzeichnet sind.  Das hei\u00dft, wenn der Mechanismusdesigner ein Ergebnis oder eine Eigenschaft implementieren m\u00f6chte, kann er seine Suche auf Mechanismen beschr\u00e4nken, bei denen Agenten bereit sind, ihre privaten Informationen dem Mechanismusdesigner mit diesem Ergebnis oder dieser Eigenschaft offenzulegen.  Wenn es keinen solchen direkten und wahrheitsgem\u00e4\u00dfen Mechanismus gibt, kann kein Mechanismus dieses Ergebnis \/ diese Eigenschaft implementieren.  Durch die Verengung des zu durchsuchenden Bereichs wird das Problem der Suche nach einem Mechanismus viel einfacher.Das Prinzip gibt es in zwei Varianten, die den beiden Varianten der Anreizkompatibilit\u00e4t entsprechen:Table of Contents       (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4Beispiel[edit]Im korrelierten Gleichgewicht[edit]Siehe auch[edit]Verweise[edit]Beispiel[edit]Betrachten Sie das folgende Beispiel.  Es gibt einen bestimmten Gegenstand, den Alice als sch\u00e4tzt vEIN{ displaystyle v_ {A}}  und Bob Werte als vB.{ displaystyle v_ {B}}.  Die Regierung muss entscheiden, wer diesen Artikel in welcher Form erh\u00e4lt.EIN soziale Wahlfunktion ist eine Funktion, die eine Reihe von Personen abbildet Vorlieben zu einem sozialen Ergebnis.  Eine Beispielfunktion ist die utilitaristische Funktion, die besagt “Geben Sie den Gegenstand einer Person, die ihn am meisten sch\u00e4tzt”.  Wir bezeichnen eine soziale Wahlfunktion mit Soc und sein empfohlenes Ergebnis unter Ber\u00fccksichtigung einer Reihe von Pr\u00e4ferenzen von Soc (Prefs).EIN Mechanismus ist eine Regel, die eine Gruppe von Personen abbildet Aktionen zu einem sozialen Ergebnis.  Ein Mechanismus Mech induziert ein Spiel, das wir mit bezeichnen Spiel (Mech).Ein Mechanismus Mech wird gesagt implementieren eine soziale Wahlfunktion Soc wenn f\u00fcr jede Kombination individueller Pr\u00e4ferenzen ein Nash-Gleichgewicht in besteht Spiel (Mech) in dem das Ergebnis ist Soc (Prefs).  Zwei beispielhafte Mechanismen sind:“Jede Person sagt eine Zahl zwischen 1 und 10. Der Gegenstand wird der Person gegeben, die die niedrigste Zahl sagt;  Wenn beide die gleiche Nummer sagen, wird der Gegenstand an Alice \u00fcbergeben”.  Dieser Mechanismus implementiert NICHT die utilitaristische Funktion, da es f\u00fcr jede Person, die den Gegenstand haben m\u00f6chte, eine dominante Strategie ist, dies zu sagen “1” unabh\u00e4ngig von seinem wahren Wert.  Dies bedeutet, dass der Gegenstand im Gleichgewicht immer Alice gegeben wird, auch wenn Bob ihn mehr sch\u00e4tzt.Die Erstpreisauktion mit versiegelten Geboten ist ein Mechanismus, der die utilitaristische Funktion implementiert.  Zum Beispiel wenn  v_ {A}}”\/>Dann liegt jedes Aktionsprofil, in dem Bob mehr als Alice bietet und beide Gebote im Bereich liegen ((vEIN,vB.){ displaystyle (v_ {A}, v_ {B})}  ist ein Nash-Gleichgewicht, in dem der Gegenstand an Bob geht.  Wenn es sich bei den Bewertungen von Alice und Bob um Zufallsvariablen handelt, die unabh\u00e4ngig von derselben Verteilung gezogen werden, besteht ein Bayesian Nash-Gleichgewicht, bei dem der Artikel an den Bieter mit dem h\u00f6chsten Wert geht.EIN Direktmechanismus ist ein Mechanismus, bei dem die jedem Spieler zur Verf\u00fcgung stehenden Aktionen nur die m\u00f6glichen Pr\u00e4ferenzen des Spielers sind.Ein direkter Mechanismus Mech wird gesagt, dass Bayesian-Nash-Incentive-kompatibel (BNIC) wenn es ein Bayesian Nash Gleichgewicht von gibt Spiel (Mech) in dem alle Spieler ihre wahren Vorlieben offenbaren.  Einige beispielhafte direkte Mechanismen sind:“Jeder Einzelne sagt, wie sehr er den Gegenstand sch\u00e4tzt.  Der Artikel wird an die Person \u00fcbergeben, die den h\u00f6chsten Wert angegeben hat.  Im Falle eines Unentschieden wird der Gegenstand Alice \u00fcbergeben”.  Dieser Mechanismus ist NICHT BNIC, da ein Spieler, der den Gegenstand haben m\u00f6chte, besser dran ist, wenn er den h\u00f6chstm\u00f6glichen Wert sagt, unabh\u00e4ngig von seinem wahren Wert.Die Auktion mit versiegeltem Gebot zum ersten Preis ist ebenfalls NICHT BNIC, da der Gewinner immer besser dran ist, wenn er den niedrigsten Wert bietet, der leicht \u00fcber dem Gebot des Verlierers liegt.Wenn jedoch die Verteilung der Bewertungen der Spieler bekannt ist, gibt es eine Variante, die BNIC ist und die utilitaristische Funktion implementiert.Dar\u00fcber hinaus ist bekannt, dass es sich bei der Zweitpreisauktion um BNIC handelt (im engeren Sinne sogar um IC – Dominant-Strategy-IC).  Zus\u00e4tzlich implementiert es die utilitaristische Funktion.Angenommen, wir haben einen beliebigen Mechanismus Mech das implementiert Soc.       (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4Wir konstruieren einen direkten Mechanismus Mech ‘ das ist wahr und setzt um Soc.Mech ‘ simuliert einfach die Gleichgewichtsstrategien der Spieler im Spiel (Mech).  Dh:Mech ‘ bittet die Spieler, ihre Bewertungen zu melden.Basierend auf den gemeldeten Bewertungen, Mech ‘ berechnet f\u00fcr jeden Spieler seine Gleichgewichtsstrategie in Mech.Mech ‘ gibt das von zur\u00fcckgegebene Ergebnis zur\u00fcck Mech.Berichterstattung \u00fcber die tats\u00e4chlichen Bewertungen in Mech ‘ ist wie das Spielen der Gleichgewichtsstrategien in Mech.  Daher ist die Meldung der wahren Bewertungen ein Nash-Gleichgewicht in Mech ‘, wie gew\u00fcnscht.  Dar\u00fcber hinaus sind die Gleichgewichtsauszahlungen wie gew\u00fcnscht gleich.Im korrelierten Gleichgewicht[edit]Das Offenbarungsprinzip besagt das f\u00fcr jeden Willk\u00fcrlichen Koordinierungsger\u00e4t Es gibt auch ein anderes direktes Ger\u00e4t, f\u00fcr das der Zustandsraum dem Aktionsraum jedes Spielers entspricht.  Anschlie\u00dfend erfolgt die Koordination, indem jeder Spieler direkt \u00fcber seine Aktion informiert wird.Siehe auch[edit]Verweise[edit]^ Vazirani, Vijay V.;  Nisan, Noam;  Roughgarden, Tim;  Tardos, \u00c9va (2007). Algorithmische Spieltheorie (PDF).  Cambridge, Gro\u00dfbritannien: Cambridge University Press.  ISBN 0-521-87282-0.^ Gibbard, A. 1973. Manipulation von Abstimmungsschemata: ein allgemeines Ergebnis.  Econometrica 41, 587\u2013601.^ Dasgupta, P., Hammond, P. und Maskin, E. 1979. Die Umsetzung von Regeln f\u00fcr soziale Entscheidungen: Einige Ergebnisse zur Anreizkompatibilit\u00e4t.  Review of Economic Studies 46, 185\u2013216.^ Holmstrom, B. 1977. \u00dcber Anreize und Kontrolle in Organisationen.  Ph.D.  Diplomarbeit, Stanford University.^ Myerson, R. 1979. Anreizkompatibilit\u00e4t und das Verhandlungsproblem.  Econometrica 47, 61\u201373.     (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4"},{"@context":"http:\/\/schema.org\/","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"item":{"@id":"https:\/\/wiki.edu.vn\/wiki20\/#breadcrumbitem","name":"Enzyklop\u00e4die"}},{"@type":"ListItem","position":2,"item":{"@id":"https:\/\/wiki.edu.vn\/wiki20\/2020\/12\/31\/offenbarungsprinzip-wikipedia\/#breadcrumbitem","name":"Offenbarungsprinzip – Wikipedia"}}]}]