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 条
  • [31] Manufacturing Cloud Service Composition Based on the Non-Cooperative and Cooperative Game Theory
    Goodarzi, E. Vaziri
    Houshmand, M.
    Valilai, O. Fatahi
    Ghezavati, V
    Bamdad, S.
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEE IEEM), 2020, : 1122 - 1125
  • [32] Cooperative and non-cooperative Nash solution for linear supply function equilibrium game
    Rashedi, Navid
    Kebriaei, Hamed
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2014, 244 : 794 - 808
  • [33] On Loeb measure spaces and their significance for non-cooperative game theory
    Khan, MA
    Sun, YE
    [J]. CURRENT AND FUTURE DIRECTIONS IN APPLIED MATHEMATICS, 1997, : 183 - 218
  • [34] Non-cooperative game between governments and landlord in land planning
    He, Xin
    Yang, Chunhui
    [J]. SUSTAINABLE CITIES DEVELOPMENT AND ENVIRONMENT, PTS 1-3, 2012, 209-211 : 605 - 610
  • [35] Equilibrium Social Hierarchies: A Non-Cooperative Ordinal Status Game
    Haagsma, Rein
    van Mouche, Pierre
    [J]. B E JOURNAL OF THEORETICAL ECONOMICS, 2010, 10 (01):
  • [36] Tolerance allocation optimization based on non-cooperative game analysis
    Zheng, Cheng
    Jin, Sun
    Lai, Xinmin
    Li, Yubing
    [J]. Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2009, 45 (10): : 159 - 165
  • [37] A non-cooperative power control game for secondary spectrum sharing
    Jia, Juncheng
    Zhang, Qian
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 5933 - 5938
  • [38] Optimization and non-cooperative game of anonymity updating in vehicular networks
    Wang, Jian
    He, Nan
    Mei, Fang
    Tian, Daxin
    Ge, Yuming
    [J]. AD HOC NETWORKS, 2019, 88 : 81 - 97
  • [39] Distributed Edge Caching Scheme Using Non-cooperative Game
    Gu H.-X.
    Wang H.-J.
    Wei G.-Y.
    [J]. Ruan Jian Xue Bao/Journal of Software, 2022, 33 (11): : 4396 - 4409
  • [40] Non-Cooperative Game for Power Allocation in Interfering Wireless Networks
    Tam, Wai P.
    Lok, Tat M.
    [J]. 2009 IEEE 20TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, 2009, : 1221 - 1225