Bart de Keijzer

  1. Solving Weighted Voting Game Design Problems Optimally: Representations, Synthesis, and Enumeration.

    Authors: Bart de Keijzer, Tomas B. Klos, Yingqian Zhang
    Subjects: Computer Science and Game Theory
    Abstract

    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 that solve this problem exactly. Thereto, we study various
    subclasses of simple games, and their associated representation methods. We
    survey algorithms and impossibility results for the synthesis problem, i.e.,
    converting a representation of a simple game into another representation.

  2. Complexity of Coalition Structure Generation.

    Authors: Haris Aziz, Bart de Keijzer
    Subjects: Computer Science and Game Theory
    Abstract

    In this paper, we revisit the coalition structure generation problem in which
    the goal is to partition the players into exhaustive and disjoint coalitions so
    as to maximize the social welfare. One of our key results is a general
    polynomial-time algorithm to solve the problem for all monotonic coalitional
    games provided that player types are known and the number of player types is
    bounded by a constant.

Syndicate content