در این پایان نامه، بازی مسیر یابی مورد بررسی قرار گرفته است که در آن هر بازیگر ممکن است مسیری را با هدف کاستن بیشترین تراکم در یال های مسیر خود انتخاب کند. هزینه هر بازیکن، بیشترین تراکم در یال های مسیر و همچنین، هزینه سراسری شبکه بیشترین تراکم در همه یال های شبکه می باشد. دست یابی هر بازیگر به ترافیک کمتر، زمانی به دست می آید که تمام بازیگران به بهترین نتایج خود برسند. این موضوع با برقراری تعادل نش در انتخاب های بازیگران میسر خواهد شد. در تعادل نش، هزینه پایداری برابر یک و هزینه بی قانونی بر اساس مشخصات مکانی شبکه معین می شود.
