  In [5] the authors obtained Mean-Field backward stochastic differential
equations (BSDE) associated with a Mean-field stochastic differential equation
(SDE) in a natural way as limit of some highly dimensional system of forward
and backward SDEs, corresponding to a large number of ``particles'' (or
``agents''). The objective of the present paper is to deepen the investigation
of such Mean-Field BSDEs by studying them in a more general framework, with
general driver, and to discuss comparison results for them. In a second step we
are interested in partial differential equations (PDE) whose solutions can be
stochastically interpreted in terms of Mean-Field BSDEs. For this we study a
Mean-Field BSDE in a Markovian framework, associated with a Mean-Field forward
equation. By combining classical BSDE methods, in particular that of ``backward
semigroups" introduced by Peng [14], with specific arguments for Mean-Field
BSDEs we prove that this Mean-Field BSDE describes the viscosity solution of a
nonlocal PDE. The uniqueness of this viscosity solution is obtained for the
space of continuous functions with polynomial growth. With the help of an
example it is shown that for the nonlocal PDEs associated to Mean-Field BSDEs
one cannot expect to have uniqueness in a larger space of continuous functions.
