The purpose of this study is to systematically examine the power of quantum (entanglement) and other non-local correlations in the framework of multi-party games. Entanglement sits at the foundation of quantum physics (and hence, of physical reality) and its relation to computation is not yet thoroughly understood. We will look at interactive proof systems and see how allowing stronger-than-classical correlations between the provers could modify their power. We have some promising preliminary results that there is an MIP-like class that with classical correlations is equal to NEXP but with quantum correlations is contained in AM.