A radio communication system comprising: a base station apparatus; a terminal apparatus; and a relay station apparatus, wherein the base station apparatus and the terminal apparatus are arranged to perform radio communication via the relay station apparatus, the base station includes: a change unit which is arranged to change at least any of a radio resource allocation method for the relay station apparatus and the terminal apparatus, the radio resource allocation method and a scheduling method, or the radio resource allocation method, the scheduling method and a relay method in the relay station apparatus; and a transmission unit which is arranged to transmit a change notice for notifying the relay station apparatus of the change by the change unit, the relay station apparatus includes: a reception unit which is arranged to receive the change notice, and the base station apparatus, the relay station apparatus, and the terminal apparatus are arranged to perform radio communication using at least the radio resources allocating or allocated by the radio resource allocation method after the change; characterized in that: the change unit is arranged to change the radio resource allocation method between a first allocation method in which a first radio resource used for radio communication between the base station apparatus and the relay station apparatus and a second radio resource used for radio communication between the relay station apparatus and the terminal apparatus are allocated, respectively in a region where a radio frame having a time domain and a frequency domain is divided, and a second allocation method in which the first and second radio resources are allocated at random in the radio frame. a base station apparatus; a terminal apparatus; and a relay station apparatus, wherein the base station apparatus and the terminal apparatus are arranged to perform radio communication via the relay station apparatus, the base station includes: a change unit which is arranged to change at least any of a radio resource allocation method for the relay station apparatus and the terminal apparatus, the radio resource allocation method and a scheduling method, or the radio resource allocation method, the scheduling method and a relay method in the relay station apparatus; and a change unit which is arranged to change at least any of a radio resource allocation method for the relay station apparatus and the terminal apparatus, the radio resource allocation method and a scheduling method, or the radio resource allocation method, the scheduling method and a relay method in the relay station apparatus; and a transmission unit which is arranged to transmit a change notice for notifying the relay station apparatus of the change by the change unit, the relay station apparatus includes: a reception unit which is arranged to receive the change notice, and the base station apparatus, the relay station apparatus, and the terminal apparatus are arranged to perform radio communication using at least the radio resources allocating or allocated by the radio resource allocation method after the change; characterized in that: the change unit is arranged to change the radio resource allocation method between a first allocation method in which a first radio resource used for radio communication between the base station apparatus and the relay station apparatus and a second radio resource used for radio communication between the relay station apparatus and the terminal apparatus are allocated, respectively in a region where a radio frame having a time domain and a frequency domain is divided, and a second allocation method in which the first and second radio resources are allocated at random in the radio frame. a reception unit which is arranged to receive the change notice, and the base station apparatus, the relay station apparatus, and the terminal apparatus are arranged to perform radio communication using at least the radio resources allocating or allocated by the radio resource allocation method after the change; characterized in that: the change unit is arranged to change the radio resource allocation method between a first allocation method in which a first radio resource used for radio communication between the base station apparatus and the relay station apparatus and a second radio resource used for radio communication between the relay station apparatus and the terminal apparatus are allocated, respectively in a region where a radio frame having a time domain and a frequency domain is divided, and a second allocation method in which the first and second radio resources are allocated at random in the radio frame. the change unit is arranged to change the radio resource allocation method between a first allocation method in which a first radio resource used for radio communication between the base station apparatus and the relay station apparatus and a second radio resource used for radio communication between the relay station apparatus and the terminal apparatus are allocated, respectively in a region where a radio frame having a time domain and a frequency domain is divided, and a second allocation method in which the first and second radio resources are allocated at random in the radio frame.