On Finding a Solution in the Core of a Multicommodity Flow Game on a Spider

摘要

Motivated by the development of an efficient and stable routing scheme for the Internet, Papadimitriou introduced a multicommodity flow game and raised the problem of whether the core of a multicommodity flow game is always nonempty. Markakis and Saberi s