中文
相关论文

相关论文: Implementing generating functions to obtain power …

200 篇论文

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…

计算机科学与博弈论 · 计算机科学 2013-01-04 Zhigang Cao , Xiaoguang Yang

We consider sequences of integers defined by a system of linear inequalities with integer coefficients. We show that when the constraints are strong enough to guarantee that all the entries are nonnegative, the generating function for the…

组合数学 · 数学 2007-05-23 S. Corteel , C. D. Savage

Weighted voting games are a popular class of coalitional games that are widely used to model real-life situations of decision-making. They can be applied, for instance, to analyze legislative processes in parliaments or voting in corporate…

计算机科学与博弈论 · 计算机科学 2025-08-20 Joanna Kaczmarek , Jörg Rothe

Since the Fourth Industrial Revolution, AI technology has been widely used in many fields, but there are several limitations that need to be overcome, including overfitting/underfitting, class imbalance, and the limitations of…

机器学习 · 计算机科学 2025-08-18 DongSeong-Yoon

We study a cooperative game setting where the grand coalition may change since the initial players can invite more players. We focus on monotone games, i.e., adding more players to the grand coalition is not harmful. We model the invitation…

计算机科学与博弈论 · 计算机科学 2022-01-03 Yao Zhang , Dengji Zhao

Weighted constellations give graphical representations of weighted branched coverings of the Riemann sphere. They were introduced to provide a combinatorial interpretation of the $2$D Toda $\tau$-functions of hypergeometric type serving as…

数学物理 · 物理学 2021-03-17 J. Harnad , B. Runov

In this paper, we consider a new type of urn scheme, where the selection probabilities are proportional to a weight function, which is linear but decreasing in the proportion of existing colours. We refer to it as the \emph{negatively…

概率论 · 数学 2018-01-09 Antar Bandyopadhyay , Gursharn Kaur

We study the problem of coalitional manipulation---where $k$ manipulators try to manipulate an election on $m$ candidates---under general scoring rules, with a focus on the Borda protocol. We do so both in the weighted and unweighted…

数据结构与算法 · 计算机科学 2017-08-17 Orgad Keller , Avinatan Hassidim , Noam Hazon

In cooperative game theory, games in partition function form are real-valued function on the set of so-called embedded coalitions, that is, pairs $(S,\pi)$ where $S$ is a subset (coalition) of the set $N$ of players, and $\pi$ is a…

离散数学 · 计算机科学 2010-02-22 Michel Grabisch

We revisit games in partition function form, i.e. cooperative games where the payoff of a coalition depends on the partition of the entire set of players. We assume that each coalition computes its worth having probabilistic beliefs over…

计算机科学与博弈论 · 计算机科学 2026-05-05 Paraskevas V. Lekeas , Giorgos Stamatopoulos

We study the Shapley value in weighted voting games. The Shapley value has been used as an index for measuring the power of individual agents in decision-making bodies and political organizations, where decisions are made by a majority vote…

计算机科学与博弈论 · 计算机科学 2014-08-05 Joel Oren , Yuval Filmus , Yair Zick , Yoram Bachrach

This document presents a combinatorial framework for analyzing assembly systems using generating functions. We explore the theory through concrete examples, such as linear polymers, and develop recursive equations to characterize valid…

组合数学 · 数学 2025-01-22 Andrés Ortiz-Muñoz

We extend the coopetition index introduced by Aleandri and Dall'Aglio (2025) for simple games to the broader class of monotone transferable utility (TU) games and to all non-empty coalitions, including singletons. The new formulation allows…

计算机科学与博弈论 · 计算机科学 2025-11-20 Michele Aleandri , Marco Dall'Aglio

We use the generating function of the characters of $C_2$ to obtain a generating function for the multiplicities of the weights entering in the irreducible representations of that simple Lie algebra. From this generating function we derive…

数学物理 · 物理学 2016-03-27 José Fernández Nuñez , Wifredo García Fuertes , Askold M. Perelomov

In the usual models of cooperative game theory, the outcome of a coalition formation process is either the grand coalition or a coalition structure that consists of disjoint coalitions. However, in many domains where coalitions are…

计算机科学与博弈论 · 计算机科学 2014-01-17 Georgios Chalkiadakis , Edith Elkind , Evangelos Markakis , Maria Polukarov , Nicholas Robert Jennings

The paper uses a non-cooperative simultaneous game for coalition structure formation (Levando, 2016) to demonstrate some applications of the introduced game: a cooperation, a Bayesian game within a coalition with intra-coalition…

最优化与控制 · 数学 2016-12-19 Dmitry Levando

We investigate the manipulation of power indices in TU-cooperative games by stimulating (subject to a budget constraint) changes in the propensity of other players to participate to the game. We display several algorithms that show that the…

计算机科学与博弈论 · 计算机科学 2019-05-17 Gabriel Istrate , Cosmin Bonchiş , Alin Brînduşescu

Modal logics for reasoning about the power of coalitions capture the notion of effectivity functions associated with game forms. The main goal of coalition logics is to provide formal tools for modeling the dynamics of a game frame whose…

逻辑 · 数学 2017-03-01 Tomáš Kroupa , Bruno Teheux

An opinion leader-follower model (OLF) is a two-action collective decision-making model for societies, in which three kinds of actors are considered: "opinion leaders", "followers", and "independent actors". In OLF the initial decision of…

计算机科学与博弈论 · 计算机科学 2016-05-17 Xavier Molinero , Fabián Riquelme , Maria Serna

Cooperative game theory has diverse applications in contemporary artificial intelligence, including domains like interpretable machine learning, resource allocation, and collaborative decision-making. However, specifying a cooperative game…

计算机科学与博弈论 · 计算机科学 2024-12-05 Filip Úradník , David Sychrovský , Jakub Černý , Martin Černý