Bundesgericht
Tribunal fédéral
Tribunale federale
Tribunal federal

2C 585/2021

Arrêt du 29 novembre 2022

IIe Cour de droit public

Composition
Mmes et MM. les Juges fédéraux
Aubry Girardin, Présidente, Donzallaz,
Hänni, Hartmann et Ryter.
Greffière : Mme Kleber.

Participants à la procédure
1. A.________,
2. B.________,
tous les deux représentés par
Me Romain Jordan, avocat,
recourants,

contre

Ville de Genève, par son Département de
la culture et de la transition numérique, route de Malagnou 19, 1208 Genève,

Objet
Directions du théâtre de Grütli et du théâtre de l'Orangerie; concession

recours contre l'arrêt de la Cour de justice du canton
de Genève, Chambre administrative, du 15 juin 2021 (ATA/622/2021).

Faits :

A.

A.a. En avril 2017, le Département de la culture et du sport de la Ville de Genève, devenu depuis le Département de la culture et de la transition numérique (ci-après: le Département), a mis au concours, pour une durée de trois ans renouvelable une fois à compter du 1er juillet 2018, la direction du théâtre du Grütli (ci-après aussi: le Grütli). La mise au concours indiquait que ce théâtre était destiné à la création professionnelle indépendante et que sa mission première était la mise en valeur des artistes et des compagnies locales et régionales dans le domaine des arts de la scène (théâtre, danse, arts du récit). Une note d'information était disponible auprès du Département.
Le 15 mai 2017, dans le délai indiqué par la Ville, A.________ et B.________ ont déposé leur candidature pour une "direction conjointe".
Par courrier du 6 juillet 2017, le Conseiller administratif en charge du Département (ci-après: le Conseiller administratif) leur a annoncé que leur candidature n'avait pas été retenue.
Le 29 août 2017, la Ville de Genève a annoncé la nomination de C.________ et D.________ à la direction du Grütli. Par la suite, la Ville de Genève, par l'intermédiaire du Département, a conclu une "convention de subventionnement" avec la nouvelle direction constituée sous la forme d'une association. D'après cette convention, la Ville s'engageait à verser à l'association une aide financière pour les trois saisons et à mettre à disposition les locaux, par le biais d'un contrat de prêt à usage. L'association, autonome quant au choix de son programme artistique et culturel, s'engageait pour sa part à mettre en oeuvre le projet artistique et culturel annexé, ainsi qu'à respecter différentes obligations, notamment en lien avec les tarifs.

