Modeling the Competitive Facility Location Problem in a Symmetric Arena

  • سال انتشار: 1392
  • محل انتشار: مجله بین المللی کامپیوتر و فناوری اطلاعات، دوره: 1، شماره: 1
  • کد COI اختصاصی: JR_IJOCIT-1-1_003
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 537
دانلود فایل این مقاله

نویسندگان

Marzieh Eskandari

Alzahra University Department of Mathematics

چکیده

In this paper, we consider the competitive facility location problem as a version of n-round Manhatan-metric Voronoi game with two players, where the distance measure is the Man- hattan metric. Players alternate placing points, one at a time, into the playing arena that is a symmetric polygon, until each of them has placed n points. The arena is then subdivided according to the nearest-neighbor rule under the Manhattan distance, and the player whose points control the larger area wins. We study a winning strategy for the second player in a special version of the game.

کلیدواژه ها

Computational geometry; Voronoi diagram; Voronoi game; Game theory; Competitive facility location

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.