Competitive mediator games and urban CAV routing markets

당신의 아침 출근길이 교통 체증과의 외로운 싸움이 아니라, 보이지 않는 심판들이 참여하는 게임인 세상을 상상해 보십시오. 이것은 사람들이(또는 컴퓨터가) 자신의 성공이 다른 모든 이들의 행동에 달려 있을 때 어떻게 결정을 내리는지를 연구하는 과학의 한 분야인 게임 이론의 영역입니다. 여러분은 이미 **내쉬 균형(Nash Equilibrium)**이라는 개념을 알고 있을지도 모릅니다. 이는 모두가 똑같이 행동하고 있기 때문에 그 누구도 자신의 움직임을 바꾸고 싶어 하지 않는 상태를 말합니다. 복잡한 복도에서 모두가 같은 속도로 걷고 있는 상황을 생각해 보십시오. 만약 당신이 갑자기 질주하려고 한다면, 사람들과 부딪히며 오히려 속도가 느려질 것이기에 제자리에 머물게 됩니다. 하지만 여기에는 함정이 있습니다. 만약 모두가 복도의 왼쪽으로 걷기로 합의할 수 있다면, 모두가 더 빠르게 통과할 수 있다는 점입니다. 여기서 **매개 균형(mediated equilibria)**이 등장합니다. 각 사람에게 비밀스러운 지시("당신은 왼쪽으로 가고, 당신은 오른쪽으로 가세요")를 속삭여서, 사람들이 스스로 할 수 있는 것보다 더 효율적으로 움직일 수 있도록 돕는 심판을 상상해 보십시오.

이제 자율주행차가 어디에나 있는 미래를 그려보십시오. 당신이 경로를 결정하는 대신, 당신을 운전해 줄 앱을 다운로드합니다. 하지만 반전이 있습니다. 앱이 단 하나만 있는 것이 아닙니다. 수십 개의 경쟁하는 회사들이 있으며, 각 회사는 당신이 자신의 서비스를 이용하도록 유도하려는 자신들만의 "심판"을 가지고 있습니다. 이 논문은 거대한 질문을 던집니다: 이 심판 앱들이 서로 경쟁하면 어떤 일이 벌어질까요? 그들은 교통 흐름을 완벽하게 만들기 위해 협력할까요? 아니면 시스템이 무너질 정도로 격렬하게 싸울까요? 아니면 결국 하나의 거대한 심판이 시장 전체를 집어삼키게 될까요? 저자가 이 질문을 탐구하는 이유는, 우리가 알고리즘이 지배하는 세상으로 나아감에 따라, 이러한 디지털 권력 다툼을 이해하는 것이 우리 도시를 원활하고 공정하게 움직이게 하는 데 매우 중요하기 때문입니다.

---

위대한 앱 대결: 디지털 심판들의 이야기

당신의 출근길의 미래에 오신 것을 환영합니다. 차에 올라타지만, 핸들을 잡는 대신 앱을 탭합니다. 이 앱은 당신의 매개자(mediator), 즉 당신의 경로를 결정하고 차를 운전해 주는 디지털 심판입니다. 하지만 당신에게는 선택권이 있습니다. 직접 운전하거나, 여러 개의 경쟁하는 앱 중 하나를 선택할 수 있습니다. 이 앱들을 "루트레이서(RouteRacer)", "오토패스(AutoPath)", "드라이브이지(DriveEasy)"라고 불러봅시다.

이 새로운 세상에서, 이 앱들은 단순히 당신을 A 지점에서 B 지점으로 데려다주려는 것이 아닙니다. 그들은 당신의 구독을 얻기 위해 치열한 전투를 벌이고 있습니다. 그들의 목표는 무엇일까요? 최대한 많은 사용자를 확보하는 것입니다. 사용자가 많아질수록 그들은 더 성공하게 됩니다. 이것이 바로 **경쟁적 매개자 게임(competitive mediator game)**입니다.

게임의 규칙

도시를 두 가지 주요 경로, 즉 빠른 고속도로와 경치가 좋지만 느린 도로를 가진 거대한 보드게임이라고 생각하십시오.

• 플레이어: 당신(운전자)과 앱(매개자).
• 목표: 당신은 최소한의 "고통"으로 직장에 도착하고 싶어 합니다. 어떤 이들에게 고통은 단순히 시간입니다. 다른 이들에게는 자율주행차에 있는 것이 너무 편안해서 15분이 마치 7.5분처럼 느껴질 수도 있습니다. 회의적인 사람들에게 로봇 자동차에 있는 것은 직접 운전하는 것보다 두 배나 길게 느껴질 수도 있습니다.
• 앱의 전략: 각 앱은 비밀스러운 전략 책을 가지고 있습니다. 그들은 사용자들에게 빠른 길로 가라고 하거나, 느린 길로 가라고 하거나, 혹은 무작위로 나누라고 지시할 수 있습니다. 그들은 사용자를 충분히 만족시켜서 계속 머물게 하면서도, 동시에 교통 흐름을 잘 조절하여 사용자들이 다시 돌아오게 만드는 전략을 선택하고자 합니다.

이 논문은 **경쟁적 매개자 균형(Competitive Mediator Equilibrium)**이라는 매혹적인 개념을 소개합니다. 이것은 앱들이 완벽한 전략을 찾고, 당신이 완벽한 앱을 찾은 순간을 의미합니다. 어떤 앱도 자신의 경로 계획을 바꾸고 싶어 하지 않으며, 어떤 운전자도 앱을 바꾸고 싶어 하지 않는 상태입니다.

거대한 발견: "미세한 우위"의 함정