A.b. A la mi-juin 2017, le Département a mis au concours, pour un engagement de trois ans renouvelable deux fois à partir de l'été 2018, la direction du théâtre de l'Orangerie (ci-après aussi: l'Orangerie), en exposant que ce théâtre accueillait durant la saison estivale des manifestations artistiques publiques dans le domaine des arts de la scène et qu'une note d'information pouvait être obtenue auprès du Département.
A.________ et B.________ ont déposé leur candidature pour une "direction conjointe". Le 8 septembre 2017, le Service culturel du Département les a informés que leur candidature n'avait pas été retenue.
Le 12 septembre 2017, la Ville de Genève a annoncé que E.________ avait été nommé à la direction de l'Orangerie. Par la suite, la Ville de Genève a conclu avec la nouvelle direction constituée sous forme d'association une convention de subventionnement pour les années 2018-2020 au contenu similaire à celle conclue avec l'association dirigeant le Grütli.

A.c. Par courrier du 28 septembre 2017 adressé au Conseiller administratif, A.________ a "contest[é] le processus de nomination à la tête des deux théâtres et demand[é] l'annulation des nominations auxquelles la procédure a[vait] abouti". Dénonçant plusieurs dysfonctionnements dans le processus de sélection, il a sollicité du magistrat qu'il rende une décision examinant la conformité au droit comme l'opportunité des décisions prises et constatant la violation de ses droits fondamentaux.
Par courrier du 3 novembre 2017, le Conseiller administratif a contesté l'existence des dysfonctionnements évoqués, tout en indiquant qu'il ne lui appartenait pas de rendre une décision.
Le 5 décembre 2017, A.________ a saisi la Chambre administrative de la Cour de justice du canton de Genève (ci-après: la Cour de justice), en se plaignant du refus du Conseiller administratif de rendre une décision. Par arrêt du 22 mai 2018, la Cour de justice a rejeté le recours dans la mesure de sa recevabilité.

A.d. Saisi d'un recours en matière de droit public de A.________, le Tribunal fédéral l'a admis par arrêt du 27 mai 2019 (cause 2C 569/2018, consid. 5 et 6 publiés in ATF 145 II 303). Il a retenu que la Ville de Genève exerçait un monopole de fait sur les deux théâtres et que le processus de sélection et désignation des directions de ces théâtres était partant soumis aux art. 2 al. 7
SR 943.02 Loi fédérale du 6 octobre 1995 sur le marché intérieur (LMI)
LMI Art. 2 Liberté d'accès au marché - 1 Toute personne a le droit d'offrir des marchandises, des services et des prestations de travail sur tout le territoire suisse pour autant que l'exercice de l'activité lucrative en question soit licite dans le canton ou la commune où elle a son siège ou son établissement.
2    La Confédération, les cantons, les communes et les autres organes assumant des tâches publiques veillent à ce que leurs prescriptions et décisions concernant l'exercice d'activités lucratives garantissent les droits conférés par l'al. 1.
3    L'offre de marchandises, de services et de prestations de travail est régie par les prescriptions du canton ou de la commune où l'offreur a son siège ou son établissement. Toute marchandise dont la mise en circulation et l'utilisation sont autorisées dans le canton de l'offreur peut être mise en circulation et utilisée sur tout le territoire suisse.
4    Toute personne exerçant une activité lucrative légale est autorisée à s'établir sur tout le territoire suisse afin d'exercer cette activité conformément aux dispositions en vigueur au lieu du premier établissement et sous réserve de l'art. 3. Il en va de même en cas d'abandon de l'activité au lieu du premier établissement. Il incombe aux autorités du lieu de destination de contrôler le respect des dispositions légales applicables en vertu du premier établissement.6
5    L'application des principes indiqués ci-dessus se fonde sur l'équivalence des réglementations cantonales ou communales sur l'accès au marché.7
6    Lorsqu'une autorité d'exécution cantonale a constaté que l'accès au marché d'une marchandise, d'un service ou d'une prestation est conforme au droit fédéral ou en a autorisé l'accès au marché, sa décision est applicable dans toute la Suisse. L'autorité fédérale chargée de veiller à l'application uniforme du droit a qualité pour recourir. Elle peut exiger de l'autorité cantonale que la décision lui soit communiquée.8
7    La transmission de l'exploitation d'un monopole cantonal ou communal à des entreprises privées doit faire l'objet d'un appel d'offres et ne peut discriminer des personnes ayant leur établissement ou leur siège en Suisse.9
et 9
SR 943.02 Loi fédérale du 6 octobre 1995 sur le marché intérieur (LMI)
LMI Art. 2 Liberté d'accès au marché - 1 Toute personne a le droit d'offrir des marchandises, des services et des prestations de travail sur tout le territoire suisse pour autant que l'exercice de l'activité lucrative en question soit licite dans le canton ou la commune où elle a son siège ou son établissement.
2    La Confédération, les cantons, les communes et les autres organes assumant des tâches publiques veillent à ce que leurs prescriptions et décisions concernant l'exercice d'activités lucratives garantissent les droits conférés par l'al. 1.
3    L'offre de marchandises, de services et de prestations de travail est régie par les prescriptions du canton ou de la commune où l'offreur a son siège ou son établissement. Toute marchandise dont la mise en circulation et l'utilisation sont autorisées dans le canton de l'offreur peut être mise en circulation et utilisée sur tout le territoire suisse.
4    Toute personne exerçant une activité lucrative légale est autorisée à s'établir sur tout le territoire suisse afin d'exercer cette activité conformément aux dispositions en vigueur au lieu du premier établissement et sous réserve de l'art. 3. Il en va de même en cas d'abandon de l'activité au lieu du premier établissement. Il incombe aux autorités du lieu de destination de contrôler le respect des dispositions légales applicables en vertu du premier établissement.6
5    L'application des principes indiqués ci-dessus se fonde sur l'équivalence des réglementations cantonales ou communales sur l'accès au marché.7
6    Lorsqu'une autorité d'exécution cantonale a constaté que l'accès au marché d'une marchandise, d'un service ou d'une prestation est conforme au droit fédéral ou en a autorisé l'accès au marché, sa décision est applicable dans toute la Suisse. L'autorité fédérale chargée de veiller à l'application uniforme du droit a qualité pour recourir. Elle peut exiger de l'autorité cantonale que la décision lui soit communiquée.8
7    La transmission de l'exploitation d'un monopole cantonal ou communal à des entreprises privées doit faire l'objet d'un appel d'offres et ne peut discriminer des personnes ayant leur établissement ou leur siège en Suisse.9
de la loi fédérale du 6 octobre 1995 sur le marché intérieur (LMI; RS 943.02). La Ville de Genève aurait donc dû attribuer la direction des théâtres par le biais d'une décision attaquable (consid. 6). Comme les directions avaient déjà été nommées et les contrats de subventionnement conclus, le Tribunal fédéral a relevé que, dans les circonstances d'espèce, la procédure ne pourrait désormais concerner que l'éventuel caractère illicite des décisions d'attribution. Il a par conséquent renvoyé la cause au Département, afin que celui-ci rende des décisions "constat[ant] les règles et les critères suivis lors du processus de nomination des directions des théâtres du Grütli et de l'Orangerie" et "permettant ainsi le cas échéant au recourant de se plaindre de leur éventuelle illicéité, à supposer qu'il remplisse les conditions procédurales pour ce faire"
(consid. 7).

B.

B.a. Par deux décisions séparées du 15 juillet 2019, le Conseiller administratif a confirmé la nomination de C.________ et D.________ à la direction du Grütli, respectivement celle de E.________ à la direction de l'Orangerie. Saisie d'un recours formé par A.________ et B.________, la Cour de justice a annulé ces décisions par arrêt du 10 mars 2020 (ATA/277/2020), en raison d'un défaut de motivation. Le dossier a été renvoyé au Département pour nouvelles décisions.

B.b. Par deux décisions séparées du 5 juin 2020, le Conseiller administratif a confirmé la nomination de C.________ et D.________ à la direction du Grütli avec effet rétroactif au 28 août 2017 pour une période de trois ans, renouvelable une fois, et celle de E.________ à la direction de l'Orangerie avec effet rétroactif au 12 septembre 2017, pour une période de trois ans, renouvelable deux fois.
Contre ces décisions, A.________ et B.________ ont formé un recours auprès de la Cour de justice, qui l'a rejeté dans la mesure de sa recevabilité par arrêt du 15 juin 2021.

C.
Agissant par la voie du recours en matière de droit public, A.________ et B.________ demandent au Tribunal fédéral, sous suite de dépens, d'annuler l'arrêt du 15 juin 2021 de la Cour de justice, de constater le caractère illicite des deux attributions de concession litigieuses et de renvoyer la cause à la Cour de justice pour qu'elle ouvre une procédure séparée portant sur leur indemnisation, subsidiairement les invite à produire leurs prétentions à ce sujet. Subsidiairement, ils concluent à l'annulation de l'arrêt attaqué et au renvoi de la cause à la Cour de justice pour nouvelle décision au sens des considérants.
La Cour de justice, qui ne formule pas d'observations, s'en rapporte à justice quant à la recevabilité du recours et persiste dans les considérants et le dispositif de son arrêt. La Ville de Genève conclut, sous suite de frais et dépens, à l'irrecevabilité du recours, subsidiairement à son rejet. Les recourants ont répliqué, en maintenant leurs conclusions. Invitée à se déterminer, la Commission de la concurrence y a renoncé, estimant que la cause portait avant tout sur le droit d'être entendu, le principe de l'autorité de l'arrêt de renvoi et l'application du droit dans le cas concret.

Considérant en droit :

1.
Le Tribunal fédéral examine d'office sa compétence (art. 29 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 29 Examen - 1 Le Tribunal fédéral examine d'office sa compétence.
1    Le Tribunal fédéral examine d'office sa compétence.
2    En cas de doute quant à sa propre compétence, il procède à un échange de vues avec l'autorité dont la compétence lui paraît entrer en ligne de compte.
LTF). Il contrôle librement la recevabilité des recours qui lui sont soumis (ATF 147 I 89 consid. 1).

