paper-with-me

홈 › Papers

Using Cooperative Game Theory to Prune Neural Networks

2023-11-17 · Mauricio Diaz-Ortiz Jr, Benjamin Kempinski, Daphne Cornelisse, Yoram Bachrach, Tal Kachman

We show how solution concepts from cooperative game theory can be used to tackle the problem of pruning neural networks. The ever-growing size of deep neural networks (DNNs) increases their performance, but also their computational requirements. We introduce a method called Game Theory Assisted Pruning (GTAP), which reduces the neural network's size while preserving its predictive accuracy. GTAP is based on eliminating neurons in the network based on an estimation of their joint impact on the prediction quality through game theoretic solutions. Specifically, we use a power index akin to the Shapley value or Banzhaf index, tailored using a procedure similar to Dropout (commonly used to tackle overfitting problems in machine learning). Empirical evaluation of both feedforward networks and convolutional neural networks shows that this method outperforms existing approaches in the achieved tradeoff between the number of parameters and model accuracy.

📄 PDF Abstract BibTeX arXiv:2311.10468

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Pruning 설명 없음
Dropout Dropout is a regularization technique for neural networks that drops a unit (along with connections) at training time with a specified probability $p$ (a common value is…

Similar Papers 제목 키워드 기반

Finding Core Members of Cooperative Games using Agent-Based Modeling

2020-08-30 · Daniele Vernon-Bido, Andrew J. Collins

Agent-based modeling (ABM) is a powerful paradigm to gain insight into social phenomena. One area that ABM has rarely been applied is coalition formation. Traditionally, coalition formation is modeled using cooperative g…

Applying Abstract Argumentation Theory to Cooperative Game Theory

2019-05-15 · Anthony P. Young, David Kohan Marzagao, Josh Murphy

We apply ideas from abstract argumentation theory to study cooperative game theory. Building on Dung's results in his seminal paper, we further the correspondence between Dung's four argumentation semantics and solution …

Abstract Argumentation

Game-theoretic Network Centrality: A Review

2017-12-31 · Mateusz K. Tarkowski, Tomasz P. Michalak, Talal Rahwan, Michael Wooldridge

Game-theoretic centrality is a flexible and sophisticated approach to identify the most important nodes in a network. It builds upon the methods from cooperative game theory and network theory. The key idea is to treat n…

Foolproof Cooperative Learning

2019-06-24 · Alexis Jacq, Julien Perolat, Matthieu Geist, Olivier Pietquin

This paper extends the notion of learning equilibrium in game theory from matrix games to stochastic games. We introduce Foolproof Cooperative Learning (FCL), an algorithm that converges to a Tit-for-Tat behavior. It all…

Theory of Mind with Guilt Aversion Facilitates Cooperative Reinforcement Learning

2020-09-16 · Dung Nguyen, Svetha Venkatesh, Phuoc Nguyen, Truyen Tran

Guilt aversion induces experience of a utility loss in people if they believe they have disappointed others, and this promotes cooperative behaviour in human. In psychological game theory, guilt aversion necessitates mod…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)