Arthur Randolph ("Art") was a Terran-born Praxis employee who proved instrumental in insuring the independence of Mars.

Pre-Mars life

Art was born circa 2051. He was the cofounder of Dumpmines, a small company operating from San Francisco that recovered valuable materials that had been dumped in landfills. Dumpmines was taken over by the transnational Praxis and he and his wife Sharon separated as she became interested in another transnational's executive. In 2101, he was chosen by Praxis founder Willam Fort to contact and infiltrate the Martian underground after Nirgal contacted Fort.

Praxis assignment and Martian Underground

Art was sent on Mars as an employee of the Praxis subsidiary Ouroboros, which specialized in resource recovery. Ouroboros used two gigantic robots ("The Beasts") to process the material of the fell cable of the space elevator. He was contacted by Nirgal and eventually taken by the underground as a prisoner. He kept sending out coded reports to Fort. Immediately befriended with Nirgal and Nadia Cherneshevsky; however, Maya Toitovna regarded him as a spy.

Preparation of the Second Revolution

As Art discovered the Martian underground, he had the idea of having a congress where representatives from all underground settlements would gather and discuss of the way forward. He spread the idea and this eventually resulted in the Dorsa Brevia Conference. Art arranged for Fort and other Praxis leaders to attend the conference.

He and Nadia became lovers -- despite her being smaller and 70 years older than him. Art helped prepare the independence revolution. Art's astute political judgment reminded Maya of Frank Chalmers.

Later life

Art was also part of the Pavonis Mons Congress. He assisted Nadia throughout her term as president of the Martian government. He and Nadia had a daughter, Nikki. They moved to Sabishii and then to Odessa in the late 22nd century.