1.1. Le recours, formé en temps utile (art. 100 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 100 Recours contre une décision - 1 Le recours contre une décision doit être déposé devant le Tribunal fédéral dans les 30 jours qui suivent la notification de l'expédition complète.
1    Le recours contre une décision doit être déposé devant le Tribunal fédéral dans les 30 jours qui suivent la notification de l'expédition complète.
2    Le délai de recours est de dix jours contre:
a  les décisions d'une autorité cantonale de surveillance en matière de poursuite pour dettes et de faillite;
b  les décisions en matière d'entraide pénale internationale et d'assistance administrative internationale en matière fiscale;
c  les décisions portant sur le retour d'un enfant fondées sur la Convention européenne du 20 mai 1980 sur la reconnaissance et l'exécution des décisions en matière de garde des enfants et le rétablissement de la garde des enfants92 ou sur la Convention du 25 octobre 1980 sur les aspects civils de l'enlèvement international d'enfants93.
d  les décisions du Tribunal fédéral des brevets concernant l'octroi d'une licence visée à l'art. 40d de la loi du 25 juin 1954 sur les brevets95.
3    Le délai de recours est de cinq jours contre:
a  les décisions d'une autorité cantonale de surveillance en matière de poursuite pour effets de change;
b  les décisions d'un gouvernement cantonal sur recours concernant des votations fédérales.
4    Le délai de recours est de trois jours contre les décisions d'un gouvernement cantonal sur recours touchant aux élections au Conseil national.
5    En matière de recours pour conflit de compétence entre deux cantons, le délai de recours commence à courir au plus tard le jour où chaque canton a pris une décision pouvant faire l'objet d'un recours devant le Tribunal fédéral.
6    ...96
7    Le recours pour déni de justice ou retard injustifié peut être formé en tout temps.
LTF) et dans les formes prescrites (art. 42
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 42 Mémoires - 1 Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
1    Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
2    Les motifs doivent exposer succinctement en quoi l'acte attaqué viole le droit. Si le recours n'est recevable que lorsqu'il soulève une question juridique de principe ou qu'il porte sur un cas particulièrement important pour d'autres motifs, il faut exposer en quoi l'affaire remplit la condition exigée.15 16
3    Les pièces invoquées comme moyens de preuve doivent être jointes au mémoire, pour autant qu'elles soient en mains de la partie; il en va de même de la décision attaquée si le mémoire est dirigé contre une décision.
4    En cas de transmission électronique, le mémoire doit être muni de la signature électronique qualifiée de la partie ou de son mandataire au sens de la loi du 18 mars 2016 sur la signature électronique17. Le Tribunal fédéral détermine dans un règlement:
a  le format du mémoire et des pièces jointes;
b  les modalités de la transmission;
c  les conditions auxquelles il peut exiger, en cas de problème technique, que des documents lui soient adressés ultérieurement sur papier.18
5    Si la signature de la partie ou de son mandataire, la procuration ou les annexes prescrites font défaut, ou si le mandataire n'est pas autorisé, le Tribunal fédéral impartit un délai approprié à la partie pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
6    Si le mémoire est illisible, inconvenant, incompréhensible ou prolixe ou qu'il n'est pas rédigé dans une langue officielle, le Tribunal fédéral peut le renvoyer à son auteur; il impartit à celui-ci un délai approprié pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
7    Le mémoire de recours introduit de manière procédurière ou à tout autre égard abusif est irrecevable.
LTF), est dirigé contre une décision finale (art. 90
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 90 Décisions finales - Le recours est recevable contre les décisions qui mettent fin à la procédure.
LTF), rendue en dernière instance cantonale par un tribunal supérieur (art. 86 al. 1 let. d
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 86 Autorités précédentes en général - 1 Le recours est recevable contre les décisions:
1    Le recours est recevable contre les décisions:
a  du Tribunal administratif fédéral;
b  du Tribunal pénal fédéral;
c  de l'Autorité indépendante d'examen des plaintes en matière de radio-télévision;
d  des autorités cantonales de dernière instance, pour autant que le recours devant le Tribunal administratif fédéral ne soit pas ouvert.
2    Les cantons instituent des tribunaux supérieurs qui statuent comme autorités précédant immédiatement le Tribunal fédéral, sauf dans les cas où une autre loi fédérale prévoit qu'une décision d'une autre autorité judiciaire peut faire l'objet d'un recours devant le Tribunal fédéral.
3    Pour les décisions revêtant un caractère politique prépondérant, les cantons peuvent instituer une autorité autre qu'un tribunal.
et al. 2 LTF) dans une cause de droit public (art. 82 let. a
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 82 Principe - Le Tribunal fédéral connaît des recours:
a  contre les décisions rendues dans des causes de droit public;
b  contre les actes normatifs cantonaux;
c  qui concernent le droit de vote des citoyens ainsi que les élections et votations populaires.
LTF). Le litige porte sur des attributions de concession pour la direction de deux théâtres municipaux.
L'exception de l'art. 83 let. f
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 83 Exceptions - Le recours est irrecevable contre:
a  les décisions concernant la sûreté intérieure ou extérieure du pays, la neutralité, la protection diplomatique et les autres affaires relevant des relations extérieures, à moins que le droit international ne confère un droit à ce que la cause soit58 jugée par un tribunal;
b  les décisions relatives à la naturalisation ordinaire;
c  les décisions en matière de droit des étrangers qui concernent:
c1  l'entrée en Suisse,
c2  une autorisation à laquelle ni le droit fédéral ni le droit international ne donnent droit,
c3  l'admission provisoire,
c4  l'expulsion fondée sur l'art. 121, al. 2, de la Constitution ou le renvoi,
c5  les dérogations aux conditions d'admission,
c6  la prolongation d'une autorisation frontalière, le déplacement de la résidence dans un autre canton, le changement d'emploi du titulaire d'une autorisation frontalière et la délivrance de documents de voyage aux étrangers sans pièces de légitimation;
d  les décisions en matière d'asile qui ont été rendues:
d1  par le Tribunal administratif fédéral, sauf celles qui concernent des personnes visées par une demande d'extradition déposée par l'État dont ces personnes cherchent à se protéger,
d2  par une autorité cantonale précédente et dont l'objet porte sur une autorisation à laquelle ni le droit fédéral ni le droit international ne donnent droit;
e  les décisions relatives au refus d'autoriser la poursuite pénale de membres d'autorités ou du personnel de la Confédération;
f  les décisions en matière de marchés publics:
fbis  les décisions du Tribunal administratif fédéral concernant les décisions visées à l'art. 32i de la loi fédérale du 20 mars 2009 sur le transport de voyageurs65;
f1  si elles ne soulèvent pas de question juridique de principe; sont réservés les recours concernant des marchés du Tribunal administratif fédéral, du Tribunal pénal fédéral, du Tribunal fédéral des brevets, du Ministère public de la Confédération et des autorités judiciaires supérieures des cantons, ou
f2  si la valeur estimée du marché à adjuger est inférieure à la valeur seuil déterminante visée à l'art. 52, al. 1, et fixée à l'annexe 4, ch. 2, de la loi fédérale du 21 juin 2019 sur les marchés publics63;
g  les décisions en matière de rapports de travail de droit public qui concernent une contestation non pécuniaire, sauf si elles touchent à la question de l'égalité des sexes;
h  les décisions en matière d'entraide administrative internationale, à l'exception de l'assistance administrative en matière fiscale;
i  les décisions en matière de service militaire, de service civil ou de service de protection civile;
j  les décisions en matière d'approvisionnement économique du pays qui sont prises en cas de pénurie grave;
k  les décisions en matière de subventions auxquelles la législation ne donne pas droit;
l  les décisions en matière de perception de droits de douane fondée sur le classement tarifaire ou le poids des marchandises;
m  les décisions sur l'octroi d'un sursis de paiement ou sur la remise de contributions; en dérogation à ce principe, le recours contre les décisions sur la remise de l'impôt fédéral direct ou de l'impôt cantonal ou communal sur le revenu et sur le bénéfice est recevable, lorsqu'une question juridique de principe se pose ou qu'il s'agit d'un cas particulièrement important pour d'autres motifs;
n  les décisions en matière d'énergie nucléaire qui concernent:
n1  l'exigence d'un permis d'exécution ou la modification d'une autorisation ou d'une décision,
n2  l'approbation d'un plan de provision pour les coûts d'évacuation encourus avant la désaffection d'une installation nucléaire,
n3  les permis d'exécution;
o  les décisions en matière de circulation routière qui concernent la réception par type de véhicules;
p  les décisions du Tribunal administratif fédéral en matière de télécommunications, de radio et de télévision et en matière postale qui concernent:70
p1  une concession ayant fait l'objet d'un appel d'offres public,
p2  un litige découlant de l'art. 11a de la loi du 30 avril 1997 sur les télécommunications71;
p3  un litige au sens de l'art. 8 de la loi du 17 décembre 2010 sur la poste73;
q  les décisions en matière de médecine de transplantation qui concernent:
q1  l'inscription sur la liste d'attente,
q2  l'attribution d'organes;
r  les décisions en matière d'assurance-maladie qui ont été rendues par le Tribunal administratif fédéral sur la base de l'art. 3474 de la loi du 17 juin 2005 sur le Tribunal administratif fédéral (LTAF)75;
s  les décisions en matière d'agriculture qui concernent:
s1  ...
s2  la délimitation de zones dans le cadre du cadastre de production;
t  les décisions sur le résultat d'examens ou d'autres évaluations des capacités, notamment en matière de scolarité obligatoire, de formation ultérieure ou d'exercice d'une profession;
u  les décisions relatives aux offres publiques d'acquisition (art. 125 à 141 de la loi du 19 juin 2015 sur l'infrastructure des marchés financiers79);
v  les décisions du Tribunal administratif fédéral en cas de divergences d'opinion entre des autorités en matière d'entraide judiciaire ou d'assistance administrative au niveau national;
w  les décisions en matière de droit de l'électricité qui concernent l'approbation des plans des installations électriques à courant fort et à courant faible et l'expropriation de droits nécessaires à la construction ou à l'exploitation de telles installations, si elles ne soulèvent pas de question juridique de principe.
x  les décisions en matière d'octroi de contributions de solidarité au sens de la loi fédérale du 30 septembre 2016 sur les mesures de coercition à des fins d'assistance et les placements extrafamiliaux antérieurs à 198183, sauf si la contestation soulève une question juridique de principe ou qu'il s'agit d'un cas particulièrement important pour d'autres motifs;
y  les décisions prises par le Tribunal administratif fédéral dans des procédures amiables visant à éviter une imposition non conforme à une convention internationale applicable dans le domaine fiscal;
z  les décisions citées à l'art. 71c, al. 1, let. b, de la loi du 30 septembre 2016 sur l'énergie86 concernant les autorisations de construire et les autorisations relevant de la compétence des cantons destinées aux installations éoliennes d'intérêt national qui y sont nécessairement liées, sauf si la contestation soulève une question juridique de principe.
LTF, relative aux marchés publics, n'est pas applicable en matière de concessions (ATF 144 II 184 consid. 1.2; 143 II 120 consid. 2.2). Par ailleurs, aucune autre exception de l'art. 83
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 83 Exceptions - Le recours est irrecevable contre:
a  les décisions concernant la sûreté intérieure ou extérieure du pays, la neutralité, la protection diplomatique et les autres affaires relevant des relations extérieures, à moins que le droit international ne confère un droit à ce que la cause soit58 jugée par un tribunal;
b  les décisions relatives à la naturalisation ordinaire;
c  les décisions en matière de droit des étrangers qui concernent:
c1  l'entrée en Suisse,
c2  une autorisation à laquelle ni le droit fédéral ni le droit international ne donnent droit,
c3  l'admission provisoire,
c4  l'expulsion fondée sur l'art. 121, al. 2, de la Constitution ou le renvoi,
c5  les dérogations aux conditions d'admission,
c6  la prolongation d'une autorisation frontalière, le déplacement de la résidence dans un autre canton, le changement d'emploi du titulaire d'une autorisation frontalière et la délivrance de documents de voyage aux étrangers sans pièces de légitimation;
d  les décisions en matière d'asile qui ont été rendues:
d1  par le Tribunal administratif fédéral, sauf celles qui concernent des personnes visées par une demande d'extradition déposée par l'État dont ces personnes cherchent à se protéger,
d2  par une autorité cantonale précédente et dont l'objet porte sur une autorisation à laquelle ni le droit fédéral ni le droit international ne donnent droit;
e  les décisions relatives au refus d'autoriser la poursuite pénale de membres d'autorités ou du personnel de la Confédération;
f  les décisions en matière de marchés publics:
fbis  les décisions du Tribunal administratif fédéral concernant les décisions visées à l'art. 32i de la loi fédérale du 20 mars 2009 sur le transport de voyageurs65;
f1  si elles ne soulèvent pas de question juridique de principe; sont réservés les recours concernant des marchés du Tribunal administratif fédéral, du Tribunal pénal fédéral, du Tribunal fédéral des brevets, du Ministère public de la Confédération et des autorités judiciaires supérieures des cantons, ou
f2  si la valeur estimée du marché à adjuger est inférieure à la valeur seuil déterminante visée à l'art. 52, al. 1, et fixée à l'annexe 4, ch. 2, de la loi fédérale du 21 juin 2019 sur les marchés publics63;
g  les décisions en matière de rapports de travail de droit public qui concernent une contestation non pécuniaire, sauf si elles touchent à la question de l'égalité des sexes;
h  les décisions en matière d'entraide administrative internationale, à l'exception de l'assistance administrative en matière fiscale;
i  les décisions en matière de service militaire, de service civil ou de service de protection civile;
j  les décisions en matière d'approvisionnement économique du pays qui sont prises en cas de pénurie grave;
k  les décisions en matière de subventions auxquelles la législation ne donne pas droit;
l  les décisions en matière de perception de droits de douane fondée sur le classement tarifaire ou le poids des marchandises;
m  les décisions sur l'octroi d'un sursis de paiement ou sur la remise de contributions; en dérogation à ce principe, le recours contre les décisions sur la remise de l'impôt fédéral direct ou de l'impôt cantonal ou communal sur le revenu et sur le bénéfice est recevable, lorsqu'une question juridique de principe se pose ou qu'il s'agit d'un cas particulièrement important pour d'autres motifs;
n  les décisions en matière d'énergie nucléaire qui concernent:
n1  l'exigence d'un permis d'exécution ou la modification d'une autorisation ou d'une décision,
n2  l'approbation d'un plan de provision pour les coûts d'évacuation encourus avant la désaffection d'une installation nucléaire,
n3  les permis d'exécution;
o  les décisions en matière de circulation routière qui concernent la réception par type de véhicules;
p  les décisions du Tribunal administratif fédéral en matière de télécommunications, de radio et de télévision et en matière postale qui concernent:70
p1  une concession ayant fait l'objet d'un appel d'offres public,
p2  un litige découlant de l'art. 11a de la loi du 30 avril 1997 sur les télécommunications71;
p3  un litige au sens de l'art. 8 de la loi du 17 décembre 2010 sur la poste73;
q  les décisions en matière de médecine de transplantation qui concernent:
q1  l'inscription sur la liste d'attente,
q2  l'attribution d'organes;
r  les décisions en matière d'assurance-maladie qui ont été rendues par le Tribunal administratif fédéral sur la base de l'art. 3474 de la loi du 17 juin 2005 sur le Tribunal administratif fédéral (LTAF)75;
s  les décisions en matière d'agriculture qui concernent:
s1  ...
s2  la délimitation de zones dans le cadre du cadastre de production;
t  les décisions sur le résultat d'examens ou d'autres évaluations des capacités, notamment en matière de scolarité obligatoire, de formation ultérieure ou d'exercice d'une profession;
u  les décisions relatives aux offres publiques d'acquisition (art. 125 à 141 de la loi du 19 juin 2015 sur l'infrastructure des marchés financiers79);
v  les décisions du Tribunal administratif fédéral en cas de divergences d'opinion entre des autorités en matière d'entraide judiciaire ou d'assistance administrative au niveau national;
w  les décisions en matière de droit de l'électricité qui concernent l'approbation des plans des installations électriques à courant fort et à courant faible et l'expropriation de droits nécessaires à la construction ou à l'exploitation de telles installations, si elles ne soulèvent pas de question juridique de principe.
x  les décisions en matière d'octroi de contributions de solidarité au sens de la loi fédérale du 30 septembre 2016 sur les mesures de coercition à des fins d'assistance et les placements extrafamiliaux antérieurs à 198183, sauf si la contestation soulève une question juridique de principe ou qu'il s'agit d'un cas particulièrement important pour d'autres motifs;
y  les décisions prises par le Tribunal administratif fédéral dans des procédures amiables visant à éviter une imposition non conforme à une convention internationale applicable dans le domaine fiscal;
z  les décisions citées à l'art. 71c, al. 1, let. b, de la loi du 30 septembre 2016 sur l'énergie86 concernant les autorisations de construire et les autorisations relevant de la compétence des cantons destinées aux installations éoliennes d'intérêt national qui y sont nécessairement liées, sauf si la contestation soulève une question juridique de principe.
LTF n'entre en l'espèce en considération. La voie du recours en matière de droit public est donc ouverte.

