Spelteori är ett kraftfullt verktyg för att analysera tävlingarna bland tillverkare på en marknad. I den här artikeln presenterar vi en studie om att kombinera spelteori och data mining genom att införa begreppet dominans spelanalys. Vi presenterar en multidimensionell marknadsmodell, där varje dimension representerar ett attribut för en vara. Varje produkt eller kund representeras av en punkt i det flerdimensionella utrymmet, och en produkt sägs "dominera" en kund om alla dess attribut kan uppfylla kundens krav. Den förväntade marknadsandelen för en produkt mäts efter det förväntade antalet köpare i kunderna, som alla är lika benägna att köpa alla produkter som dominerar honom. En Nash jämvikt är en konfiguration av de produkter som uppnår stabila förväntade marknadsandelar för alla produkter. Vi bevisar att Nash jämvikt i en sådan modell kan beräknas i polynom tid om varje tillverkare försöker ändra sin produkt i en runda robin sätt. För att ytterligare förbättra effektiviteten i beräkningen utformar vi också två algoritmer för att tillverkarna effektivt ska kunna hitta sitt bästa svar på andra produkter på marknaden.
Zhang m.fl. REF föreslog dominansspel för en modelltävling mellan tillverkare av en produkt för att maximera sin förväntade marknadsandel.
On domination game analysis for microeconomic data mining
{'venue': 'TKDD', 'journal': None, 'mag_field_of_study': ['Computer Science']}