TY - JOUR
T1 - Asymmetric first-price auctions-A dynamical-systems approach
AU - Fibich, Gadi
AU - Gavish, Nir
PY - 2012/5
Y1 - 2012/5
N2 - We introduce a new approach for analysis and numerical simulations of asymmetric first-price auctions, which is based on dynamical systems. We apply this approach to asymmetric auctions in which players' valuations are power-law distributed. We utilize a dynamical-systems formulation to provide a proof of the existence and uniqueness of the equilibrium strategies in the cases of two coalitions and of two types of players. In the case of n different players, the singular point of the original system at b=0 corresponds to a saddle point of the dynamical system with n-1 admissible directions. This insight enables us to use forward solutions in the analysis and in the numerical simulations, in contrast with previous analytic and numerical studies that used backward solutions. The dynamical-systems approach provides an intuitive explanation for why the standard backward-shooting method for computing the equilibrium strategies is inherently unstable, and enables us to devise a stable forward-shooting method. In particular, in the case of two types of players, this method is extremely simple, as it does not require any shooting.
AB - We introduce a new approach for analysis and numerical simulations of asymmetric first-price auctions, which is based on dynamical systems. We apply this approach to asymmetric auctions in which players' valuations are power-law distributed. We utilize a dynamical-systems formulation to provide a proof of the existence and uniqueness of the equilibrium strategies in the cases of two coalitions and of two types of players. In the case of n different players, the singular point of the original system at b=0 corresponds to a saddle point of the dynamical system with n-1 admissible directions. This insight enables us to use forward solutions in the analysis and in the numerical simulations, in contrast with previous analytic and numerical studies that used backward solutions. The dynamical-systems approach provides an intuitive explanation for why the standard backward-shooting method for computing the equilibrium strategies is inherently unstable, and enables us to devise a stable forward-shooting method. In particular, in the case of two types of players, this method is extremely simple, as it does not require any shooting.
KW - Asymmetric auctions
KW - Dynamical systems
KW - First-price auctions
KW - Numerical methods
UR - http://www.scopus.com/inward/record.url?scp=84861371780&partnerID=8YFLogxK
U2 - 10.1287/moor.1110.0535
DO - 10.1287/moor.1110.0535
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:84861371780
SN - 0364-765X
VL - 37
SP - 219
EP - 243
JO - Mathematics of Operations Research
JF - Mathematics of Operations Research
IS - 2
ER -