• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Ren, Chunying (Ren, Chunying.) | Wu, Zijun (Wu, Zijun.) | Xu, Dachuan (Xu, Dachuan.) | Xu, Wenqing (Xu, Wenqing.)

Indexed by:

EI Scopus

Abstract:

As an important part of machine learning, deep learning has been intensively used in various fields relevant to data science. Despite of its popularity in practice, it is still of challenging to compute the optimal parameters of a deep neural network, which has been shown to be NP-hard. We devote the present paper to an analysis of deep neural networks with nonatomic congestion games, and expect that this can inspire the computation of optimal parameters of deep neural networks. We consider a deep neural network with linear activation functions of the form x+ b for some biases b that need not be zero. We show under mild conditions that learning the weights and the biases is equivalent to computing the social optimum flow of a nonatomic congestion game. When the deep neural network is for classification, then the learning is even equivalent to computing the equilibrium flow. These results generalize a recent seminar work by [18], who have shown similar results for deep neural networks of linear activation functions with zero biases. © 2021, Springer Nature Switzerland AG.

Keyword:

Deep neural networks Game theory Computer games Optimization Chemical activation Computation theory

Author Community:

  • [ 1 ] [Ren, Chunying]Department of Operations Research and Information Engineering, Beijing University of Technology, Pingleyuan 100, Beijing; 100124, China
  • [ 2 ] [Wu, Zijun]Institute for Applied Optimization, Department of Artificial Intelligence and Bigdata, Hefei University, Jinxiu 99, Anhui, Hefei; 230601, China
  • [ 3 ] [Xu, Dachuan]Department of Operations Research and Information Engineering, Beijing University of Technology, Pingleyuan 100, Beijing; 100124, China
  • [ 4 ] [Xu, Wenqing]Department of Operations Research and Information Engineering, Beijing University of Technology, Pingleyuan 100, Beijing; 100124, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

ISSN: 0302-9743

Year: 2021

Volume: 13153 LNCS

Page: 369-379

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Affiliated Colleges:

Online/Total:1155/10614166
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.