Former New York Mayor Michael Bloomberg will use his $1 million Genesis Prize to establish a new fellowship under the auspices of the Genesis Philanthropy Group.