NONLINEAR STABILITY FRAMEWORK FOR COMPUTATIONAL GAME THEORY: COMPLETING NASH’S AGENCY FORMATION METHOD

04 September 2025, Version 1
This content is an early or alternative research output and has not been peer-reviewed by Cambridge University Press at the time of posting.

Abstract

Nash’s agencies method for coalition formation suffers from a critical computational flaw: negative acceptance probabilities when coalition values are large relative to the rationality parameter. This breakdown has prevented practical implementation for over fifteen years. We resolve this instability by replacing linear utility calculations with squared payoffs, ensuring mathematical positivity while preserving the method’s core game-theoretic properties. Our approach guarantees 0

Keywords

coalition formation
Nash agencies method
computational stability
mechanism design
game theory
non-linear transformations
algorithmic convergence

Comments

Comments are not moderated before they are posted, but they can be removed by the site moderators if they are found to be in contravention of our Commenting and Discussion Policy [opens in a new tab] - please read this policy before you post. Comments should be used for scholarly discussion of the content in question. You can find more information about how to use the commenting feature here [opens in a new tab] .
This site is protected by reCAPTCHA and the Google Privacy Policy [opens in a new tab] and Terms of Service [opens in a new tab] apply.