On some approximately balanced combinatorial cooperative games

U. Faigle, Walter Kern

Research output: Contribution to journalArticleAcademicpeer-review

106 Downloads (Pure)

Abstract

A model of taxation for cooperativen-person games is introduced where proper coalitions Are taxed proportionally to their value. Games with non-empty core under taxation at rateɛ-balanced. Sharp bounds onɛ in matching games (not necessarily bipartite) graphs are estabLished. Upper and lower bounds on the smallestɛ in bin packing games are derived and euclidean random TSP games are seen to be, with high probability,ɛ-balanced forɛ≈0.06.
Original languageUndefined
Pages (from-to)141-152
Number of pages12
JournalZeitschrift für Operations Research
Volume38
Issue number2
DOIs
Publication statusPublished - 1993

Keywords

  • METIS-140673
  • IR-85180

Cite this