Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 109 for “"Shapley value"”.
-
Approximating the shapley value and shapley interactions
… Within the game-theoretic framework, the Shapley value poses the most prominent solution to the emerging fair division problem, arguably capturing a widespread understanding of fairness. Over the last decade, the Shapley value has received unprecedented attention within the field of …
-
Algorithms to Estimate Shapley Value Feature Attributions
… features. In this class of explanation methods, Shapley value feature attributions have recently caught on. Although the Shapley value is appealing for its nice properties, it is NP-hard to compute in general. Here, we describe several works centered around tractably estimating the two most …
-
Addressing the computational issues of the Shapley value with applications in the smart grid
… the computational issues that arise in using the Shapley value in practical applications. Calculating the Shapley value involves computing the value of an exponential number of coalitions, which poses a significant computational challenge in two cases: (i) when the number of agents (players) is …
-
A comparison of two normative choice formulations: The Shapley Value versus the weighted additive rule
The Shapley Value, a cooperative game theory model, is adapted for use as a category preference measure in marketing. The model collects overall ratings for bundles of choices. These are then decomposed into individual preference scores by estimating the average marginal contribution of each choice …
-
Quantifying averted burden from infectious disease control policies
… in Uganda. In my first aim, I describe the Shapley value estimate as the preferred approach to decomposition and then introduce an innovation to the application of Shapley value estimation in the context of interventions implemented at different times with overlapping effects. I call this …
-
Advancing Algorithms and Applications for Data Valuation in Machine Learning
… presenting a principled framework utilizing the Shapley value, a popular notion of value which originated in cooperative game theory. First, we show that the Shapley value defines a unique payoff scheme that satisfies many desiderata for the notion of data value. However, the Shapley value often …
-
A scalable cooperative game theoretic framework for coalitional energy management
… focuses on two main payoff allocations: the Shapley value and the nucleolus.</p> <p>The Shapley value is a commonly used payoff allocation in cooperative game theory, but is highly computationally complex. This thesis proposes a novel multi-step sampling method based on optimal stratified …
-
Energy Accounting and Optimization for Mobile Systems
… flaws. The proposed ground truth is based on Shapley value, a single value solution to multi-player games of which four axiomatic properties are natural and self-evident to energy accounting. This work further provides a utility optimization formulation of energy management and shows, …
-
Essays on cost and surplus sharing games and contest theory
… Lorenz comparison between increasing serial and Shapley value cost-sharing rule, I consider the cost-sharing problem using a cooperative approach and compare the Shapley value and the Moulin-Shenker’s (Increasing) serial rule in the Lorenz sense. The result allows me to provide the complete …
-
Explainable Artificial Intelligence: Methods and Evaluation
… of cooperative game theory (CGT), with the Shapley value emerging as a widely used solution concept. Despite the rising prominence of the Shapley value, other promising solutions from cooperative game theory—such as the Nucleolus, Banzhaf power index, Shapley-Shubik power index, and …
-
Payoff allocation methods for several operational research games
… enterprises might collaborate to generate more value and save costs instead of working on their own. The rapid change in science and information technologies enables users to communicate and share data more efficiently through different digital platforms. These emerging technologies open several …
-
Application of Cooperative Game Theory in Smart Grids
… of each pricing function with hypothetical values on the prosumers’ coalition. Shapley value is calculated to show the benefits obtained by the prosumers’ coalition. In this research, we consider the average energy production and consumption data from Pecan Street Inc. for three seasons in a …
-
Reinforcement Learning for Robotic Tasks: Analyzing and Understanding the Learning Process Using Explainable Artificial Intelligence Methods
… questions are explored: (1) How well do modern Shapley value based explanation techniques help understand the rationale behind actions made by robotic RL actors? (2) Can these explanations help demystify the RL training loop by estimating the predictive weight of different features throughout …
-
Cost Sharing Models in Game Theory = Költségelosztási modellek a játékelméletben
… of cooperative game theory. We defined the core (Shapley, 1955; Gillies, 1959) and the Shapley value (Shapley, 1953), that play an important role in finding a \fair" allocation. In Chapter 4 we presented the class of fixed-tree game and relevant ap- plications from the domain of water management. …
-
Essays on Private Antitrust Enforcement
… of counterfactual overcharges via the Shapley value. Damage allocations for linear market environments are characterized and bounds on payment obligations are established. Several ad hoc suggestions for deducing relative responsibility, e.g., from market shares or profits, are …
-
An empirical evaluation of two joint cost allocation schemes :
… cost allocation methods: the net realizable value and the Shapley value allocation schemes, in the context of a decision-making situation. The study evaluated the two allocation schemes with regard to: (1) their effects on divisional managers' pricing decisions and therefore on divisional …
-
Computational Problems on Depth Measures Combining Combinatorics and Geometry
… a function assigns each point in space a numeric value that increases with the point's degree of centrality. This topic has been extensively studied in statistics, and numerous depth functions have been proposed and analyzed. Broadly speaking, depth functions can be classified into two groups: …
-
On cooperative actions to control greenhouse gas emissions: A game theoretic application with five representative countries
… designed to study both no utility transfers and Shapley Value utility transfers. Co-integration models and non-linear optimization models are also used in appropriate parts of the study. To develop the relevant payoff structures, the study uses co-integration methods to identify the long-term …
-
FAIR DATA VALUATION FOR COLLABORATIVE MACHINE LEARNING
… a game theoretical notion of fairness called the Shapley value.
Page 1 of 6