En medlare är en pålitlig enhet, som kan spela för agenter i ett givet spel. En medlare kan dock inte genomdriva användningen av sina tjänster, och varje agent är fri att delta i spelet direkt. I detta dokument presenterar vi en studie av medlare för spel med ofullständig information, och tillämpar den i samband med positionsauktioner, ett centralt ämne inom elektronisk handel. VCG:s positionsauktioner, som för närvarande inte används i praktiken, har några fina teoretiska egenskaper, såsom optimering av socialt överskott och dominerande strategier. Dessa egenskaper kanske inte uppfylls av aktuella positionsauktioner och deras varianter. Vi koncentrerar oss därför på sökandet efter medlare som kommer att göra det möjligt att omvandla aktuella positionsauktioner till VCG:s positionsauktioner. Vi kräver att acceptera medlartjänsterna, och rapportera ärligt till medlaren, kommer att bilda en efterhandsjämvikt, som uppfyller följande rationalitet villkor: en agents lön kan inte vara negativ oavsett de åtgärder som vidtas av de agenter som inte valde medlarens tjänster, eller av de agenter som rapporterar falska typer till medlaren. Vi bevisar förekomsten av sådana önskade medlare för nästa pris (Google-liknande) position auktioner, samt för en rikare klass av position auktioner, inklusive alla k-pris position auktioner, k > 1. För k=1, självpris auktionen, visar vi att förekomsten av en sådan medlare beror på den slips bryta regel som används i auktionen.
Mer allmänt hänvisar vårt arbete till studier av medlare (se t.ex. för en studie i samband med kompletta informationsspel, och REF för en studie i samband med ofullständiga informationsspel).
Mediators in position auctions
{'venue': "EC '07", 'journal': None, 'mag_field_of_study': ['Computer Science']}