Is it possible to have a bidirectional arduino connection with one wire?

Yes. It would be very similar to developing a wireless protocol, where all the devices use the same channel/frequency. The start/stop indicator would be more complicated, as you would have to have addressing or signaling to indicate which device is to receive the data being sent, or to indicate to a device when to send back data.

http://playground.arduino.cc/Learning/OneWire