1.2. Dans son arrêt de renvoi 2C 569/2018 du 27 mai 2019 (publié in ATF 145 II 303), le Tribunal fédéral a retenu qu'une fois les décisions d'octroi de concession rendues par la Ville de Genève, la procédure ne pourrait porter que sur leur éventuel caractère illicite, dès lors que les contrats de subventionnement avaient déjà été conclus (consid. 7, non publié).
Le Tribunal fédéral a ainsi définitivement considéré, compte tenu des circonstances d'espèce, qu'une annulation des décisions ne pourrait pas entrer en ligne de compte, tout en retenant qu'une conclusion en constatation de l'illicéité pourrait être formulée. La conclusion des recourants tendant au constat du caractère illicite des décisions du 5 juin 2020 est conforme à l'arrêt de renvoi. Il est souligné que cet arrêt ne préjuge pas d'autres configurations dans lesquelles la décision d'octroi de la concession peut se révéler nulle (cf. par exemple arrêts 2C 959/2021 et 2C 961/2021 du 30 novembre 2022) ou pourrait être annulable.

1.3. La Ville de Genève conteste la qualité pour recourir des recourants, car leur dossier de candidature avait été classé au-delà de la neuvième place pour le Grütli et de la cinquième place pour l'Orangerie. N'ayant eu aucune chance d'obtenir la direction des théâtres, ils n'auraient pas d'intérêt pratique à faire constater l'illicéité des décisions.
Pour leur part, les recourants estiment remplir les conditions de l'art. 89 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 89 Qualité pour recourir - 1 A qualité pour former un recours en matière de droit public quiconque:
1    A qualité pour former un recours en matière de droit public quiconque:
a  a pris part à la procédure devant l'autorité précédente ou a été privé de la possibilité de le faire;
b  est particulièrement atteint par la décision ou l'acte normatif attaqué, et
c  a un intérêt digne de protection à son annulation ou à sa modification.
2    Ont aussi qualité pour recourir:
a  la Chancellerie fédérale, les départements fédéraux ou, pour autant que le droit fédéral le prévoie, les unités qui leur sont subordonnées, si l'acte attaqué est susceptible de violer la législation fédérale dans leur domaine d'attributions;
b  l'organe compétent de l'Assemblée fédérale en matière de rapports de travail du personnel de la Confédération;
c  les communes et les autres collectivités de droit public qui invoquent la violation de garanties qui leur sont reconnues par la constitution cantonale ou la Constitution fédérale;
d  les personnes, organisations et autorités auxquelles une autre loi fédérale accorde un droit de recours.
3    En matière de droits politiques (art. 82, let. c), quiconque a le droit de vote dans l'affaire en cause a qualité pour recourir.
LTF, car le constat d'illicéité des décisions leur ouvrirait la voie de l'indemnisation.

