Computing Shapley values in the plane
From MaRDI portal
Publication:2118220
DOI10.1007/s00454-021-00368-3OpenAlexW4213131548MaRDI QIDQ2118220
Sergio Cabello, Timothy M. Chan
Publication date: 22 March 2022
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2019/10424/
arrangementsconvex hullconvolutionsairport problemShapley valuesbounding boxminimum enclosing diskstochastic computational geometry
Analysis of algorithms and problem complexity (68Q25) Noncooperative games (91A10) Cooperative games (91A12) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Closest pair and the post office problem for stochastic points
- Cooperative location games based on the minimum diameter spanning Steiner subgraph problem
- On the complexity of testing membership in the core of min-cost spanning tree games
- On approximately fair cost allocation in Euclidean TSP games
- On the complexity of halfspace area queries
- On the separability of stochastic geometric objects, with applications
- Range-max queries on uncertain data
- Computation of the Shapley value of minimum cost spanning tree games: P-hardness and polynomial cases
- A cooperative location game based on the 1-center location problem
- Convex hulls under uncertainty
- Computational Aspects of Cooperative Game Theory
- Hyperplane separability and convexity of probabilistic point sets
- Batched Point Location in SINR Diagrams via Algebraic Tools
- Algorithmic Cooperative Game Theory
- On Computing the Centroid of the Vertices of an Arrangement and Related Problems
- New Data Structures for Orthogonal Range Queries
- Constructing Arrangements of Lines and Hyperplanes with Applications
- Minimum cost spanning tree games
- New Upper Bounds in Klee’s Measure Problem
- On the Zone Theorem for Hyperplane Arrangements
- A Simple Expression for the Shapley Value in a Special Case
- Computational Complexity of the Game Theory Approach to Cost Allocation for a Tree
- On the Complexity of Cooperative Solution Concepts
- Computing the Distance between Piecewise-Linear Bivariate Functions
- A Course in Game Theory
- Stochastic minimum spanning trees in euclidean spaces
- Algorithmic Game Theory
This page was built for publication: Computing Shapley values in the plane
