Method for allocating radio resources within a network of communicating devices (N_1, N_2, N_3, N_4, N_M) organized into groups, the method comprising the following steps executed iteratively by at least one communicating device (N_M) of each group: - selecting a new radio-resource allocation configuration a' to be applied to the devices of the group, with a given selection probability, or applying a reference allocation configuration a, with a probability complementary to said selection probability, - measuring a metric u' of overall quality of the communication links between devices of the group, said method being characterized by the following steps: - comparing the measured quality metric u' with a reference quality metric u, the comparison taking into account a tolerance interval [ u - δ -, u + δ +] about the reference quality metric, the tolerance interval being defined by a low tolerance threshold δ - and a high tolerance threshold δ +, - depending on said comparison, making, within a state diagram having a preset number of states, a transition from a start state to an end state, - depending on the end state, updating or not the reference quality metric u with the measured quality metric u' and/or updating or not the reference allocation configuration a with the new allocation configuration a', - depending on said transition and on said comparison, updating a memory containing at least one measured quality metric so that the values contained in the memory remain stationary, - determining a lower limit and an upper limit of the distribution of the quality metrics so that a given percentage of values are comprised between the lower limit and the upper limit, - determining the high tolerance threshold δ + on the basis of the upper limit and the low tolerance threshold δ - on the basis of the lower limit. - selecting a new radio-resource allocation configuration a' to be applied to the devices of the group, with a given selection probability, or applying a reference allocation configuration a, with a probability complementary to said selection probability, - measuring a metric u' of overall quality of the communication links between devices of the group, said method being characterized by the following steps: - comparing the measured quality metric u' with a reference quality metric u, the comparison taking into account a tolerance interval [ u - δ -, u + δ +] about the reference quality metric, the tolerance interval being defined by a low tolerance threshold δ - and a high tolerance threshold δ +, - depending on said comparison, making, within a state diagram having a preset number of states, a transition from a start state to an end state, - depending on the end state, updating or not the reference quality metric u with the measured quality metric u' and/or updating or not the reference allocation configuration a with the new allocation configuration a', - depending on said transition and on said comparison, updating a memory containing at least one measured quality metric so that the values contained in the memory remain stationary, - determining a lower limit and an upper limit of the distribution of the quality metrics so that a given percentage of values are comprised between the lower limit and the upper limit, - determining the high tolerance threshold δ + on the basis of the upper limit and the low tolerance threshold δ - on the basis of the lower limit. - comparing the measured quality metric u' with a reference quality metric u, the comparison taking into account a tolerance interval [ u - δ -, u + δ +] about the reference quality metric, the tolerance interval being defined by a low tolerance threshold δ - and a high tolerance threshold δ +, - depending on said comparison, making, within a state diagram having a preset number of states, a transition from a start state to an end state, - depending on the end state, updating or not the reference quality metric u with the measured quality metric u' and/or updating or not the reference allocation configuration a with the new allocation configuration a', - depending on said transition and on said comparison, updating a memory containing at least one measured quality metric so that the values contained in the memory remain stationary, - determining a lower limit and an upper limit of the distribution of the quality metrics so that a given percentage of values are comprised between the lower limit and the upper limit, - determining the high tolerance threshold δ + on the basis of the upper limit and the low tolerance threshold δ - on the basis of the lower limit.