탐욕 알고리즘?

[시우/이영주]

  저도 “알고리즘(algorithm)”이 주어진 문제를 논리적으로 해결하기 위해 필요한 절차, 방법, 명령어들을 모아놓은 것이라는 것은 알고 있습니다.

알고리즘이 넓게는 사람 손으로 해결하는 것, 컴퓨터로 해결하는 것, 수학적인 것, 비수학적인 것을 모두 포함하는 말이지만 솔직히 제가 무슨 일을 해결하는데 이 알고리즘을 적용해 본 적은 없습니다. 그저 개념만 알고 있는 셈입니다.

그런데 오늘 ‘탐욕 알고리즘’이라는 말이 나와서 그건 혹 우리나라 사람들만이 쓰는 것이 아닌가 생각을 했는데 그게 아니었습니다.

“탐욕 알고리즘(Greedy algorithm)”은 최적의 답을 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달하는 것이라고 합니다.

순간마다 하는 선택은 그 순간에 대해 지엽적으로는 최적이지만, 그 선택들을 계속 수집하여 최종적(전역적)인 해답을 만들었다고 해서, 그것이 최적이라는 보장은 없지만 탐욕알고리즘을 적용할 수 있는 문제들은 지엽적으로 최적이면서 전역적으로 최적인 문제들이라고 합니다.

탐욕 알고리즘이 잘 작동하는 문제는 대부분 탐욕스런 선택 조건(greedy choice property)과 최적 부분 구조 조건(optimal substructure)이라는 두 가지 조건이 만족되어야 합니다.

탐욕스런 선택 조건은 앞의 선택이 이후의 선택에 영향을 주지 않는다는 것이며, 최적 부분 구조 조건은 문제에 대한 최적해가 부분문제에 대해서도 역시 최적의 답이라는 것입니다. 솔직히 저는 무슨 말인지 이해하기 어려운데 아래 그 답이 있는지도 모르겠습니다.

  <세계적인 차량공유업체인 우버는 영업용 차량을 직접 소유하고 있지 않지만 시가총액이 약 215조 원에 이른다. 우버의 가장 큰 자산을 꼽으라고 한다면 운전자와 고객을 연결해 주는 배차 ‘알고리즘’일 것이다. 지금은 알고리즘이 곧 권력인 시대다.

카카오모빌리티의 가맹택시(카카오T블루) 사업이 한때 2년 만에 5배 속도로 급성장하면서 화제가 된 적이 있다. 지난해 2월 공정거래위원회가 내놓은 조사 결과에 따르면, 비결은 “알고리즘 조작”이었다. 일정 거리 이내에서는 가까운 곳에 있는 일반택시보다 먼 곳에 있는 가맹택시에 콜을 몰아주도록 알고리즘이 짜여 있었던 것.

최근 포털이나 배달플랫폼의 ‘갑질’ 논란도 대개는 알고리즘을 둘러싼 것일 때가 많다. ‘을’들은 알고리즘의 불공정성을 성토한다. 반면 ‘갑’들은 “알고리즘은 사람의 자의성이 개입할 여지가 없다”고 일축한다. 그러면서도 알고리즘의 세부 내용만큼은 한사코 감추려고 든다.

최근 벌어지는 더불어민주당의 공천 내홍도 이런 논란의 구도를 빼다 박았다. 공천에서 불이익을 받은 쪽은 “공당(公黨)의 공천이 아닌 이재명 대표의 사천(私薦)”이라고 반발한다. 이에 대해 민주당 지도부는 사전에 만들어진 룰에 따라 공정하게 진행되는 “시스템 공천”이라고 반박한다. 모든 알고리즘과 데이터를 낱낱이 공개하면 불필요한 논란일 텐데, 민주당 지도부는 공개를 거부하고 있다.

알고리즘이 베일에 가려 있을 때 그 공정성을 평가하는 가장 합리적인 방법은 ‘인풋(Input)’과 ‘아웃풋(Output)’을 비교해 보는 것이다.

우선 친명 지도부부터 보자. 조정식 사무총장, 인재영입위원회 간사인 김성환 의원, 김병기 수석사무부총장, 김윤덕 조직사무부총장 등 주요 당직자 대부분이 단수공천을 받았다. 또한 정성호, 박홍근 등 친명계 중진 의원들의 ‘아웃풋’도 이들과 똑같은 단수 공천장이었다.

다음은 ‘찐명 자객그룹’의 일단(一端). 이 대표는 지난해 8월 비공개 ‘특별보좌역 회의’를 열고 9명에게 특보 임명장을 수여했다. 경선 여론조사를 할 때 ‘6개월 미만 경력사용 금지’ 규정을 감안한 ‘자객 공천 스펙 만들기’라는 게 당시 나왔던 해석이다.

