Abstract: A new class of general multivalued mixed implicit quasi-variational inequalities in a real Hilbert space was introduced, which includes the known class of generalized mixed implicit quasi-variational inequalities as a special case, introduced and studied by Ding Xie-ping. The auxiliary variational principle technique was applied to solve this class of general multivalued mixed implicit quasi-variational inequalities. Firstly, a new auxiliary variational inequality with a proper convex, lower semicontinuous, binary functional was defined and a suitable functional was chosen so that its unique minimum point is equivalent to the solution of such an auxiliary variational inequality. Secondly, this auxiliary variational inequality was utilized to construct a new iterative algorithm for computing approximate solutions to general multivalued mixed implicit quasi-variational inequalities. Here, the equivalence guarantees that the algorithm can generate a sequence of approximate solutions. Finally, the existence of solutions and convergence of approximate solutions for general multivalued mixed implicit quasi-variational inequalities are proved. Moreover, the new convergerce criteria for the algorithm were provided. Therefore, the results give an affirmative answer to the open question raised by M. A. Noor, and extend and improve the earlier and recent results for various variational inequalities and complementarity problems including the corresponding results for mixed variational inequalities, mixed quasi-variational inequalities and quasi-complementarity problems involving the single-valued and set- valued mappings in the recent literature.