On some approximately balanced combinatorial cooperative games

U. Faigle, Walter Kern

Research output: Contribution to journalArticleAcademicpeer-review

164 Downloads (Pure)


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
Issue number2
Publication statusPublished - 1993


  • METIS-140673
  • IR-85180

Cite this