Dimensionality reduction as a non-cooperative game

被引:0
|
作者
Honda, Hirotada [1 ]
Dinh, Phuong [1 ]
Thao, Pham Thu [1 ]
Tabata, Yuho [1 ]
Anh, Bui Duc [1 ]
机构
[1] Toyo Univ, Fac Informat & Networking Innovat & Design, Tokyo, Japan
关键词
Dimensionality reduction; non-cooperative game; Nash equilibrium;
D O I
10.1109/ICAIIC57133.2023.10067075
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A novel non-cooperative game theory-based approach for dimensionality reduction is proposed. We regard the sample elements in a higher-dimensional space as players in a game each of which has its strategy. A set of these strategies was implemented as an embedding of dimensionality reduction, which maps the sample elements into lower-dimensional spaces. Based on the theory of non-cooperative N-player games, we show the existence of Nash equilibria. We also provide an algorithm that yields Nash equilibrium based on the theory of nonlinear functional analysis.
引用
收藏
页码:72 / 77
页数:6
相关论文
共 50 条
  • [21] SOLUTION CONCEPT FOR A NON-COOPERATIVE GAME WITH FUZZY PARAMETERS
    Kacher, Fatiha
    Larbani, Moussa
    [J]. INTERNATIONAL GAME THEORY REVIEW, 2006, 8 (03) : 489 - 498
  • [22] A Comparative Study of Cooperative and Non-Cooperative Game Theory in Network Selection
    Meenakshi
    Singh, N. P.
    [J]. 2016 INTERNATIONAL CONFERENCE ON COMPUTATIONAL TECHNIQUES IN INFORMATION AND COMMUNICATION TECHNOLOGIES (ICCTICT), 2016,
  • [23] The applicability of non-cooperative game theory in transport analysis
    Yaron Hollander
    Joseph N. Prashker
    [J]. Transportation, 2006, 33 : 481 - 496
  • [24] A Non-cooperative Game Framework for Concurrent Tolerance Design
    Lu, Cong
    [J]. MECHANICAL, MATERIALS AND MANUFACTURING ENGINEERING, PTS 1-3, 2011, 66-68 : 643 - 648
  • [25] Resource Allocation Based on DEA and Non-Cooperative Game
    Menghan Wang
    Lin Li
    Qianzhi Dai
    Fangnan Shi
    [J]. Journal of Systems Science and Complexity, 2021, 34 : 2231 - 2249
  • [26] Non-cooperative game theory applied to telecommunication networks
    Altman, Eitan
    El-Azouzi, Rachid
    [J]. ANNALS OF TELECOMMUNICATIONS-ANNALES DES TELECOMMUNICATIONS, 2007, 62 (7-8): : 827 - 846
  • [27] Resource Allocation Based on DEA and Non-Cooperative Game
    Wang Menghan
    Li Lin
    Dai Qianzhi
    Shi Fangnan
    [J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2021, 34 (06) : 2231 - 2249
  • [28] Non-Cooperative Operators in a Game-Theoretic Framework
    Bennis, Mehdi
    Lara, Juan
    Tolli, Antti
    [J]. 2008 IEEE 19TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, 2008, : 2065 - +
  • [29] The Non-cooperative Game and Cooperative Game Between Independent Innovation Firm and Imitative Innovation Firm
    Qin, Shaohua
    [J]. JOURNAL OF THE KNOWLEDGE ECONOMY, 2024, 15 (02) : 5443 - 5465
  • [30] Non-Cooperative Game and Cooperative Operation of Multi-Level Supply Chain Under Background of Carbon Emission Reduction
    Chen, Dong
    Zhang, Yu
    Hong, Xing
    Chen, Qi-Feng
    Zhang, Jing
    [J]. IEEE ACCESS, 2022, 10 : 33015 - 33025