{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:33:40Z","timestamp":1750307620661,"version":"3.41.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001352","name":"National University of Singapore","doi-asserted-by":"publisher","award":["R-252-000-268-112"],"award-info":[{"award-number":["R-252-000-268-112"]}],"id":[{"id":"10.13039\/501100001352","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2009,1]]},"abstract":"<jats:p>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 \u201cdominate\u201d 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.<\/jats:p>","DOI":"10.1145\/1460797.1460801","type":"journal-article","created":{"date-parts":[[2009,1,13]],"date-time":"2009-01-13T13:15:48Z","timestamp":1231852548000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["On domination game analysis for microeconomic data mining"],"prefix":"10.1145","volume":"2","author":[{"given":"Zhenjie","family":"Zhang","sequence":"first","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laks V. S.","family":"Lakshmanan","sequence":"additional","affiliation":[{"name":"University of British Columbia, Vancouver, B.C., Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anthony K. H.","family":"Tung","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,1,16]]},"reference":[{"volume-title":"Proceedings of the International Conference on Data Mining.","author":"B\u00f6rzs\u00f6nyi S.","key":"e_1_2_1_1_1","unstructured":"B\u00f6rzs\u00f6nyi , S. , Kossmann , D. , and Stocker , K . 2001. The skyline operator . In Proceedings of the International Conference on Data Mining. B\u00f6rzs\u00f6nyi, S., Kossmann, D., and Stocker, K. 2001. The skyline operator. In Proceedings of the International Conference on Data Mining."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/312129.312241"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066181"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142530"},{"volume-title":"Proceedings of the International Conference on Data Mining. 717--816","author":"Chomicki J.","key":"e_1_2_1_5_1","unstructured":"Chomicki , J. , Godfrey , P. , Gryz , J. , and Liang , D . 2003. Skyline with presorting . In Proceedings of the International Conference on Data Mining. 717--816 . Chomicki, J., Godfrey, P., Gryz, J., and Liang, D. 2003. Skyline with presorting. In Proceedings of the International Conference on Data Mining. 717--816."},{"volume-title":"Proceedings of the 20th International Conference on Data Engineering. 128--139","author":"Cong G.","key":"e_1_2_1_6_1","unstructured":"Cong , G. , Ooi , B. , Tan , K. , and Tung , A . 2004. Go green: recycle and reuse frequent patterns . In Proceedings of the 20th International Conference on Data Engineering. 128--139 . Cong, G., Ooi, B., Tan, K., and Tung, A. 2004. Go green: recycle and reuse frequent patterns. In Proceedings of the 20th International Conference on Data Engineering. 128--139."},{"volume-title":"Proceedings of the International Conference on Very Large Databases. 291--302","author":"Dellis E.","key":"e_1_2_1_7_1","unstructured":"Dellis , E. and Seeger , B . 2007. Efficient computation of reverse skyline queries . In Proceedings of the International Conference on Very Large Databases. 291--302 . Dellis, E. and Seeger, B. 2007. Efficient computation of reverse skyline queries. In Proceedings of the International Conference on Very Large Databases. 291--302."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509920"},{"volume-title":"Proceedings of the Annual Symposium on Foundations of Computer Science. 389--395","author":"Devanur N. R.","key":"e_1_2_1_9_1","unstructured":"Devanur , N. R. , Papadimitriou , C. H. , Saberi , A. , and Vazirani , V. V . 2002. Market equilibrium via a primal-dual-type algorithm . In Proceedings of the Annual Symposium on Foundations of Computer Science. 389--395 . Devanur, N. R., Papadimitriou, C. H., Saberi, A., and Vazirani, V. V. 2002. Market equilibrium via a primal-dual-type algorithm. In Proceedings of the Annual Symposium on Foundations of Computer Science. 389--395."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014119"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007445"},{"volume-title":"Proceedings of the International Conference on Very Large Databases. 229--240","author":"Godfrey P.","key":"e_1_2_1_12_1","unstructured":"Godfrey , P. , Shipley , R. , and Gryz , J . 2005. Maximal vector computation in large data sets . In Proceedings of the International Conference on Very Large Databases. 229--240 . Godfrey, P., Shipley, R., and Gryz, J. 2005. Maximal vector computation in large data sets. In Proceedings of the International Conference on Very Large Databases. 229--240."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/846241.846269"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.142"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 20th International Conference on Data Engineering (ICDE'04)","volume":"1063","author":"Jagadish H.","unstructured":"Jagadish , H. , Ng , R. , Ooi , B. , and Tung , A . 2004. It Compress: An Iterative Semantic Compression Algorithm . In Proceedings of the 20th International Conference on Data Engineering (ICDE'04) . Vol. 1063 . 20. Jagadish, H., Ng, R., Ooi, B., and Tung, A. 2004. It Compress: An Iterative Semantic Compression Algorithm. In Proceedings of the 20th International Conference on Data Engineering (ICDE'04). Vol. 1063. 20."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDBM.2007.20"},{"volume-title":"Proceedings of the DEXA Workshop. 186--191","author":"J\u00fcrgens M.","key":"e_1_2_1_18_1","unstructured":"J\u00fcrgens , M. and Lenz , H . -J. 1998. The ra&ast;-tree: An improved r-tree with materialized data for supporting range queries on olap-data . In Proceedings of the DEXA Workshop. 186--191 . J\u00fcrgens, M. and Lenz, H.-J. 1998. The ra&ast;-tree: An improved r-tree with materialized data for supporting range queries on olap-data. In Proceedings of the DEXA Workshop. 186--191."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276860"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009726428407"},{"volume-title":"Proceedings of the International Conference on Very Large Databases.","author":"Kossmann D.","key":"e_1_2_1_21_1","unstructured":"Kossmann , D. , Ramsak , F. , and Rost , S . 2002. Shooting stars in the sky: an online algorithm for skyline queries . In Proceedings of the International Conference on Very Large Databases. Kossmann, D., Ramsak, F., and Rost, S. 2002. Shooting stars in the sky: an online algorithm for skyline queries. In Proceedings of the International Conference on Very Large Databases."},{"volume-title":"Proceedings of the Annual Symposium on Theoretical Aspects of Computer Science. 404--413","author":"Koutsoupias E.","key":"e_1_2_1_22_1","unstructured":"Koutsoupias , E. and Papadimitriou , C. H . 1999. Worst-case equilibria . In Proceedings of the Annual Symposium on Theoretical Aspects of Computer Science. 404--413 . Koutsoupias, E. and Papadimitriou, C. H. 1999. Worst-case equilibria. In Proceedings of the Annual Symposium on Theoretical Aspects of Computer Science. 404--413."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/321906.321910"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375718"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142547"},{"volume-title":"Proceedings of the International Conference on Very Large Databases. 818--829","author":"Li C.","key":"e_1_2_1_26_1","unstructured":"Li , C. , Tung , A. K. H. , Jin , W. , and Ester , M . 2007. On dominating your neighborhood profitably . In Proceedings of the International Conference on Very Large Databases. 818--829 . Li, C., Tung, A. K. H., Jin, W., and Ester, M. 2007. On dominating your neighborhood profitably. In Proceedings of the International Conference on Very Large Databases. 818--829."},{"key":"e_1_2_1_27_1","unstructured":"Li X. Honor year report: Rtree-based dada for dominant relationship queries and domination game model. https:\/\/dl.comp.nus.edu.sg\/dspace\/handle\/1900.100\/2487.  Li X. Honor year report: Rtree-based dada for dominant relationship queries and domination game model. https:\/\/dl.comp.nus.edu.sg\/dspace\/handle\/1900.100\/2487."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.36.1.48"},{"key":"e_1_2_1_29_1","unstructured":"Osborne M. J. and Rubinstein A. 1994. A Course in Game Theory. The MIT Press.  Osborne M. J. and Rubinstein A. 1994. A Course in Game Theory. The MIT Press."},{"volume-title":"Proceedings of the Annual Symposium on Advances in Spatial and Temporal Databases. 443--459","author":"Papadias D.","key":"e_1_2_1_30_1","unstructured":"Papadias , D. , Kalnis , P. , Zhang , J. , and Tao , Y . 2001. Efficient olap operations in spatial data warehouses . In Proceedings of the Annual Symposium on Advances in Spatial and Temporal Databases. 443--459 . Papadias, D., Kalnis, P., Zhang, J., and Tao, Y. 2001. Efficient olap operations in spatial data warehouses. In Proceedings of the Annual Symposium on Advances in Spatial and Temporal Databases. 443--459."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872814"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380883"},{"volume-title":"Proceedings of the International Conference on Very Large Databases. 751--762","author":"Sharifzadeh M.","key":"e_1_2_1_33_1","unstructured":"Sharifzadeh , M. and Shahabi , C . 2006. The spatial skyline queries . In Proceedings of the International Conference on Very Large Databases. 751--762 . Sharifzadeh, M. and Shahabi, C. 2006. The spatial skyline queries. In Proceedings of the International Conference on Very Large Databases. 751--762."},{"volume-title":"Multiple Criteria Optimization","author":"Steuer R.","key":"e_1_2_1_34_1","unstructured":"Steuer , R. 1986. Multiple Criteria Optimization . Wiley , New York . Steuer, R. 1986. Multiple Criteria Optimization. Wiley, New York."},{"volume-title":"Proceedings of the International Conference on Very Large Databases.","author":"Tan K. L.","key":"e_1_2_1_35_1","unstructured":"Tan , K. L. , Eng , P. K. , and Ooi , B. C . 2001. Efficient progressive skyline computation . In Proceedings of the International Conference on Very Large Databases. Tan, K. L., Eng, P. K., and Ooi, B. C. 2001. Efficient progressive skyline computation. In Proceedings of the International Conference on Very Large Databases."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.1051"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/645413.652124"},{"volume-title":"Proceedings of the International Conference on Extending Database Technology.","author":"Balke W. T. U.","key":"e_1_2_1_38_1","unstructured":"Balke , W. T. U. and Guntzer , J. X. Z. 2004. Efficient distributed skylining for web information systems . In Proceedings of the International Conference on Extending Database Technology. Balke, W. T. U. and Guntzer, J. X. Z. 2004. Efficient distributed skylining for web information systems. In Proceedings of the International Conference on Extending Database Technology."},{"volume-title":"Proceedings of the International Conference on Extending Database Technology. 70--87","author":"Wang K.","key":"e_1_2_1_39_1","unstructured":"Wang , K. , Zhou , S. , and Han , J . 2002. Profit mining: From patterns to actions . In Proceedings of the International Conference on Extending Database Technology. 70--87 . Wang, K., Zhou, S., and Han, J. 2002. Profit mining: From patterns to actions. In Proceedings of the International Conference on Extending Database Technology. 70--87."},{"volume-title":"Proceedings of the International Conference on Data Mining. 1126--1135","author":"Wang S.","key":"e_1_2_1_40_1","unstructured":"Wang , S. , Ooi , B. C. , Tung , A. K. H. , and Xu , L . 2007. Efficient skyline query processing on peer-to-peer networks . In Proceedings of the International Conference on Data Mining. 1126--1135 . Wang, S., Ooi, B. C., Tung, A. K. H., and Xu, L. 2007. Efficient skyline query processing on peer-to-peer networks. In Proceedings of the International Conference on Data Mining. 1126--1135."},{"volume-title":"Proceedings of the IEEE International Conference on Data Mining. 371--378","author":"Wong R. C.-W.","key":"e_1_2_1_41_1","unstructured":"Wong , R. C.-W. , Fu , A. W.-C. , and Wang , K . 2003. Mpis: Maximal-profit item selection with cross-selling considerations . In Proceedings of the IEEE International Conference on Data Mining. 371--378 . Wong, R. C.-W., Fu, A. W.-C., and Wang, K. 2003. Mpis: Maximal-profit item selection with cross-selling considerations. In Proceedings of the IEEE International Conference on Data Mining. 371--378."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_10"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142529"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/NAFIPS.2003.1226795"},{"volume-title":"Proceedings of the International Conference on Very Large Databases. 241--252","author":"Yuan Y.","key":"e_1_2_1_45_1","unstructured":"Yuan , Y. , Lin , X. , Liu , Q. , Wang , W. , Yu , J. X. , and Zhang , Q . 2005. Efficient computation of the skyline cube . In Proceedings of the International Conference on Very Large Databases. 241--252 . Yuan, Y., Lin, X., Liu, Q., Wang, W., Yu, J. X., and Zhang, Q. 2005. Efficient computation of the skyline cube. In Proceedings of the International Conference on Very Large Databases. 241--252."}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1460797.1460801","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1460797.1460801","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:45:49Z","timestamp":1750250749000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1460797.1460801"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,1]]}},"alternative-id":["10.1145\/1460797.1460801"],"URL":"https:\/\/doi.org\/10.1145\/1460797.1460801","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2009,1]]},"assertion":[{"value":"2007-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-01-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}