Center Andrew Bogut and the Golden State Warriors have begun negotiations on a contract extension, the big man told NBA.com.