The inverse Shapley value problem

DOI10.1016/j.geb.2017.06.004zbMath1415.91112arXiv1212.5132OpenAlexW2738809204MaRDI QIDQ2411521

Anindya De, Ilias Diakonikolas, Rocco A. Servedio

Publication date: 24 October 2017

Published in: Games and Economic Behavior, Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1212.5132

zbMATH Keywords

algorithmsFourier analysisweighted voting gamesShapley values

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Cooperative games (91A12) Voting theory (91B12) Software, source code, etc. for problems pertaining to game theory, economics, and finance (91-04)

Related Items

The inverse problem for power distributions in committees ⋮ Quantitative correlation inequalities via extremal power series ⋮ Two-tier voting: measuring inequality and specifying the inverse power problem ⋮ Nearly Optimal Solutions for the Chow Parameters Problem and Low-Weight Approximation of Halfspaces ⋮ A new central limit theorem and decomposition for Gaussian polynomials, with an application to deterministic approximate counting ⋮ IMPORTANCE IN SYSTEMS WITH INTERVAL DECISIONS ⋮ The power of the largest player ⋮ Evolutionary investors' power-based game on networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Manipulating the quota in weighted voting games
• On Bernoulli decompositions for random variables, concentration bounds, and spectral localization
• A new index of power for simple n-person games
• Every linear threshold function has a low-weight approximator
• Theory of majority decision elements
• The Chow Parameters Problem
• Computing Power Indices for Large Voting Games
• On the inverse power index problem
• Nearly Optimal Solutions for the Chow Parameters Problem and Low-Weight Approximation of Halfspaces
• A Bound on the Precision Required to Estimate a Boolean Perceptron from Its Average Satisfying Assignment
• On the Size of Weights for Threshold Gates
• Analysis of Boolean Functions
• Multilinear Extensions of Games
• Noise sensitivity of Boolean functions and applications to percolation