CSP Seminar

Rank Reduction in Bimatrix Games

Abhishek Gupta

Assistant Professor
Ohio State University, Department of Electrical and Computer Engineering
Friday, June 14, 2019
10:00am - 11:00am
1005 EECS

Add to Google Calendar

About the Event

The rank of a bimatrix game is defined as the rank of the sum of the payoff matrices of the two players. Under certain conditions on the payoff matrices, we devise a method that reduces the rank of the game without changing the equilibrium of the game. We leverage matrix pencil theory and Wedderburn rank reduction formula to arrive at our results. We also present a constructive proof of the fact that in a generic square game, the rank of the game can be reduced by 1, and in generic rectangular game, the rank of the game can be reduced by 2 under certain assumptions.


Abhishek Gupta is an assistant professor in the ECE department at The Ohio State University. He completed his PhD in Aerospace Engineering from UIUC in 2014. His research interests are in stochastic control theory, probability theory, and game theory with applications to transportation markets, electricity markets, and cybersecurity of control systems.

Additional Information

Contact: Judi Jones

Phone: 763-8557


Sponsor(s): ECE-Systems

Faculty Sponsor: Vijay Subramanian

Open to: Public