BRMaximin
swMATH ID:  38759 
Software Authors:  Caballero, William N.; Lunday, Brian J.; Uber, Richard P. 
Description:  Identifying behaviorally robust strategies for normal form games under varying forms of uncertainty. Recent advances in behavioral game theory address a persistent criticism of traditional solution concepts that rely upon perfect rationality: equilibrium results are often inconsistent with empirical evidence. For normal form games, the Cognitive Hierarchy model is a solution concept based upon a sequential reasoning process, yielding accurate characterizations of experimental human game play. These characterizations are enabled by a statistically estimated parameter describing the average number of reasoning steps players utilize. If an arbitrary player were to know this parameter extit{ex ante}, they could maximize their expected payoff accordingly. However, given the nature of statistical estimation, such parameter point estimates are unknown prior to experimentation and are susceptible to error afterward. Therefore, we consider the normal form game as a decision problem from the perspective of an arbitrary player who is uncertain of opponents’ reasoning ability. Assuming such a player is confronting a set of boundedly rational opponents whose play is characterized by the Cognitive Hierarchy model, we develop a suite of six mathematical programming formulations to maximize the player’s minimum payoff, and we identify the appropriate formulation for the level of information regarding an opponent population’s reasoning ability. By leveraging robust optimization, stochastic programming, and distributionally robust optimization techniques, our set of models yields prescriptive strategies of play in a normal form game with incomplete knowledge regarding adversary rationality. A software package implementing these constructs is developed and applied to illustrative instances, demonstrating how behaviorally robust strategies vary in accordance with the underlying uncertainty. 
Homepage:  https://ars.elscdn.com/content/image/1s2.0S0377221720305658mmc1.pdf 
Source Code:  https://github.com/caballerown/BRMaximin 
Dependencies:  Matlab 
Keywords:  behavioural OR; cognitive hierarchy; behavioral game theory; level (k) model; nonequilibrium structural models 
Related Software:  DiffSharp; EasyMKL; SpicyMKL; SimpleMKL; LIBSVM; ROME; CVX; SHOGUN; DeepStack 
Cited in:  4 Publications 
Standard Articles
1 Publication describing the Software, including 1 Publication in zbMATH  Year 

Identifying behaviorally robust strategies for normal form games under varying forms of uncertainty. Zbl 1487.91005 Caballero, William N.; Lunday, Brian J.; Uber, Richard P. 
2021

all
top 5
Cited by 11 Authors
2  Caballero, William N. 
1  Cao, Yiyin 
1  Dang, Chuangyin 
1  Han, Biao 
1  Huang, Dexian 
1  Jenkins, Phillip R. 
1  Keith, Andrew J. 
1  Lunday, Brian J. 
1  Shang, Chao 
1  Uber, Richard P. 
1  Xiao, Zhongdong 
Cited in 2 Serials
3  European Journal of Operational Research 
1  Computers & Operations Research 
Cited in 2 Fields
2  Operations research, mathematical programming (90XX) 
2  Game theory, economics, finance, and other social and behavioral sciences (91XX) 