English
Related papers

Related papers: Mergeable weighted majority games and characteriza…

200 papers

Based on Holler (1982) and Armijos-Toro et al. (2021) we propose two power indices to measure the influence of the players in the class of weighted majority games in partition function form. We compare these new power indices with their…

Computer Science and Game Theory · Computer Science 2024-02-12 José M. Alonso-Meijide , Livino M. Armijos-Toro , Balbina V. Casas-Méndez , Manuel A. Mosquera

A new game-theoretic approach for combining multiple classifiers is proposed. A short introduction in Game Theory and coalitions illustrate the way any collective decision scheme can be viewed as a competitive game of coalitions that are…

Computer Science and Game Theory · Computer Science 2015-02-10 Harris V. Georgiou

Decisions in a shareholder meeting or a legislative committee are often modeled as a weighted game. Influence of a member is then measured by a power index. A large variety of different indices has been introduced in the literature. This…

Computer Science and Game Theory · Computer Science 2018-05-08 Sascha Kurz

We introduce a new simple game, which is referred to as the complementary weighted multiple majority game (C-WMMG for short). C-WMMG models a basic cooperation rule, the complementary cooperation rule, and can be taken as a sister model of…

Computer Science and Game Theory · Computer Science 2013-01-04 Zhigang Cao , Xiaoguang Yang

This paper studies power indices based on average representations of a weighted game. If restricted to account for the lack of power of dummy voters, average representations become coherent measures of voting power, with power distributions…

Computer Science and Game Theory · Computer Science 2017-10-10 Serguei Kaniovski , Sascha Kurz

We investigate a class of weighted voting games for which weights are randomly distributed over the standard probability simplex. We provide close-formed formulae for the expectation and density of the distribution of weight of the $k$-th…

Computer Science and Game Theory · Computer Science 2022-02-11 Daria Boratyn , Werner Kirsch , Wojciech Słomczyński , Dariusz Stolicki , Karol Życzkowski

Many binary collective choice situations can be described as weighted simple voting games. We introduce weighted committee games to model decisions on an arbitrary number of alternatives in analogous fashion. We compare the effect of…

Combinatorics · Mathematics 2019-11-01 Sascha Kurz , Alexander Mayer , Stefan Napel

Weighted voting games are frequently used in decision making. Each voter has a weight and a proposal is accepted if the weight sum of the supporting voters exceeds a quota. One line of research is the efficient computation of so-called…

Optimization and Control · Mathematics 2012-11-28 Sascha Kurz

We use simplicial complexes to model simple games as well as weighted voting games where certain coalitions are considered impossible. Topological characterizations of various ideas from simple games are provided, as are the expressions for…

Physics and Society · Physics 2025-08-29 Anastasia Brooks , Franjo Sarcevic , Ismar Volic

We consider weighted sums of independent random variables regulated by an increment sequence. We provide operative conditions that ensure strong law of large numbers for such sums to hold in both the centered and non-centered case. The…

Probability · Mathematics 2021-03-11 Luca Avena , Conrado da Costa

We consider the Banzhaf-Coleman and Owen power indices for weighted majority games modified by a coalition configuration. We present calculation algorithms of them that make use of the method of generating functions. We programmed the…

Optimization and Control · Mathematics 2015-07-02 Jorge Rodríguez Veiga , Guido I. Novoa Flores , Balbina V. Casas Méndez

Weighted voting games are a family of cooperative games, typically used to model voting situations where a number of agents (players) vote against or for a proposal. In such games, a proposal is accepted if an appropriately weighted sum of…

Computer Science and Game Theory · Computer Science 2019-01-01 Ilias Diakonikolas , Chrystalla Pavlou

The Public Good index is a power index for simple games introduced by Holler and later axiomatized by Holler and Packel, so that some authors also speak of the Holler--Packel index. A generalization to the class of games with transferable…

Computer Science and Game Theory · Computer Science 2022-06-30 Sascha Kurz

Weighted voting games are ubiquitous mathematical models which are used in economics, political science, neuroscience, threshold logic, reliability theory and distributed systems. They model situations where agents with variable voting…

Computer Science and Game Theory · Computer Science 2010-02-02 Haris Aziz , Mike Paterson

Binary yes-no decisions in a legislative committee or a shareholder meeting are commonly modeled as a weighted game. However, there are noteworthy exceptions. E.g., the voting rules of the European Council according to the Treaty of Lisbon…

Computer Science and Game Theory · Computer Science 2021-08-11 Sascha Kurz

In this paper, we propose an improved version of the power index related to the Banzhaf power index for weighted voting systems. This index now takes into account the mutual persuasion power matrix(PPM) existing among the voters. This…

Combinatorics · Mathematics 2020-02-18 Krishna V. Acharya , Himadri Mukherjee , Jajati Keshari Sahoo

This paper is a twofold contribution. First, it contributes to the problem of enumerating some classes of simple games and in particular provides the number of weighted games with minimum and the number of weighted games for the dual class…

Combinatorics · Mathematics 2015-05-14 Josep Freixas , Sascha Kurz

In this paper, a novel approach for the optimal combination of binary classifiers is proposed. The classifier combination problem is approached from a Game Theory perspective. The proposed framework of adapted weighted majority rules (WMR)…

Machine Learning · Computer Science 2013-02-05 Harris V. Georgiou , Michael E. Mavroforakis

We show that, by using multiplicative weights in a game-theoretic thought experiment (and an important convexity result on the composition of multiplicative weights with the relative entropy function), a symmetric bimatrix game (that is, a…

Computer Science and Game Theory · Computer Science 2025-04-24 Ioannis Avramopoulos

We study the inverse power index problem for weighted voting games: the problem of finding a weighted voting game in which the power of the players is as close as possible to a certain target distribution. Our goal is to find algorithms…

Computer Science and Game Theory · Computer Science 2013-07-02 Bart de Keijzer , Tomas B. Klos , Yingqian Zhang
‹ Prev 1 2 3 10 Next ›