A femtocell Base Station (femto-BS), a network resource allocation method, and a non-transitory tangible machine-readable medium thereof are provided. There are a plurality of available network resource units. The femto-BS determines an expected value that is related to the available network resource units being used by the femto-BS and its neighboring femto-BSs without having interferences. The expected value is related to a number of the available network resource units and a number of the neighboring femto-BSs. Based on the expected value, the femto-BS calculates a plurality of strategy probability values that are related to different numbers of the available network resource units used by the femto-BS. The femto-BS calculates an assigned number according to the strategy probability values. Among the available network resource units, the femto-BS can use the assigned number of them.