中文
相关论文

相关论文: Energy-Based Learning for Cooperative Games, with …

200 篇论文

For feature selection and related problems, we introduce the notion of classification game, a cooperative game, with features as players and hinge loss based characteristic function and relate a feature's contribution to Shapley value based…

机器学习 · 统计学 2021-04-27 Sandhya Tripathi , N. Hemachandra , Prashant Trivedi

Shapley value-based data valuation methods, originating from cooperative game theory, quantify the usefulness of each individual sample by considering its contribution to all possible training subsets. Despite their extensive applications,…

机器学习 · 计算机科学 2024-05-29 Ziao Yang , Han Yue , Jian Chen , Hongfu Liu

The model of incomplete cooperative games incorporates uncertainty into the classical model of cooperative games by considering a partial characteristic function. Thus the values for some of the coalitions are not known. The main focus of…

计算机科学与博弈论 · 计算机科学 2023-12-12 Jan Bok , Martin Černý

Cooperative interval games are a generalized model of cooperative games in which the worth of every coalition corresponds to a closed interval representing the possible outcomes of its cooperation. Selections are all possible outcomes of…

最优化与控制 · 数学 2018-07-26 Jan Bok , Milan Hladík

In common-interest stochastic games all players receive an identical payoff. Players participating in such games must learn to coordinate with each other in order to receive the highest-possible value. A number of reinforcement learning…

人工智能 · 计算机科学 2011-06-28 R. I. Brafman , M. Tennenholtz

A variety of recent papers discuss the application of Shapley values, a concept for explaining coalitional games, for feature attribution in machine learning. However, the correct way to connect a machine learning model to a coalitional…

机器学习 · 计算机科学 2020-06-30 Hugh Chen , Joseph D. Janizek , Scott Lundberg , Su-In Lee

As data emerges as a vital driver of technological and economic advancements, a key challenge is accurately quantifying its value in algorithmic decision-making. The Shapley value, a well-established concept from cooperative game theory,…

计算机科学与博弈论 · 计算机科学 2025-11-20 Xi Zheng , Xiangyu Chang , Ruoxi Jia , Yong Tan

The Internet of Things requires intelligent decision making in many scenarios. To this end, resources available at the individual nodes for sensing or computing, or both, can be leveraged. This results in approaches known as participatory…

机器学习 · 计算机科学 2025-03-31 Alessandro Buratto , Elia Guerra , Marco Miozzo , Paolo Dini , Leonardo Badia

Shapley values have become increasingly popular in the machine learning literature thanks to their attractive axiomatisation, flexibility, and uniqueness in satisfying certain notions of `fairness'. The flexibility arises from the myriad…

机器学习 · 统计学 2021-03-09 Daniel Vidali Fryer , Inga Strümke , Hien Nguyen

The Shapley value is the solution concept in cooperative game theory that is most used in both theoretical as practical settings. Unfortunately, computing the Shapley value is computationally intractable in general. This paper focuses on…

计算机科学与博弈论 · 计算机科学 2022-08-30 Tom C. van der Zanden , Hans L. Bodlaender , Herbert J. M. Hamers

In user-agent interaction scenarios such as recommendation, brainstorming, and code suggestion, Large Language Models (LLMs) often generate sets of candidate recommendations where the objective is to maximize the collective utility of the…

人工智能 · 计算机科学 2026-04-01 Rui Ai , Yu Pan , David Simchi-Levi , Chonghuan Wang

The integration of energy systems such as electricity and gas grids and power and thermal grids can bring significant benefits in terms of system security, reliability, and reduced emissions. Another alternative coupling of sectors with…

最优化与控制 · 数学 2021-04-13 Oluwaseun Oladimeji , David Pozo , Yury Dvorkin

Shapley values are great analytical tools in game theory to measure the importance of a player in a game. Due to their axiomatic and desirable properties such as efficiency, they have become popular for feature importance analysis in data…

机器学习 · 计算机科学 2020-10-26 Ramin Okhrati , Aldo Lipani

The most important challenge in Wireless Sensor Networks (WSNs) is the energy constraint. Numerous solutions have been proposed to alleviate the issue, including clustering. Game theory is an effective decision-making tool that has been…

网络与互联网体系结构 · 计算机科学 2021-04-19 M. Mehdi Afsar , Trafford Crump , Behrouz Far

Motivated by the problem of utility allocation in a portfolio under a Markowitz mean-variance choice paradigm, we propose an allocation criterion for the variance of the sum of $n$ possibly dependent random variables. This criterion, the…

概率论 · 数学 2017-04-04 Riccardo Colini-Baldeschi , Marco Scarsini , Stefano Vaccari

Feature selection is a classical problem in statistics and machine learning, and it continues to remain an extremely challenging problem especially in the context of unknown non-linear relationships with dependent features. On the other…

机器学习 · 统计学 2026-04-17 Chenghui Zheng , Garvesh Raskutti

Cooperative games provide a framework to study cooperation among self-interested agents. They offer a number of solution concepts describing how the outcome of the cooperation should be shared among the players. Unfortunately, computational…

计算机科学与博弈论 · 计算机科学 2017-11-28 Ayumi Igarashi , Rani Izsak , Edith Elkind

In cooperative games with transferable utilities, the Shapley value is an extreme case of marginalism while the Equal Division rule is an extreme case of egalitarianism. The Shapley value does not assign anything to the non-productive…

理论经济学 · 经济学 2022-01-25 D. Choudhury , S. Borkotokey , Rajnish Kumar , Sudipta Sarangi

We introduce novel multi-agent interaction models of entropic spatially inhomogeneous evolutionary undisclosed games and their quasi-static limits. These evolutions vastly generalize first and second order dynamics. Besides the…

最优化与控制 · 数学 2022-03-10 Mauro Bonafini , Massimo Fornasier , Bernhard Schmitzer

In this paper, we establish a connection between the parameterization of flow-based and energy-based generative models, and present a new flow-based modeling approach called energy-based normalizing flow (EBFlow). We demonstrate that by…

机器学习 · 计算机科学 2023-10-31 Chen-Hao Chao , Wei-Fang Sun , Yen-Chang Hsu , Zsolt Kira , Chun-Yi Lee