Two commercial pilots observed 3 lights maneuvering in a very unusual way at 34,000 feet altitude while flying southwest at Mach 0.72. Objects appeared sometimes dim or invisible and sometimes much brighter than any star, changing direction rapidly in an unpredictable way. Duration: 17 minutes. Viewed from aircraft looking west at 290-240 degrees bearing.