Algorithms for inversion of seismic prestack AVO data into lithology-fluid classes in a vertical profile are evaluated. The inversion is defined in a Bayesian setting where the prior model for the lithology-fluid classes is a Markov chain, and the likelihood model relates seismic data and elastic material properties to these classes. The likelihood model is approximated such that the posterior ...