On some approximately balanced combinatorial cooperative games |
| |
| Authors: | Ulrich Faigle Walter Kern |
| |
| Institution: | (1) Department of Applied Mathematics, University of Twente, 7500 AE Enschede, The Netherlands |
| |
| 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. |
| |
| Keywords: | cooperative game balanced core tax matching bin packing traveling salesman |
| 本文献已被 SpringerLink 等数据库收录！ |
