Table 3

Performance for optimizing the combination of two drugs in the presence of noise.

Noise level

Search type

Performance metric

Gur Game (simultaneous)

Gur Game (sequential)

Previous search algorithm [11](α = 1)

ARU algorithm (proposed) (α = 1)


f2a(x)

(2%)

A

success rate unique comb.

97%

96%

100%

100%

12.5

17.0

13.3

11.6

B

success rate iterations

97%

95%

100%

100%

37.8

45.2

25.8

20.0


(5%)

A

success rate unique comb.

97%

96%

100%

100%

12.6

17.1

13.3

11.8

B

success rate iterations

97%

95%

100%

100%

38.0

45.4

26.6

20.2


(8%)

A

success rate unique comb.

97%

96%

100%

100%

12.6

17.0

13.3

12.0

B

success rate iterations

97%

95%

100%

100%

38.2

45.4

26.8

20.4


f2b(x)

(2%)

A

success rate unique comb.

10%

10%

99%

99%

3.9

4.2

57.0

45.1

B

success rate iterations

10%

10%

99%

99%

4.0

44

148.5

120.0


(5%)

A

success rate unique comb.

9%

9%

98%

98%

4.1

4.5

62.9

52.2

B

success rate iterations

9%

9%

98%

99%

4.3

4.7

172.1

143.8


(8%)

A

success rate unique comb.

8%

9%

97%

98%

4.1

4.7

66.2

55.6

B

success rate iterations

9%

9%

97%

98%

4.4

4.9

198.1

167.3


f2c(x)

(2%)

A

success rate unique comb.

61%

54%

98%

98%

10.9

12.7

13.1

12.5

B

success rate iterations

60%

54%

98%

98%

33.1

36.0

35.9

35.2


(5%)

A

success rate unique comb.

71%

66%

98%

98%

11.4

13.2

12.9

12.4

B

success rate iterations

60%

54%

98%

98%

33.2

35.4

36.7

36.0


(8%)

A

success rate unique comb.

88%

83%

98%

98%

11.7

13.4

12.6

12.0

B

success rate iterations

6.%

54%

98%

98%

33.4%

34.3

37.4

37.0


f2d(x)

(2%)

A

success rate unique comb.

100%

100%

100%

100%

4.9

6.0

4.6

4.1

B

success rate iterations

96%

9.%

100%

100%

18.3

19.7

8.2

7.7


(5%)

A

success rate unique comb.

100%

100%

100%

100%

4.9

5.7

4.3

4.1

B

success rate iterations

96.%

91%

100%

100%

18.4

19.6

8.1

7.5


(8%)

A

success rate unique comb.

100%

100%

100%

100%

4.8

5.6

4.4

4.2

B

success rate iterations

96%

91%

100%

100%

18.6

19.6

8.1

7.1


Kim and Yoon BMC Genomics 2012 13(Suppl 6):S12   doi:10.1186/1471-2164-13-S6-S12

Open Data