Please use this identifier to cite or link to this item: https://doi.org/10.1145/1460797.1460801
Title: On domination game analysis for microeconomic data mining
Authors: Zhang, Z. 
Lakshmanan, L.V.S.
Tung, A.K.H. 
Keywords: Data mining
Domination game
Game theory
Issue Date: 2009
Source: Zhang, Z.,Lakshmanan, L.V.S.,Tung, A.K.H. (2009). On domination game analysis for microeconomic data mining. ACM Transactions on Knowledge Discovery from Data 2 (4). ScholarBank@NUS Repository. https://doi.org/10.1145/1460797.1460801
Abstract: Game theory is a powerful tool for analyzing the competitions among manufacturers in a market. In this article, we present a study on combining game theory and data mining by introducing the concept of domination game analysis. We present a multidimensional market model, where every dimension represents one attribute of a commodity. Every product or customer is represented by a point in the multidimensional space, and a product is said to dominate a customer if all of its attributes can satisfy the requirements of the customer. The expected market share of a product is measured by the expected number of the buyers in the customers, all of which are equally likely to buy any product dominating him. A Nash equilibrium is a configuration of the products achieving stable expected market shares for all products. We prove that Nash equilibrium in such a model can be computed in polynomial time if every manufacturer tries to modify its product in a round robin manner. To further improve the efficiency of the computation, we also design two algorithms for the manufacturers to efficiently find their best response to other products in the market. © 2009 ACM.
Source Title: ACM Transactions on Knowledge Discovery from Data
URI: http://scholarbank.nus.edu.sg/handle/10635/39554
ISSN: 15564681
DOI: 10.1145/1460797.1460801
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

18
checked on Dec 12, 2017

Page view(s)

53
checked on Dec 8, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.