The structure and phase stability of binary tungsten-vanadium and tungsten-tantalum alloys are investigated over a broad range of alloy compositions using ab initio and cluster expansion methods. The alloys are characterized by the negative enthalpy of mixing across the entire composition range. Complex intermetallic compounds are predicted by ab i…