Not sure what options you have for running power, but I can think of a hack that should work well.
Buy one of these http://www.amazon.com/dp/B0038ZTZ3W/ref=pe_385040_30332200_pe_309540_26725410_item
Turn it on when you are in the chairs and turn it off when not. Plug in an extension cord to charge it up when it needs to be charge.
This particular model can cold start meaning it does not need to be plugged in to the wall to be fired up and run 120V devices. I believe most chairs use wall wart type power supply and DC voltage so not much draw when being used and as long as you power down the UPS when not in use the wall wart power supply won't drain the UPS battery.
Not the best solution but one that does not require any wiring ..
They do make compliant floor tape for concrete slabs, but I have had issues with it in the past. Shorting out when the floor flooded, arcing through because an office chair rolled over it too often, etc.
I think this sort of thing might work better for you. Put it across the aisle and then hide the power strip under the chairs. BTW, a UPS is a good idea in case power fails while in them. I use the UPS for the chairs and my projector.
It probably depends on where you live, but I believe that most electrical codes require the concrete to be "trenched" out and a rated/sealed conduit ran to an approved in floor gang box with outlet covers that seal the outlet when not in use. This prevents that issues described above (crimping from rolling items/traffic, and water issue that any basement can experience).
Blu-Rays: 12 Avg Price of Blu-Rays: $6.36 Thank you Blu-Ray Deals Thread!