최종적으로 경선에 뛰어든 이는 9명 중 7명, 대장동 사건 변호를 맡은 박균택 변호사, 정진상 전 민주당 정무조정실장의 변호를 맡은 이건태 변호사, ‘FTA 저격수’로 불리는 송기호 변호사, 김문수 전 경기도신용보증재단 전략상임이사, 안태준 경기주택도시공사 부사장, 진석범 전 경기복지재단 대표이사, 정진욱 전 이재명 후보 대선 선거대책위 대변인 등 알 만한 사람은 아는 ‘친명보다 더한 찐명’들이다. 이들 중 현재까지 경선이 진행된 박균택, 안태준, 정진욱, 송기호 등은 모두 승리했다. 현재 스코어 4전 4승.

반면 ‘비명 학살’의 아웃풋은 첩첩이 쌓여나가는 중이다. 6일 나온 4∼6차 경선 결과에서는 지역구 현역 의원 11명 가운데 7명이 탈락했다. 탈락한 7명 중 6명은 비명이었는데, ‘친명 현역 1명’을 밀어낸 인물이 ‘찐명’ 박균택 변호사였다.

원내대표까지 지냈으며 모범적인 의정활동을 한 것으로 정평이 난 ‘비명’ 박광온 의원은 이 대표를 조선의 개혁군주 정조에 비유한 김준혁 민주당 전략기획부위원장에게 밀려났다. 강원도당 위원장이 서울 은평을에서 ‘비명’ 현역을 제치는 결과도 나왔다. “시스템 공천을 통해 혁신과 ‘통합’이 달성됐다”는 임혁백 공천관리위원장의 자화자찬은 듣는 쪽마저 낯 뜨겁다.

컴퓨터 코딩에 ‘탐욕 알고리즘(Greedy Algorithm)’이라는 용어가 있다. 여러 단계의 문제를 푸는 데 있어서, 단계마다 그 단계에서 가장 손쉽거나 최적이라고 여겨지는 해법을 적용해 나가는 방법이다.

탐욕 알고리즘의 가장 큰 딜레마는 최종 단계에서 손에 쥐는 결과가 최선이 아닐 때가 많다는 것이다. 하물며 복잡다단한 인간사와 정치의 세계는 더 말할 필요가 없을 것이다. 순간순간 ‘달콤함에 대한 선택’과 탐욕이 쌓이면 십중팔구 감당 못 할 독(毒)이 된다.

이 대표는 이번 공천을 통해 당에 대한 지배력을 강화하고 사법 리스크를 최소화할 수 있는 그림을 완성했다고 생각할지 모른다. 하지만 그 선택이 궁극적으로 좋은 결과로 이어질지는 의문이다.

당장 많은 여론조사에서 나타나고 있는 민주당 지지율의 하락세가 ‘탐욕 알고리즘’의 ‘결과 값’을 예고하고 있는지 모른다.>동아일보. 천광암 논설주간

  출처 : 동아일보. 오피니언 [천광암 칼럼]‘이재명 사천’ 논란과 ‘탐욕 알고리즘(Greedy Algorithm)’

   야권 비례연합정당인 더불어민주연합의 4·10 총선 비례대표 후보로 한미연합 군사훈련과 사드(THAAD·고고도미사일방어체계) 배치를 반대하는 등 급진 좌파단체에서 활동한 인물들이 대거 선출되면서 ‘반미 연대’ 논란이 확산하고 있다고 합니다.

특히 시민사회 몫 후보 선출 과정에선 진보당과 긴밀한 관계에 있는 ‘겨레하나’ 출신 인사가 각각 심사위원과 후보로 참여한 것으로 나타나 “비례대표 후보 심사가 친북·반미 세력의 국회 입성을 보조하기 위한 요식적 행위에 그쳤다”는 비판도 제기되고 있습니다.

11일 정치권에 따르면 더불어민주연합 비례대표 후보 1번으로 확정된 전지예 전 서울과학기술대 총학생회장은 겨레하나 활동가 출신으로 한미연합 군사훈련 반대 집회에 참여해왔고, 겨레하나 이사장인 조성우 씨는 이번 총선의 더불어민주연합 시민사회 후보 추천을 위한 상임 심사위원을 맡았으며, 이적 단체로 규정된 조국통일범민족연합(범민련)에서 실무 회담 대표를 지낸 이력도 있는 것으로 알려졌습니다.

이재명 대표가 친명만 챙기는 것이 아니고 이젠 종북세력까지 국회로 끌어들인 책략을 세운 것 같습니다. 종북세력이 더민당에 무슨 도움이 되고 대한민국 국회에서 무슨 일을 할 것인지는 알 수가 없지만 야당은 이재명 무리의 뜻대로 갈 것이 분명할 것입니다.

                                                                                                         時雨