Egalitarian solution for games with discrete side payment

03/23/2020
by   Takafumi Otsuka, et al.
0

In this paper, we study the egalitarian solution for games with discrete side payment, where the characteristic function is integer-valued and payoffs of players are integral vectors. The egalitarian solution, introduced by Dutta and Ray in 1989, is a solution concept for transferable utility cooperative games in characteristic form, which combines commitment for egalitarianism and promotion of indivisual interests in a consistent manner. We first point out that the nice properties of the egalitarian solution (in the continuous case) do not extend to games with discrete side payment. Then we show that the Lorenz stable set, which may be regarded a variant of the egalitarian solution, has nice properties such as the Davis and Maschler reduced game property and the converse reduced game property. For the proofs we utilize recent results in discrete convex analysis on decreasing minimization on an M-convex set investigated by Frank and Murota.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/08/2023

Geometry of set functions in cooperative game theory

They are many unexplored links between cooperative transferable utility ...
research
11/08/2019

On the Convexity of Independent Set Games

This paper investigates independent set games (introduced by Deng et al....
research
07/17/2019

A substitute for the classical Neumann–Morgenstern characteristic function in cooperative differential games

In this paper, we present a systematic overview of different endogenous ...
research
03/20/2018

An interaction index for multichoice games

Models in Multicriteria Decision Analysis (MCDA) can be analyzed by mean...
research
08/05/2018

Solutions of partition function-based TU games for cooperative communication networking

Fostered by continuous technological progress, the functioning of commun...
research
01/08/2018

Discrete Gaussian distributions via theta functions

We introduce a discrete analogue of the classical multivariate Gaussian ...
research
12/19/2021

A Short Proof of Convexity of Step-out Step-in Sequencing Games

The Step out-Step in sequencing game is a particular example of a game f...

Please sign up or login with your details

Forgot password? Click here to reset