34 citations · 66 across the 14 of their papers we have counts for
4 papers · 1 filter
Strategic Costs of Perceived Bias in Fair Selection
L. Elisa Celis, Lingxiao Huang, Milind Sohoni +1
Meritocratic systems, from admissions to hiring, aim to impartially reward skill and effort. Yet persistent disparities across race, gender, and class challenge this ideal. Some at…
Fast Algorithms for Rank-1 Bimatrix Games
Bharat Adsul, Jugal Garg, Ruta Mehta +2
The rank of a bimatrix game is the matrix rank of the sum of the two payoff matrices. This paper comprehensively analyzes games of rank one, and shows the following: (1) For a game…
Rank-1 Bi-matrix Games: A Homeomorphism and a Polynomial Time Algorithm
Bharat Adsul, Jugal Garg, Ruta Mehta +1
Given a rank-1 bimatrix game (A,B), i.e., where rank(A+B)=1, we construct a suitable linear subspace of the rank-1 game space and show that this subspace is homeomorphic to its Nas…
Nash equilibria in Fisher market
Bharat Adsul, Ch. Sobhan Babu, Jugal Garg +2
Much work has been done on the computation of market equilibria. However due to strategic play by buyers, it is not clear whether these are actually observed in the market. Motivat…