In this paper, the novel Distributed Bayesian (D-Bay) algorithm is presented for solving multi-agent problems within Continuous Constraint Optimization Problem (C-DCOP) framework. This framework extends classical DCOP towards utility functions with continuous domains. D-Bay solves a C-DCOP by utilizing optimization adaptive sampling of variables. We theoretically show that converges to global o...