  We study the average condition number for polynomial eigenvalues of
collections of matrices drawn from various random matrix ensembles. In
particular, we prove that polynomial eigenvalue problems defined by matrices
with Gaussian entries are very well-conditioned on the average.
