{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T13:46:09Z","timestamp":1648647969865},"reference-count":2,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2002,10]]},"abstract":"<jats:p> In this work, the computational complexity of a hierarchic optimization problem involving in several players is studied. Each player is assigned with a linear objective function. The set of variables is partitioned such that each subset corresponds to one player as its decision variables. All the players jointly make a decision on the values of these variables such that a set of linear constraints should be satisfied. One special player, called the leader, makes decision on its decision variables before of all the other players. The rest, after learnt of the decision of the leader, make their choices so that their decisions form a Nash Equilibrium for them, breaking tie by maximizing the objective function of player. We show that the exact complexity of the problem is FP<jats:sup>NP<\/jats:sup>-complete. <\/jats:p>","DOI":"10.1142\/s0129054102001369","type":"journal-article","created":{"date-parts":[[2002,10,16]],"date-time":"2002-10-16T06:28:57Z","timestamp":1034749737000},"page":"667-670","source":"Crossref","is-referenced-by-count":0,"title":["ON COMPUTATIONAL COMPLEXITY OF HIERARCHICAL OPTIMIZATION"],"prefix":"10.1142","volume":"13","author":[{"given":"WEIJIA","family":"JIA","sequence":"first","affiliation":[{"name":"Department of Computer Science,  City University of Hong Kong, Kowloon, R.O.C."}]},{"given":"ZHIBIN","family":"SUN","sequence":"additional","affiliation":[{"name":"Zhuhai Applied R&amp;D Centers of City University of Hong Kong Zhuhai, Canton, China"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1007\/s101070050096"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1007\/BF01586088"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054102001369","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T20:48:00Z","timestamp":1565124480000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054102001369"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,10]]},"references-count":2,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2002,10]]}},"alternative-id":["10.1142\/S0129054102001369"],"URL":"https:\/\/doi.org\/10.1142\/s0129054102001369","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,10]]}}}