Error when taking midpoint about x-armed-bandits HOT 4 CLOSED

Hi,

The error is caused because of the floating point division at the following line,
parent_i = (place_in_level + 1) / 2
The above line returns 1.5 in your case and it was supposed to return 1. I assume you are running the code on python 3.x so you can just change that line to,
parent_i = (place_in_level + 1) // 2
to fix it(making it so called 'integer division'). The problem is I wrote the code on python 2.7 and really did not really think about this back then.

You can check this thread for even more info.

I will go over the code to see if there are any more issues with regards to this case and do the updates.

from x-armed-bandits.

I went over the code and it looks like that was the only problematic division, thanks for pointing it out 🥇

from x-armed-bandits.

Hi,

awesome, this fixed it. I also thought it was this problem, my thinking was that two nodes with different "i" obviously need the same parent, so there should be a rounding somewhere.

from x-armed-bandits.

You are definitely right, I used integer division to utilize the floor round in it.

from x-armed-bandits.