1.3.1. Selon l'art. 89 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 89 Qualité pour recourir - 1 A qualité pour former un recours en matière de droit public quiconque:
1    A qualité pour former un recours en matière de droit public quiconque:
a  a pris part à la procédure devant l'autorité précédente ou a été privé de la possibilité de le faire;
b  est particulièrement atteint par la décision ou l'acte normatif attaqué, et
c  a un intérêt digne de protection à son annulation ou à sa modification.
2    Ont aussi qualité pour recourir:
a  la Chancellerie fédérale, les départements fédéraux ou, pour autant que le droit fédéral le prévoie, les unités qui leur sont subordonnées, si l'acte attaqué est susceptible de violer la législation fédérale dans leur domaine d'attributions;
b  l'organe compétent de l'Assemblée fédérale en matière de rapports de travail du personnel de la Confédération;
c  les communes et les autres collectivités de droit public qui invoquent la violation de garanties qui leur sont reconnues par la constitution cantonale ou la Constitution fédérale;
d  les personnes, organisations et autorités auxquelles une autre loi fédérale accorde un droit de recours.
3    En matière de droits politiques (art. 82, let. c), quiconque a le droit de vote dans l'affaire en cause a qualité pour recourir.
LTF, a qualité pour former un recours en matière de droit public quiconque a pris part à la procédure devant l'autorité précédente ou a été privé de la possibilité de le faire (let. a), est particulièrement atteint par la décision ou l'acte normatif attaqué (let. b) et a un intérêt digne de protection à son annulation ou à sa modification (let. c).
Ces conditions sont cumulatives. Avoir participé à la procédure devant l'autorité précédente - comme c'est le cas des recourants en l'espèce - est une condition nécessaire, mais pas suffisante (ATF 141 II 14 consid. 4.1). L'intérêt digne de protection consiste dans l'utilité pratique que l'admission du recours apporterait à la partie recourante en lui évitant de subir un préjudice de nature économique, idéale, matérielle ou autre que la décision attaquée lui occasionnerait (ATF 138 III 537 consid. 1.2.2; arrêt 2C 1054/2016 du 15 décembre 2017 consid. 2.2, non publié in ATF 144 II 147). Le recours ne sert pas à contrôler abstraitement la légalité objective de l'activité étatique, mais à procurer un avantage pratique à la partie recourante. Priver la partie adverse d'un avantage prétendument indu ne suffit pas à conférer la qualité pour recourir au sens de l'art. 89 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 89 Qualité pour recourir - 1 A qualité pour former un recours en matière de droit public quiconque:
1    A qualité pour former un recours en matière de droit public quiconque:
a  a pris part à la procédure devant l'autorité précédente ou a été privé de la possibilité de le faire;
b  est particulièrement atteint par la décision ou l'acte normatif attaqué, et
c  a un intérêt digne de protection à son annulation ou à sa modification.
2    Ont aussi qualité pour recourir:
a  la Chancellerie fédérale, les départements fédéraux ou, pour autant que le droit fédéral le prévoie, les unités qui leur sont subordonnées, si l'acte attaqué est susceptible de violer la législation fédérale dans leur domaine d'attributions;
b  l'organe compétent de l'Assemblée fédérale en matière de rapports de travail du personnel de la Confédération;
c  les communes et les autres collectivités de droit public qui invoquent la violation de garanties qui leur sont reconnues par la constitution cantonale ou la Constitution fédérale;
d  les personnes, organisations et autorités auxquelles une autre loi fédérale accorde un droit de recours.
3    En matière de droits politiques (art. 82, let. c), quiconque a le droit de vote dans l'affaire en cause a qualité pour recourir.
LTF si cet objectif n'est pas rattaché à l'intérêt propre de la partie recourante (cf. ATF 141 II 14 consid. 4.4 et les références à la jurisprudence rendue dans différents domaines).

