view in publisher's site

A polynomial-time method to compute all Nash equilibria solutions of a general two-person inspection game

Highlights•Solves a general two-person nonzero-sum simultaneous inspection game that may be fitted to many real-world inspection scenarios.•Develops a linear-time algorithm to compute all Nash equilibria solutions.•Analysis of examples shows that an increase in the inspector’s resource may induce the inspectee to cooperate more at sites, without increasing the inspection levels at them.AbstractWe consider a two-person nonzero-sum simultaneous inspection game that takes place at multiple sites. The inspector has a limited inspection resource. She needs to decide which sites to inspect, and with how much effort, while adhering also to local restrictions on the permitted inspections levels at the sites. The inspectee has several employees who work on his behalf. He needs to decide how to distribute them across the sites, and how they should act there. Computation of Nash equilibria is challenging for this sort of games. Still, we develop a linear-time algorithm that determines all Nash equilibria solutions of the game, and provide explicit (easily computable) expressions for all possible Nash equilibria. We then derive some managerial insights by applying the algorithm to several examples, and examining the Nash equilibria, including an outcome that an increase in the inspection resource may induce the inspectee to cooperate more at sites without increasing the inspection levels at them.

یک روش چند جمله‌ای برای محاسبه تمام معادلات تعادل نش برای یک بازی بازرسی دو نفره کلی

نکات مهم * یک بازی بازرسی همزمان دو نفره کلی غیر صفر است که ممکن است برای بسیاری از سناریوهای بازرسی دنیای واقعی نصب شده‌باشد. یک الگوریتم زمانی خطی را برای محاسبه تمام راه‌حل‌های تعادل نش ارایه می‌کند. تجزیه و تحلیل نمونه‌ها نشان می‌دهد که افزایش در منابع بازرس ممکن است the را به هم‌کاری بیشتر در سایت‌ها تحریک کند، بدون افزایش سطح بازرسی در them.Abst ractWe یک بازی بازرسی همزمان دو نفره که در چندین مکان رخ می‌دهد را در نظر بگیرید. بازرس دارای یک منبع بازرسی محدود است. او باید تصمیم بگیرد که کدام وب سایت‌ها را بازرسی کند و تا چه حد تلاش می‌کند، در حالی که پایبند محدودیت‌های محلی در سطوح بازرسی مجاز در این سایت‌ها هستند. The چندین کارمند دارد که از طرف او کار می‌کنند. او باید تصمیم بگیرد که چگونه آن‌ها را بین سایت‌ها توزیع کند و چگونه آن‌ها باید آنجا عمل کنند. محاسبه تعادل نش برای این نوع بازی‌ها چالش برانگیز است. با این حال، ما یک الگوریتم زمانی خطی را توسعه می‌دهیم که همه تعادل نش بازی را تعیین می‌کند، و بیان صریح (قابل‌محاسبه)برای همه تعادل نش ممکن ارایه می‌دهد. سپس برخی از بینش‌های مدیریتی را با اعمال این الگوریتم به چندین مثال به دست می‌آوریم و تعادل نش را بررسی می‌کنیم، از جمله یک نتیجه که افزایش در منابع بازرسی می‌تواند منجر به هم‌کاری بیشتر در سایت‌ها بدون افزایش سطوح بازرسی آن‌ها شود.
ترجمه شده با


پر ارجاع‌ترین مقالات مرتبط:

  • مقاله Information Systems and Management
  • ترجمه مقاله Information Systems and Management
  • مقاله سیستم‌های اطلاعاتی و مدیریت
  • ترجمه مقاله سیستم‌های اطلاعاتی و مدیریت
  • مقاله Modelling and Simulation
  • ترجمه مقاله Modelling and Simulation
  • مقاله مدل‌سازی و شبیه‌سازی
  • ترجمه مقاله مدل‌سازی و شبیه‌سازی
  • مقاله Management Science and Operations Research
  • ترجمه مقاله Management Science and Operations Research
  • مقاله علوم مدیریت و پژوهش عملیاتی
  • ترجمه مقاله علوم مدیریت و پژوهش عملیاتی
سفارش ترجمه مقاله و کتاب - شروع کنید

با استفاده از افزونه دانلود فایرفاکس چکیده مقالات به صورت خودکار تشخیص داده شده و دکمه دانلود فری‌پیپر در صفحه چکیده نمایش داده می شود.