On the Concavity of Delivery Games

Delivery games, introduced by Hamers, Borm, van de Leensel and Tijs (1994), are combinatorial optimization games that arise from delivery problems closely related to the Chinese postman problem (CPP). They showed that delivery games are not necessarily balanced. For delivery problems corresponding to the class of bridge-connected Euler graphs they showed that the related games are balanced. This paper focuses on the concavity property for delivery games. A delivery game arising from a delivery model corresponding to a bridge-connected Euler graph needs not to be concave. The main result will be that for delivery problems corresponding to the class of bridge-connected cyclic graphs, which is a subclass of the class of bridge-connected Euler graphs, the related delivery games are concave.

A silent duel over a cake

Game Theory;Equilibrium Analysis;game theory

The Shapley-entrance game

Game Theory;econometrics

A note on games corresponding to sequencing situations with due dates

convex cooperative games;one-machine sequencing situations;due dates;ready times