Digg Inc. has signed on Microsoft to sell and serve ads on Digg.com. The companies also have agreed to work together on future technology and advertising initiatives.