جانمايي رقابتي تسهيلات با بازي ورونوي وزن دارتك دوري

بازي ورونوي، يك مدل هندسي ساده براي مسائل جانمايي رقابتي تسهيلات با دو بازيكن ارائه مي دهد. بازي ورونوي با دو بازيكن (سفيد و سياه)، در يك ناحيه پيوسته و محدود (يك بعدي يا دو بعدي) به‌عنوان صفحه بازي، انجام مي شود. در مدل تك دوري، ابتدا بازيكن سفيد تمامي مهره هاي خود را كه نقطه هستند، روي صفحه بازي قرار مي دهد. سپس نوبت به بازيكن سياه مي رسد تا تمامي نقاط خود را قرار دهد. سپس صفحه بازي براساس معيار نزديكي فاصله، بين دو بازيكن تقسيم شده و بازيكني كه مساحت بيش‌تري از ناحيۀ بازي را از آن خود كرده است، برنده بازي شناخته مي شود. در اين مقاله، بازي ورونوي وزن دار تك دوري در نواحي يك بعدي و دو بعدي بررسي مي شود. در بازي ورونوي وزن دار، سرويس گيرندگان مي توانند علاوه بر معيار نزديكي فاصله براي انتخاب سرويس دهنده، كيفيت امكانات آن را نيز مد نظر قرار دهند. براين اساس، در ناحيه يك بعدي دو حالت مختلف از تسهيلات (همسان و غيرهمسان) را بررسي مي‌كنيم و نشان مي دهيم در بازي ورونوي وزن دار تك دوري بازيكن سياه داراي استراتژي برد است.