Approximate strategic reasoning through hierarchical reduction of large symmetric games

• Main Authors: WELLMAN, Michael P., REEVES, Daniel M., LOCHNER, Kevin M., CHENG, Shih-Fen, SURI, Rahul
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2005
• Subjects: Artificial Intelligence and Robotics; Computer Sciences; Operations Research, Systems Engineering and Industrial Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/1200; https://ink.library.smu.edu.sg/context/sis_research/article/2199/viewcontent/10.1.1.368.6230.pdf
• Institution: Singapore Management University

To deal with exponential growth in the size of a game with the number of agents, we propose an approximation based on a hierarchy of reduced games. The reduced game achieves savings by restricting the number of agents playing any strategy to fixed multiples. We validate the idea through experiments...