1.3.2. En application de ces principes, la jurisprudence rendue en matière de marchés publics retient qu'un soumissionnaire dont l'offre n'a pas été retenue ne dispose de la qualité pour recourir contre la décision d'adjudication que s'il avait - ou avait eu dans le cadre d'une demande en constatation d'illicéité ouvrant la voie de l'indemnisation (cf. art. 9 al. 3
SR 943.02 Loi fédérale du 6 octobre 1995 sur le marché intérieur (LMI)
LMI Art. 9 Voies de droit - 1 Les restrictions à la liberté d'accès au marché doivent faire l'objet de décisions.24
1    Les restrictions à la liberté d'accès au marché doivent faire l'objet de décisions.24
2    Le droit cantonal prévoit au moins une voie de recours devant une autorité indépendante de l'administration. Dans le domaine des marchés publics, cela vaut:
a  pour les marchés dont la valeur est égale ou supérieure à la valeur seuil qui, selon le droit cantonal ou intercantonal, est applicable à la procédure sur invitation;
b  pour la décision d'inscrire un soumissionnaire sur une liste ou de l'en radier et pour le prononcé d'une sanction;
c  lorsqu'il est fait grief que, selon les dispositions applicables, le marché doit faire l'objet d'un appel d'offres public.25
2bis    La Commission de la concurrence peut, pour faire constater qu'une décision restreint indûment l'accès au marché, déposer un recours.26
3    Si, en matière de marchés publics, un recours est fondé et qu'un contrat a déjà été passé avec le soumissionnaire, l'instance de recours se borne à constater dans quelle mesure la décision contestée viole le droit déterminant.27
4    Pour les décisions rendues par des organes de la Confédération, les dispositions générales de la procédure administrative fédérale sont applicables.
LMI notamment) -, une chance réelle d'emporter le marché en cas d'admission de son recours (ATF 141 II 14 consid. 4.1 et 4.6; 141 II 307 consid. 6.3; arrêt 2C 203/2014 du 9 mai 2015 consid. 2.1). L'action en dommages-intérêts suppose que, sans la conclusion du contrat, le recourant aurait eu une chance réelle d'obtenir l'adjudication, car, autrement, l'illégalité de la décision ne peut pas être la cause du dommage (ATF 141 II 14 consid. 4.6). Selon la jurisprudence, tel est notamment le cas pour le soumissionnaire qui, classé en deuxième position, aurait eu des chances sérieuses de se voir attribuer le marché, ainsi que pour le soumissionnaire, devancé de peu par le deuxième, quand il n'apparaît pas clairement qu'en cas d'admission du recours, le classement serait resté le même (cf. ATF 141 II 14 consid. 4.1). Le candidat classé quatrième qui conclut à l'annulation de
la procédure ou à l'adjudication en sa faveur, mais qui critique uniquement l'aptitude ou le classement du premier candidat n'a pas la qualité pour recourir, sauf dans le cas où la différence entre la première et la quatrième place est en termes absolus et relatifs minime (cf. ATF 141 II 14 consid. 4. 1). En effet, même si ses critiques étaient fondées, l'adjudication reviendrait au candidat classé deuxième (ATF 141 II 14 consid. 4.1 et 4.7). Enfin, le soumissionnaire qui se plaint de vices formels ne dispose d'un intérêt digne de protection que si l'admission de son recours peut améliorer sa situation juridique (ATF 141 II 307 consid. 6.6).
La jurisprudence qui précède n'est pas fondée sur des particularités du droit des marchés publics, qui ne contient pas de règles spécifiques sur la qualité pour recourir (ATF 141 II 14 consid. 2.3 sous l'ancien droit; actuellement: art. 55
SR 943.02 Loi fédérale du 6 octobre 1995 sur le marché intérieur (LMI)
LMI Art. 9 Voies de droit - 1 Les restrictions à la liberté d'accès au marché doivent faire l'objet de décisions.24
1    Les restrictions à la liberté d'accès au marché doivent faire l'objet de décisions.24
2    Le droit cantonal prévoit au moins une voie de recours devant une autorité indépendante de l'administration. Dans le domaine des marchés publics, cela vaut:
a  pour les marchés dont la valeur est égale ou supérieure à la valeur seuil qui, selon le droit cantonal ou intercantonal, est applicable à la procédure sur invitation;
b  pour la décision d'inscrire un soumissionnaire sur une liste ou de l'en radier et pour le prononcé d'une sanction;
c  lorsqu'il est fait grief que, selon les dispositions applicables, le marché doit faire l'objet d'un appel d'offres public.25
2bis    La Commission de la concurrence peut, pour faire constater qu'une décision restreint indûment l'accès au marché, déposer un recours.26
3    Si, en matière de marchés publics, un recours est fondé et qu'un contrat a déjà été passé avec le soumissionnaire, l'instance de recours se borne à constater dans quelle mesure la décision contestée viole le droit déterminant.27
4    Pour les décisions rendues par des organes de la Confédération, les dispositions générales de la procédure administrative fédérale sont applicables.
de l'Accord intercantonal sur les marchés publics du 15 novembre 2019 [AIMP 2019] et de la loi fédérale du 21 juin 2019 sur les marchés publics [LMP; RS 172.056.1; ci-après: LMP 2019]), mais directement sur l'exigence d'un intérêt pratique au recours. N'étant pas propre aux marchés publics, elle est pleinement transposable aux recours dirigés contre des décisions concernant l'octroi d'une concession à la suite d'une procédure d'appel à candidatures. Il s'ensuit que le candidat à la soumission non retenu n'aura pas la qualité pour recourir, sous l'angle de l'intérêt pratique, lorsque, même en cas d'admission de son recours, il apparaît qu'il n'aurait aucune chance réaliste d'obtenir la concession (cf. MOOR/BELLANGER/TANQUEREL, Droit administratif, vol. III, 2e éd. 2018, p. 266 s.; cf. aussi DANIEL KUNZ, Die Konzessionerteilung, in Häner/Waldmann [édit.], Die Konzession, 2011, p. 27 ss, p. 46 s.).

