Skip to main navigation Skip to search Skip to main content

Fair Value Distribution in Cooperative Committee Election

Ying Qin, Zeyu Ren, Zihe Wang, Jie Zhang

Research output: Chapter or section in a book/report/conference proceedingChapter in a published conference proceeding

29 Downloads (Pure)

Abstract

We consider a scenario where a group of agents needs to elect a committee to lead them in accomplishing a project. They elect a committee to maximize social welfare, and the question is how to distribute the total value of the project to every agent. This scenario encodes a cooperative game setting where the reward of the chosen coalition must be distributed fairly. First, we establish the axiomatic foundation of solution concepts in this cooperative committee election game. We show that a natural extension of Shapley value to this game does not meet the classical axioms when the values of different coalitions are binary. We then propose a value distribution rule that satisfies all the desired properties. Furthermore, we prove that this rule is unique in meeting these properties and also satisfies an additional monotonicity property. When the values of the coalitions can take any general values, we decompose the game into a linear combination of simple games. This decomposition is unique, allowing us to extend our value distribution rule to solve this general class of games.

Original languageEnglish
Title of host publicationFrontiers of Algorithmics - 19th International Joint Conference, IJTCS-FAW 2025, Proceedings
EditorsVincent Chau, Christoph Dürr, Minming Li, Pinyan Lu
Place of PublicationSingapore
PublisherSpringer, Singapore
Pages372-384
Number of pages13
ISBN (Electronic)9789819683123
ISBN (Print)9789819683116
DOIs
Publication statusPublished - 30 Jun 2025
Event19th International Joint Conference on Theoretical Computer Science-Frontier of Algorithmic Wisdom, IJTCS-FAW 2025 - Paris, France
Duration: 30 Jun 20252 Jul 2025

Publication series

NameLecture Notes in Computer Science
Volume15828 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference19th International Joint Conference on Theoretical Computer Science-Frontier of Algorithmic Wisdom, IJTCS-FAW 2025
Country/TerritoryFrance
CityParis
Period30/06/252/07/25

Keywords

  • Cooperative game
  • Game theory
  • Shapley value
  • Value distribution

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Fair Value Distribution in Cooperative Committee Election'. Together they form a unique fingerprint.

Cite this