Pricing traffic in a spanning network

ما دو چنین قوانینی را ایجاد می کنیم. وقتی که تمام هزینه های اتصال 0 یا 1 باشد، از طریقه ی تصادفی تصادفی که با حجم ترافیک در هر لبه وزن می شود، مشتق می شود؛ دیگر ارزش شپلی وزن بازی مشاجره مستقل است. هر دو قانون سپس توسط روش آشکار تقسیم بندی خطی گسترش می یابد. اولین بار در زمان چندجملهای محاسبه می شود، دوم آن نیست.