1.3.3. En l'espèce, il résulte de l'arrêt attaqué que le dossier de candidature des recourants ne figurait pas parmi les trois dossiers sélectionnés par les commissions de préavis pour une deuxième audition, ni pour la direction du théâtre de l'Orangerie, ni pour celle du théâtre du Grütli. Leur dossier a même été classé au-delà de la neuvième place pour la direction du Grütli, respectivement de la cinquième place pour le théâtre de l'Orangerie. Les recourants n'ont ainsi jamais eu une chance sérieuse d'obtenir la direction du théâtre du Grütli ou du théâtre de l'Orangerie. Dans ces conditions, on ne voit pas qu'ils aient un intérêt pratique au sens de l'art. 89 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 89 Qualité pour recourir - 1 A qualité pour former un recours en matière de droit public quiconque:
1    A qualité pour former un recours en matière de droit public quiconque:
a  a pris part à la procédure devant l'autorité précédente ou a été privé de la possibilité de le faire;
b  est particulièrement atteint par la décision ou l'acte normatif attaqué, et
c  a un intérêt digne de protection à son annulation ou à sa modification.
2    Ont aussi qualité pour recourir:
a  la Chancellerie fédérale, les départements fédéraux ou, pour autant que le droit fédéral le prévoie, les unités qui leur sont subordonnées, si l'acte attaqué est susceptible de violer la législation fédérale dans leur domaine d'attributions;
b  l'organe compétent de l'Assemblée fédérale en matière de rapports de travail du personnel de la Confédération;
c  les communes et les autres collectivités de droit public qui invoquent la violation de garanties qui leur sont reconnues par la constitution cantonale ou la Constitution fédérale;
d  les personnes, organisations et autorités auxquelles une autre loi fédérale accorde un droit de recours.
3    En matière de droits politiques (art. 82, let. c), quiconque a le droit de vote dans l'affaire en cause a qualité pour recourir.
LTF à recourir au Tribunal fédéral contre les décisions d'octroi de concessions pour en faire constater l'illicéité.

1.3.4. Les recourants prétendent que l'intégralité de la procédure était viciée et qu'ils auraient dû pouvoir présenter une nouvelle offre. Cela fonderait selon eux leur qualité pour recourir.
A la suite de l'arrêt du Tribunal fédéral du 27 mai 2019, la procédure ne portait plus que sur les décisions d'attribution des directions des théâtres que le Département devait rendre. De nouvelles mises au concours n'entraient pas en considération (consid. 7 non publié in ATF 145 II 303). Les recourants n'ont donc aucun intérêt digne de protection à l'examen de leurs griefs.

1.3.5. Enfin, le fait que le Tribunal fédéral ait reconnu la qualité pour recourir au recourant A.________ dans le cadre de la procédure 2C 569/2018 ayant donné lieu à l'arrêt de renvoi du 27 mai 2019 ne suffit pas, quoi qu'en pensent les recourants, à admettre leur qualité pour recourir dans la présente procédure. En effet, la cause 2C 569/2018 portait sur le point de savoir si la nomination des directions des théâtres du Grütli et de l'Orangerie constituait un transfert de monopole communal soumis à décision en vertu des art. 2 al. 7
SR 943.02 Loi fédérale du 6 octobre 1995 sur le marché intérieur (LMI)
LMI Art. 2 Liberté d'accès au marché - 1 Toute personne a le droit d'offrir des marchandises, des services et des prestations de travail sur tout le territoire suisse pour autant que l'exercice de l'activité lucrative en question soit licite dans le canton ou la commune où elle a son siège ou son établissement.
2    La Confédération, les cantons, les communes et les autres organes assumant des tâches publiques veillent à ce que leurs prescriptions et décisions concernant l'exercice d'activités lucratives garantissent les droits conférés par l'al. 1.
3    L'offre de marchandises, de services et de prestations de travail est régie par les prescriptions du canton ou de la commune où l'offreur a son siège ou son établissement. Toute marchandise dont la mise en circulation et l'utilisation sont autorisées dans le canton de l'offreur peut être mise en circulation et utilisée sur tout le territoire suisse.
4    Toute personne exerçant une activité lucrative légale est autorisée à s'établir sur tout le territoire suisse afin d'exercer cette activité conformément aux dispositions en vigueur au lieu du premier établissement et sous réserve de l'art. 3. Il en va de même en cas d'abandon de l'activité au lieu du premier établissement. Il incombe aux autorités du lieu de destination de contrôler le respect des dispositions légales applicables en vertu du premier établissement.6
5    L'application des principes indiqués ci-dessus se fonde sur l'équivalence des réglementations cantonales ou communales sur l'accès au marché.7
6    Lorsqu'une autorité d'exécution cantonale a constaté que l'accès au marché d'une marchandise, d'un service ou d'une prestation est conforme au droit fédéral ou en a autorisé l'accès au marché, sa décision est applicable dans toute la Suisse. L'autorité fédérale chargée de veiller à l'application uniforme du droit a qualité pour recourir. Elle peut exiger de l'autorité cantonale que la décision lui soit communiquée.8
7    La transmission de l'exploitation d'un monopole cantonal ou communal à des entreprises privées doit faire l'objet d'un appel d'offres et ne peut discriminer des personnes ayant leur établissement ou leur siège en Suisse.9
et 9 al. 1
SR 943.02 Loi fédérale du 6 octobre 1995 sur le marché intérieur (LMI)
LMI Art. 9 Voies de droit - 1 Les restrictions à la liberté d'accès au marché doivent faire l'objet de décisions.24
1    Les restrictions à la liberté d'accès au marché doivent faire l'objet de décisions.24
2    Le droit cantonal prévoit au moins une voie de recours devant une autorité indépendante de l'administration. Dans le domaine des marchés publics, cela vaut:
a  pour les marchés dont la valeur est égale ou supérieure à la valeur seuil qui, selon le droit cantonal ou intercantonal, est applicable à la procédure sur invitation;
b  pour la décision d'inscrire un soumissionnaire sur une liste ou de l'en radier et pour le prononcé d'une sanction;
c  lorsqu'il est fait grief que, selon les dispositions applicables, le marché doit faire l'objet d'un appel d'offres public.25
2bis    La Commission de la concurrence peut, pour faire constater qu'une décision restreint indûment l'accès au marché, déposer un recours.26
3    Si, en matière de marchés publics, un recours est fondé et qu'un contrat a déjà été passé avec le soumissionnaire, l'instance de recours se borne à constater dans quelle mesure la décision contestée viole le droit déterminant.27
4    Pour les décisions rendues par des organes de la Confédération, les dispositions générales de la procédure administrative fédérale sont applicables.
et 2
SR 943.02 Loi fédérale du 6 octobre 1995 sur le marché intérieur (LMI)
LMI Art. 2 Liberté d'accès au marché - 1 Toute personne a le droit d'offrir des marchandises, des services et des prestations de travail sur tout le territoire suisse pour autant que l'exercice de l'activité lucrative en question soit licite dans le canton ou la commune où elle a son siège ou son établissement.
2    La Confédération, les cantons, les communes et les autres organes assumant des tâches publiques veillent à ce que leurs prescriptions et décisions concernant l'exercice d'activités lucratives garantissent les droits conférés par l'al. 1.
3    L'offre de marchandises, de services et de prestations de travail est régie par les prescriptions du canton ou de la commune où l'offreur a son siège ou son établissement. Toute marchandise dont la mise en circulation et l'utilisation sont autorisées dans le canton de l'offreur peut être mise en circulation et utilisée sur tout le territoire suisse.
4    Toute personne exerçant une activité lucrative légale est autorisée à s'établir sur tout le territoire suisse afin d'exercer cette activité conformément aux dispositions en vigueur au lieu du premier établissement et sous réserve de l'art. 3. Il en va de même en cas d'abandon de l'activité au lieu du premier établissement. Il incombe aux autorités du lieu de destination de contrôler le respect des dispositions légales applicables en vertu du premier établissement.6
5    L'application des principes indiqués ci-dessus se fonde sur l'équivalence des réglementations cantonales ou communales sur l'accès au marché.7
6    Lorsqu'une autorité d'exécution cantonale a constaté que l'accès au marché d'une marchandise, d'un service ou d'une prestation est conforme au droit fédéral ou en a autorisé l'accès au marché, sa décision est applicable dans toute la Suisse. L'autorité fédérale chargée de veiller à l'application uniforme du droit a qualité pour recourir. Elle peut exiger de l'autorité cantonale que la décision lui soit communiquée.8
7    La transmission de l'exploitation d'un monopole cantonal ou communal à des entreprises privées doit faire l'objet d'un appel d'offres et ne peut discriminer des personnes ayant leur établissement ou leur siège en Suisse.9
LMI. En tant que candidat ayant présenté un projet pour chaque théâtre, le recourant A.________ avait un intérêt digne de protection à ce qu'une décision soit rendue. Ce constat ne préjugeait en revanche en rien de sa qualité pour recourir contre la décision d'octroi de la concession en elle-même. L'arrêt de renvoi avait au reste explicitement distingué ces questions (consid. 6.5.2 et 7).

