Please use this identifier to cite or link to this item:
|Title:||On domination game analysis for microeconomic data mining|
|Authors:||Zhang, Z. |
|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. 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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Dec 10, 2018
checked on Dec 16, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.