För att övervinna den #P-hårdhet dator / uppdaterade priser i logaritm marknaden scoring regelbaserade (LMSR-baserade) kombinatoriska förutsägelser marknader, Chen et al. [5] nyligen använde ett enkelt Bayesianskt nätverk för att representera priserna på värdepapper i kombinatoriska förutsägelser marknader för turneringar, och visade att två typer av populära värdepapper är strukturbevarande. I detta dokument utvidgar vi denna idé avsevärt genom att använda Bayesianska nätverk i allmänna kombinatoriska förutsägelser marknader. Vi avslöjar en mycket naturlig koppling mellan LMSR-baserade kombinatoriska förutsägelsemarknader och probabilistisk trosaggregation, vilket leder till en fullständig karakterisering av all struktur som bevarar värdepapper för nedbrytbara nätverksstrukturer. Särskilt de viktigaste resultaten av Chen et al. [5] är en följd av vår karakterisering. Vi bevisar sedan att för att en mycket grundläggande uppsättning värdepapper ska kunna upprätthållas måste grafen på det bayesiska nätet vara nedbrytbar. Vi diskuterar också vissa approximationstekniker för värdepapper som inte är strukturbevarande.
REF generaliserade detta resultat betydligt och karakteriserade alla strukturbevarande värdepapper.
Price Updating in Combinatorial Prediction Markets with Bayesian Networks
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}