Title :
Game-theoretic consideration on efficient approximation of maximal output admissible sets by multiple ellipsoids
Author :
Kita, Koji ; Kogiso, Kiminao
Author_Institution :
Grad. Sch. of Inf. Sci., Nara Inst. of Sci. & Technol., Nara, Japan
Abstract :
This paper considers a game-theoretic algorithm that efficiently aligns multiple ellipsoids, the sum of which approximates maximal output admissible sets parameterized in terms of a reference vector. The efficient alignment of the ellipsoids, which is thought of as an optimization maximizing an approximation accuracy, is difficult to be solved in a one-shot manner. Then, the algorithm employs a game and learning achievable to a Nash equilibrium, which helps seek for the better approximation. Finally, this paper presents a numerical example and its computed result in order to make sure that the approximation accuracy is improved, compared to the result by our previous work.
Keywords :
approximation theory; control system analysis; game theory; optimisation; Nash equilibrium; approximation accuracy; game theory; game-theoretic algorithm; maximal output admissible sets; multiple ellipsoids; optimization; reference vector; Accuracy; Approximation algorithms; Approximation methods; Ellipsoids; Games; Nash equilibrium; Optimization; approximation; ellipsoid; game-theoretic method; maximal output admissible set; optimization;
Conference_Titel :
SICE Annual Conference (SICE), 2011 Proceedings of
Conference_Location :
Tokyo
Print_ISBN :
978-1-4577-0714-8