Java-dokumentationen är ganska tydlig, du konstruerar bara BSON-objekt för att matcha deras respektive JSON-motsvarigheter som används i skalet:
BasicDBObject query = new BasicDBObject("_id", 73);
BasicDBObject fields = new BasicDBObject("goals",
new BasicDBObject( "goal", 4));
BasicDBObject update = new BasicDBObject("$pull",fields);
games.update( query, update );