IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v215y2011i2p422-430.html
   My bibliography  Save this article

Determining all Nash equilibria in a (bi-linear) inspection game

Author

Listed:
  • Deutsch, Yael
  • Golany, Boaz
  • Rothblum, Uriel G.

Abstract

This paper addresses a "game" between an inspection agency and multiple inspectees that are subject to random inspections by that agency. We provide explicit (easily computable) expressions for all possible Nash equilibria and verify that none is left out. In particular, our results characterize situations when there exists a unique Nash equilibrium. We also explore special features of the Nash equilibria and the solution of the problem the inspection agency faces in a non-strategic environment.

Suggested Citation

  • Deutsch, Yael & Golany, Boaz & Rothblum, Uriel G., 2011. "Determining all Nash equilibria in a (bi-linear) inspection game," European Journal of Operational Research, Elsevier, vol. 215(2), pages 422-430, December.
    • Handle: RePEc:eee:ejores:v:215:y:2011:i:2:p:422-430
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221711005029
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. D. Marc Kilgour & Steven J. Brams, 1992. "Putting the Other Side “On Notice†Can Induce Compliance in Arms Control," Journal of Conflict Resolution, Peace Science Society (International), vol. 36(3), pages 395-414, September.
    2. Reyniers, Diane J. & Tapiero, Charles S., 1995. "Contract design and the control of quality in a conflictual environment," European Journal of Operational Research, Elsevier, vol. 82(2), pages 373-382, April.
    3. Harvey Diamond, 1982. "Minimax Policies for Unobservable Inspections," Mathematics of Operations Research, INFORMS, vol. 7(1), pages 139-153, February.
    4. Avenhaus, Rudolf & Canty, Morton & Marc Kilgour, D. & von Stengel, Bernhard & Zamir, Shmuel, 1996. "Inspection games in arms control," European Journal of Operational Research, Elsevier, vol. 90(3), pages 383-394, May.
    5. Golany, Boaz & Kaplan, Edward H. & Marmur, Abraham & Rothblum, Uriel G., 2009. "Nature plays with dice - terrorists do not: Allocating resources to counter strategic versus probabilistic risks," European Journal of Operational Research, Elsevier, vol. 192(1), pages 198-208, January.
    6. Hsieh, Chung-Chi & Liu, Yu-Te, 2010. "Quality investment and inspection policy in a supplier-manufacturer supply chain," European Journal of Operational Research, Elsevier, vol. 202(3), pages 717-729, May.
    7. C S Tapiero & K Kogan, 2007. "Risk and quality control in a supply chain: competitive and collaborative approaches," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(11), pages 1440-1448, November.
    8. Reinganum, Jennifer F. & Wilde, Louis L., 1985. "Income tax compliance in a principal-agent framework," Journal of Public Economics, Elsevier, vol. 26(1), pages 1-18, February.
    9. Tapiero, Charles S., 2007. "Consumers risk and quality control in a collaborative supply chain," European Journal of Operational Research, Elsevier, vol. 182(2), pages 683-694, October.
    10. Heiko Rauhut, 2009. "Higher Punishment, Less Control?," Rationality and Society, , vol. 21(3), pages 359-392, August.
    11. Hohzaki, Ryusuke, 2007. "An inspection game with multiple inspectees," European Journal of Operational Research, Elsevier, vol. 178(3), pages 894-906, May.
    12. Alm, James & McKee, Michael, 2004. "Tax compliance as a coordination game," Journal of Economic Behavior & Organization, Elsevier, vol. 54(3), pages 297-312, July.
    13. Kilgour, D.M. & Brams, S.J., 1992. "Putting the Other Side "On Notice" Can Induce Compliance in Arms Control," Working Papers 92-07, C.V. Starr Center for Applied Economics, New York University.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Johnston, Iain G., 2022. "Optimal strategies in the fighting fantasy gaming system: Influencing stochastic dynamics by gambling with limited resource," European Journal of Operational Research, Elsevier, vol. 302(3), pages 1272-1281.
    2. Mahajan, Aseem & Pongou, Roland & Tondji, Jean-Baptiste, 2023. "Supermajority politics: Equilibrium range, policy diversity, utilitarian welfare, and political compromise," European Journal of Operational Research, Elsevier, vol. 307(2), pages 963-974.
    3. Yael Deutsch & Boaz Golany, 2016. "Multiple agents finitely repeated inspection game with dismissals," Annals of Operations Research, Springer, vol. 237(1), pages 7-26, February.
    4. Fandel, G. & Trockel, J., 2013. "Avoiding non-optimal management decisions by applying a three-person inspection game," European Journal of Operational Research, Elsevier, vol. 226(1), pages 85-93.
    5. Avenhaus, Rudolf & Krieger, Thomas, 2013. "Distributing inspections in space and time – Proposed solution of a difficult problem," European Journal of Operational Research, Elsevier, vol. 231(3), pages 712-719.
    6. Deutsch, Yael & Goldberg, Noam & Perlman, Yael, 2019. "Incorporating monitoring technology and on-site inspections into an n-person inspection game," European Journal of Operational Research, Elsevier, vol. 274(2), pages 627-637.
    7. Yael Deutsch & Boaz Golany & Noam Goldberg & Uriel G. Rothblum, 2013. "Inspection games with local and global allocation bounds," Naval Research Logistics (NRL), John Wiley & Sons, vol. 60(2), pages 125-140, March.
    8. Jann, Ole & Schottmüller, Christoph, 2021. "Regime change games with an active defender," Games and Economic Behavior, Elsevier, vol. 129(C), pages 96-113.
    9. Yael Deutsch & Boaz Golany, 2016. "Multiple agents finitely repeated inspection game with dismissals," Annals of Operations Research, Springer, vol. 237(1), pages 7-26, February.
    10. Deutsch, Yael, 2021. "A polynomial-time method to compute all Nash equilibria solutions of a general two-person inspection game," European Journal of Operational Research, Elsevier, vol. 288(3), pages 1036-1052.
    11. Hunt, Kyle & Zhuang, Jun, 2024. "A review of attacker-defender games: Current state and paths forward," European Journal of Operational Research, Elsevier, vol. 313(2), pages 401-417.
    12. Yael Deutsch & Boaz Golany, 2019. "Securing Gates of a Protected Area: A Hybrid Game and Queueing Theory Modeling Approach," Decision Analysis, INFORMS, vol. 16(1), pages 31-45, March.
    13. Fatima Khanchouche & Samir Sbabou & Hatem Smaoui & Ziad Abderrahmane, 2023. "Congestion Games with Player-Specific Payoff Functions: The Case of Two Resources, Computation and Algorithms. First version," Economics Working Paper Archive (University of Rennes & University of Caen) 2023-08, Center for Research in Economics and Management (CREM), University of Rennes, University of Caen and CNRS.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Vicki Bier & Naraphorn Haphuriwat, 2011. "Analytical method to identify the number of containers to inspect at U.S. ports to deter terrorist attacks," Annals of Operations Research, Springer, vol. 187(1), pages 137-158, July.
    2. Avenhaus, Rudolf & Canty, Morton & Marc Kilgour, D. & von Stengel, Bernhard & Zamir, Shmuel, 1996. "Inspection games in arms control," European Journal of Operational Research, Elsevier, vol. 90(3), pages 383-394, May.
    3. Deutsch, Yael, 2021. "A polynomial-time method to compute all Nash equilibria solutions of a general two-person inspection game," European Journal of Operational Research, Elsevier, vol. 288(3), pages 1036-1052.
    4. Faiza Hamdi & Ahmed Ghorbel & Faouzi Masmoudi & Lionel Dupont, 2018. "Optimization of a supply portfolio in the context of supply chain risk management: literature review," Journal of Intelligent Manufacturing, Springer, vol. 29(4), pages 763-788, April.
    5. Sanchez-Villalba, Miguel, 2006. "Anti-evasion auditing policy in the presence of common income shocks," LSE Research Online Documents on Economics 6543, London School of Economics and Political Science, LSE Library.
    6. Andrew Yim, 2009. "Efficient Committed Budget for Implementing Target Audit Probability for Many Inspectees," Management Science, INFORMS, vol. 55(12), pages 2000-2018, December.
    7. Bruno Chiarini & Simona Monteleone, 2016. "Discretionary policy, strategic complementarity and tax evasion: a strategic analysis of the Italian audit mechanism," Economia Politica: Journal of Analytical and Institutional Economics, Springer;Fondazione Edison, vol. 33(1), pages 99-117, April.
    8. Yoo, Seung Ho & Cheong, Taesu, 2018. "Quality improvement incentive strategies in a supply chain," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 331-342.
    9. Rudolf Avenhaus & D. Marc Kilgour, 2004. "Efficient distributions of arms‐control inspection effort," Naval Research Logistics (NRL), John Wiley & Sons, vol. 51(1), pages 1-27, February.
    10. Dionisia Tzavara and Adrienne Héritier, 2011. "Quality and Environmental Regulation: Verifying Compliance along the Supply Chain," EUI-RSCAS Working Papers 16, European University Institute (EUI), Robert Schuman Centre of Advanced Studies (RSCAS).
    11. Fandel, G. & Trockel, J., 2013. "Avoiding non-optimal management decisions by applying a three-person inspection game," European Journal of Operational Research, Elsevier, vol. 226(1), pages 85-93.
    12. Liu, Wei-hua & Xie, Dong & Xu, Xue-cai, 2013. "Quality supervision and coordination of logistic service supply chain under multi-period conditions," International Journal of Production Economics, Elsevier, vol. 142(2), pages 353-361.
    13. Fouad El Ouardighi & Konstantin Kogan, 2013. "Dynamic conformance and design quality in a supply chain: an assessment of contracts’ coordinating power," Annals of Operations Research, Springer, vol. 211(1), pages 137-166, December.
    14. James Alm, 2019. "What Motivates Tax Compliance?," Journal of Economic Surveys, Wiley Blackwell, vol. 33(2), pages 353-388, April.
    15. Maria-Augusta Miceli, 2020. "VAT Compliance Incentives," Papers 2002.07862, arXiv.org, revised Feb 2021.
    16. Seung Ho Yoo & Dawoon Jung & Kun Soo Park, 2022. "Product design outsourcing in a supply chain: impact of the design and conformance quality trade-off," Operational Research, Springer, vol. 22(4), pages 4029-4055, September.
    17. Dionisia Tzavara & Adrienne Héritier, 2011. "Quality and Environmental Regulation: Verifying Compliance along the Supply Chain," RSCAS Working Papers 2011/16, European University Institute.
    18. Stamatios Katsikas & Vassili Kolokoltsov & Wei Yang, 2016. "Evolutionary Inspection and Corruption Games," Games, MDPI, vol. 7(4), pages 1-25, October.
    19. Puneet Agarwal & Kyle Hunt & Shivasubramanian Srinivasan & Jun Zhuang, 2020. "Fire Code Inspection and Compliance: A Game-Theoretic Model Between Fire Inspection Agencies and Building Owners," Decision Analysis, INFORMS, vol. 17(3), pages 208-226, September.
    20. Owen Q. Wu & Volodymyr Babich, 2012. "Unit-Contingent Power Purchase Agreement and Asymmetric Information About Plant Outage," Manufacturing & Service Operations Management, INFORMS, vol. 14(2), pages 245-261, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:215:y:2011:i:2:p:422-430. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.