In this article, the authors analyze the process of humanmachine interaction in the context of artistic domains, as a framework for exploring creativity and producing results that could not be obtained without such interaction. “ArTbitration” denotes a process aimed at improving users' aesthetic judgment involving evolutionary computation and other computational intelligence methodologies. The authors interpret it as an interactive, iterative optimization process. They also suggest ArTbitration as an effective way to produce art through the efficient manipulation of information and the proper use of computational creativity to increase the complexity of the results, without neglecting the aesthetic aspects. The article emphasizes the spoken, visual and musical domains, since these are generally characterized by the lack of a systematic way to determine the quality of the result.