여기서 이야기는 조금 무서워지지만, 동시에 매우 논리적입니다. 저자는 두 개의 경쟁하는 앱이 있는 도시를 가정하여 이 시나리오에 대한 수학적 계산을 수행했습니다. 그들은 다음과 같이 물었습니다. 만약 한 앱이 다른 앱보다 아주 조금이라도 더 낫다면 어떤 일이 벌어질까?

예를 들어, "루트레이서"의 인터페이스가 약간 더 매끄럽거나, 혹은 그 앱의 운전자들이 차 안에서 느끼는 편안함이 아주 조금 더 높다고 가정해 봅시다. 이 게임의 세계에서, 저자는 미세한 우위가 완전한 독점으로 이어질 수 있다는 것을 발견했습니다.

한 명의 주자가 1% 더 가벼운 신발을 신고 달리는 경주를 상상해 보십시오. 일반적인 경주라면 그것이 별로 중요하지 않을 수도 있습니다. 하지만 이 디지털 게임에서, 그 1%의 우위는 주자가 상대방의 전략을 무용지물로 만드는 방식으로 자신의 전략을 바꿀 수 있게 해줍니다. "더 나은" 앱은 (동전을 던져 누가 어느 길로 갈지 결정하는 것과 같은) 영리한 무작위 전략을 사용하여 교통량을 완벽하게 조절할 수 있습니다. 이 때문에 모든 운전자는 다른 앱으로 바꾸는 것이 오히려 자신의 여정을 더 길거나 불편하게 만들 것이라고 깨닫게 됩니다.

그 결과는 무엇일까요? 모두가 "더 나은" 앱으로 몰려듭니다. 두 번째 앱은 고객을 단 한 명도 얻지 못합니다. 시장은 독점 상태가 됩니다.

논문은 이를 수학적으로 증명합니다. 만약 한 매개자가 모든 사람에게 **약하게 선호(weakly preferred)**되고(즉, 아무도 다른 앱이 더 낫다고 생각하지 않음), 심지어 소수의 사람들에게라도 **엄격하게 선호(strictly preferred)**된다면, 그 매개자는 결국 시장 전체를 장악할 수 있습니다. 이는 그들이 사악하거나 담합했기 때문이 아닙니다. 그저 그들의 미세한 우위 덕분에 게임을 너무나 완벽하게 수행하여 경쟁이 무너지게 된 것입니다.

이것이 왜 중요한가 (그리고 왜 괜찮을 수도 있는가)

당신은 "오 이런, 독점이잖아! 이건 나쁜 거야!"라고 생각할지도 모릅 모릅니다. 보통 현실 세계에서 독점은 가격을 올리고 품질을 떨어뜨리기 때문에 소비자에게 해롭습니다. 하지만 여기에는 반전이 있습니다. 이것은 가격의 독점이 아니라, 품질의 독점입니다.

이 특정 시장에서 앱들은 당신에게 돈을 받지 않습니다. 그들의 "수익"은 단순히 더 많은 사용자를 보유하는 것입니다. 따라서 만약 "루트레이서"가 독점을 유지하고 싶다면, 반드시 계속해서 최고가 되어야 합니다. 만약 그들이 개선을 멈추거나, "오토패스"가 아주 적은 수의 사용자라도 더 행복하게 만들 새로운 기능을 발명한다면, 그 독점은 순식간에 깨질 수 있습니다.

저자는 이러한 종류의 경쟁이 실제로 좋은 일이 될 수 있다고 제안합니다. 이는 앱들이 단 몇 명의 추가 사용자를라도 더 끌어들이기 위해 탑승 경험(더 편안하거나, 안전하거나, 혹은 빠르게 만드는 것)을 끊임없이 혁신하고 개선하도록 강제하기 때문입니다. 이것은 절대적으로 최고가 되는 것만이 승리할 수 있는 방법인 시장입니다.

남겨진 과제는 무엇인가?

이 논문은 실제 교통 시뮬레이션이 아닌 엄격한 수학적 증명입니다. 저자는 자신이 알고 있는 것과 모르는 것을 매우 명확하게 구분하고 있습니다.

• 그들은 증명했습니다: 단순화된 이론적 세계에서, 미세한 우위는 독점으로 이어진다는 것을.
• 그들은 추측합니다: 이것이 현실 세계에서도 일어날 수 있지만, 아직 실제 도로 위의 실제 인간 운전자들을 대상으로 테스트하지는 않았다는 것을.
• 그들은 궁금해합니다: 만약 앱들이 단순히 경쟁하는 것이 아니라 서로를 속이려 한다면 어떻게 될까요? 만약 운전자들이 수학에 완벽하지 않고 실수를 한다면 어떻게 될까요? 만약 도시가 단 두 개의 도로가 아니라 수천 개의 도로를 가지고 있다면 어떨까요?

논문은 우리가 강력한 수학적 모델을 가지고 있지만, 현실 세계는 복잡하다는 점을 언급하며 끝을 맺습니다. 우리는 이러한 기술들이 도입됨에 따라 주의 깊게 관찰해야 합니다. 만약 시장이 제멋대로 돌아가게 둔다면, 우리는 하나의 거대한 앱이 우리의 모든 이동을 통제하는 상황을 맞이할 수도 있습니다. 하지만 만약 그 앱이 최고가 되기 위해 끊임없이 싸우고 있다면, 어쩌면 그것이 바로 우리에게 필요한 것일지도 모릅니다.

그러니 다음에 자율주행차를 보게 된다면, 그것은 단순한 자동차가 아니라는 점을 기억하십시오. 그것은 미세한 우위가 도시 전체를 바꿀 수 있는 고도의 심리전이 벌어지는 게임의 플레이어입니다. 그리고 이 게임의 승자는, 비록 시계가 가리키는 시간이 그렇다 하더라도, 당신의 출근길을 가장 짧게 느껴지게 만드는 존재가 될 것입니다.