1.3.6. Sur le vu de ce qui précède, le présent recours est irrecevable, faute d'intérêt pratique des recourants à faire constater l'illicéité des décisions d'octroi de concession.

2.
Les recourants, qui succombent, doivent supporter les frais judiciaires, solidairement entre eux (art. 66 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 66 Recouvrement des frais judiciaires - 1 En règle générale, les frais judiciaires sont mis à la charge de la partie qui succombe. Si les circonstances le justifient, le Tribunal fédéral peut les répartir autrement ou renoncer à les mettre à la charge des parties.
1    En règle générale, les frais judiciaires sont mis à la charge de la partie qui succombe. Si les circonstances le justifient, le Tribunal fédéral peut les répartir autrement ou renoncer à les mettre à la charge des parties.
2    Si une affaire est liquidée par un désistement ou une transaction, les frais judiciaires peuvent être réduits ou remis.
3    Les frais causés inutilement sont supportés par celui qui les a engendrés.
4    En règle générale, la Confédération, les cantons, les communes et les organisations chargées de tâches de droit public ne peuvent se voir imposer de frais judiciaires s'ils s'adressent au Tribunal fédéral dans l'exercice de leurs attributions officielles sans que leur intérêt patrimonial soit en cause ou si leurs décisions font l'objet d'un recours.
5    Sauf disposition contraire, les frais judiciaires mis conjointement à la charge de plusieurs personnes sont supportés par elles à parts égales et solidairement.
et 5
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 66 Recouvrement des frais judiciaires - 1 En règle générale, les frais judiciaires sont mis à la charge de la partie qui succombe. Si les circonstances le justifient, le Tribunal fédéral peut les répartir autrement ou renoncer à les mettre à la charge des parties.
1    En règle générale, les frais judiciaires sont mis à la charge de la partie qui succombe. Si les circonstances le justifient, le Tribunal fédéral peut les répartir autrement ou renoncer à les mettre à la charge des parties.
2    Si une affaire est liquidée par un désistement ou une transaction, les frais judiciaires peuvent être réduits ou remis.
3    Les frais causés inutilement sont supportés par celui qui les a engendrés.
4    En règle générale, la Confédération, les cantons, les communes et les organisations chargées de tâches de droit public ne peuvent se voir imposer de frais judiciaires s'ils s'adressent au Tribunal fédéral dans l'exercice de leurs attributions officielles sans que leur intérêt patrimonial soit en cause ou si leurs décisions font l'objet d'un recours.
5    Sauf disposition contraire, les frais judiciaires mis conjointement à la charge de plusieurs personnes sont supportés par elles à parts égales et solidairement.
LTF). Il n'est pas alloué de dépens (art. 68 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 68 Dépens - 1 Le Tribunal fédéral décide, dans son arrêt, si et dans quelle mesure les frais de la partie qui obtient gain de cause sont supportés par celle qui succombe.
1    Le Tribunal fédéral décide, dans son arrêt, si et dans quelle mesure les frais de la partie qui obtient gain de cause sont supportés par celle qui succombe.
2    En règle générale, la partie qui succombe est tenue de rembourser à la partie qui a obtenu gain de cause, selon le tarif du Tribunal fédéral, tous les frais nécessaires causés par le litige.
3    En règle générale, aucuns dépens ne sont alloués à la Confédération, aux cantons, aux communes ou aux organisations chargées de tâches de droit public lorsqu'ils obtiennent gain de cause dans l'exercice de leurs attributions officielles.
4    L'art. 66, al. 3 et 5, est applicable par analogie.
5    Le Tribunal fédéral confirme, annule ou modifie, selon le sort de la cause, la décision de l'autorité précédente sur les dépens. Il peut fixer lui-même les dépens d'après le tarif fédéral ou cantonal applicable ou laisser à l'autorité précédente le soin de les fixer.
et 3
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 68 Dépens - 1 Le Tribunal fédéral décide, dans son arrêt, si et dans quelle mesure les frais de la partie qui obtient gain de cause sont supportés par celle qui succombe.
1    Le Tribunal fédéral décide, dans son arrêt, si et dans quelle mesure les frais de la partie qui obtient gain de cause sont supportés par celle qui succombe.
2    En règle générale, la partie qui succombe est tenue de rembourser à la partie qui a obtenu gain de cause, selon le tarif du Tribunal fédéral, tous les frais nécessaires causés par le litige.
3    En règle générale, aucuns dépens ne sont alloués à la Confédération, aux cantons, aux communes ou aux organisations chargées de tâches de droit public lorsqu'ils obtiennent gain de cause dans l'exercice de leurs attributions officielles.
4    L'art. 66, al. 3 et 5, est applicable par analogie.
5    Le Tribunal fédéral confirme, annule ou modifie, selon le sort de la cause, la décision de l'autorité précédente sur les dépens. Il peut fixer lui-même les dépens d'après le tarif fédéral ou cantonal applicable ou laisser à l'autorité précédente le soin de les fixer.
LTF).

Par ces motifs, le Tribunal fédéral prononce :

1.
Le recours est irrecevable.

2.
Les frais judiciaires, arrêtés à 2'000 fr., sont mis à la charge des recourants, solidairement entre eux.

3.
Le présent arrêt est communiqué au mandataire des recourants, à la Ville de Genève, Département de la culture et de la transition numérique et à la Cour de justice du canton de Genève, Chambre administrative, ainsi qu'à la Commission de la concurrence (COMCO).

Lausanne, le 29 novembre 2022

Au nom de la IIe Cour de droit public
du Tribunal fédéral suisse

La Présidente : F. Aubry Girardin

La Greffière : E. Kleber