Please use this identifier to cite or link to this item:
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
Citation: 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.
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
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.


checked on Sep 19, 2019

Page view(s)

checked on Sep 9, 2019

Google ScholarTM



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