← 독서 기록

READING NOTES · 2018

알고리즘, 인생을 계산하다

책을 읽으며 남긴 문장과 생각입니다.

최고 해결책은 우리가 살펴본 뒤 뛰어들기 법칙(Look Then Leap Rule)이라 부르는 것에서 나온다. (29p)

'최적 멈춤' 전략이 수많은 조건에서 어떻게 펼쳐지는지 연구가 이루어져왔다. 예를 들어, 거절 가능성에는 명백한 수학적 해결책이 나와 있다. 더 일찍부터 더 자주 제안을 하는 것이다. (36p)

비서 문제에서는 서로를 비교하는 것 말고는 지원자들에 관해 전혀 아는 바가 없다는 것이다. 어느 지원자가 좋다거나 나쁘다거나 판단할 객관적이거나 사전에 마련한 기준 따위가 전혀 없다. 게다가 지원자 중 둘을 비교할 때 우리는 어느 쪽이 더 나은지를 알긴 하지만, 얼마나 더 나은지는 알지 못한다. '살펴보기' 단계가 불가피하게 존재하는 것은 바로 그 때문이다. 그 단계에서 우리는 아주 우수한 지원자를 지나칠 위험을 무릅쓰면서 우리의 기댓값과 기준을 조정한다. 수학자들은 이런 유형의 최적 멈춤 문제를 '무정보 게임(no-information game)'이라고 한다. (39p)

완전 정보는 뛰어들기 전에 살펴볼 필요가 없음을 의미한다. 대신에 우리는 '문턱 법칙(Threshold Rule)'을 쓸 수 있다. 지원자가 어떤 백분위수를 넘으면 즉시 받아들이는 것이다. (40p)

강도가 해야 할 강도질 횟수는 달아날 확률을 잡힐 확률로 나눈 값과 거의 같다. 당신이 노련한 강도이고 매번 강도짓에 성공할 확률이 90%(그리고 모든 것을 잃을 확률이 10%)라면, 90/10=9이므로 강도짓을 9번 하고 은퇴하라. (54p)

최적 멈춤 이론은 해당 행동을 취할 시간을 선택하는 문제에 관한 것이다. (58p)

탐색은 정보를 모으는 것이고, 이용은 알려진 흡족한 결과를 얻기 위해 그 정보를 사용하는 것이다. (65p)

음악의 매력은 어느 정도 끊임없이 새로운 것을 듣는다는 데에 있다. 그러나 만약 당신이 음악 담당 기자라면, 어느 정도는 새로운 음악을 들어야 한다는 것은 끔찍한 점도 있을 것이다. 음악 담당 기자가 된다는 것은 탐색 다이얼을 줄곧 새로운 음악만 틀어대는 음악 채널에 맞추고 있어야 한다는 의미다. 음악 애호가는 음악 담당 기자로 일하며 천국에 있는 기분일 거라 상상할지 모르겠지만, 끊임없이 새로운 것을 탐색해야 할 때, 당신은 결코 자기 식견의 과실을 만끽할 수 없을 것이다. 독특한 유형의 지옥에 있는 셈이다. […] 언론인이란 남들이 이용할 수 있도록 탐사를 하는 순교자다. (66p)

후회는 우리가 실제로 한 일을 돌이켜볼 때 가장 좋았을 법한 행동과 비교한 결과다. (84p)

라이와 로빈스를 시작으로, 최근 수십 년 동안 연구자들은 최소 후회를 보장할 만한 알고리즘을 찾는 일을 해왔다. 그들이 발견한 것 중 가장 인기 있는 것은 '신뢰 상한' 알고리즘이라고 한다. (86p)

신뢰 상한 알고리즘은 '불확실성 앞에서의 낙관론'이라는 원리를 구현한다. 낙관론이 지극히 합리적일 수 있음을 보여준다. […] 신뢰 상한 알고리즘이 거둔 성공은 의구심의 혜택을 공식적으로 정당화하는 것이기도 하다. 이 알고리즘의 조언에 따르려면, 새로운 사람을 만나고, 새로운 것을 시도하는 데에 흥분해야 한다. 반대되는 증거가 없을 때 그런 것들이 최고라고 가정하고서 말이다. 장기적으로 낙관론은 최고의 후회 예방법이다. (87p)

대체로 사람들은 지나치게 탐색하는 경향이 있다. 즉 균형에 맞지 않게 최상의 대안보다 새로운 대안들을 더 선호하는 듯하다. (100p)

합리성에 관한 우리의 직관은 탐색보다는 이용에 근거를 두고 있을 때가 너무나 많다. 의사 결정을 이야기할 때, 우리는 대개 어느 한 가지 결정의 직접적인 보상에만 초점을 맞춘다. 그리고 모든 결정이 마치 자신의 마지막 결정인 양, 따라서 사실상 이용만이 이치에 맞는 양 다룬다. 하지만 평생에 걸쳐 당신은 많은 결정을 내릴 것이다. 그리고 그 선택들 중 상당수, 특히 삶의 초기에 하는 선택들에 대해서는 사실상 탐색-최고의 것보다는 새로운 것, 안전한 것보다는 신나는 것, 심사숙고한 것보다는 아무렇게나 찍은 것-에 중점을 두는 편이 합리적이다.

우리가 아이들의 종잡을 수 없는 행동이라고 여기는 것은 우리의 생각보다 더 슬기로운 행동일 수 있다. (105p)

(허먼) 홀러리스의 회사는 1911년에 다른 몇몇 회사와 합쳐져서 컴퓨팅-태뷸레이팅-레코딩컴퍼니가 되었다. 몇 년 뒤에 그 회사는 이름을 바꾸었다. 인터내셔널 비즈니스 머신즈, 즉 IBM이 되었다. (115p)

정렬하는 주된 이유 중의 하나는 자료를 사람의 눈에 유용한 형태로 보여주기 위함이다. 결국 정렬이 인간의 정보 경험에 핵심이 된다는 의미이기도 하다. 정렬된 목록이 어디에나 있기 때문에 우리는 의식적으로 보려고 해야 그것을 알아볼 수 있다. (116p)

합병 정렬이 제공하는 O(nlogn) 선형로그 시간은 한 가지 중요한 의미에서 우리가 달성할 수 있는, 진정으로 최고의 것이다. n개의 항목을 일련의 일대일 비교를 통해 완전히 정렬하고 싶다고 할 때, O(nlogn) 시간보다 더 빨리 비교할 방법이 아예 없다는 것이 입증되었다. 그것은 우주의 근본 법칙이며, 우회할 방법은 전혀 없다. (131p)

결코 검색하지 않을 것을 정렬하는 것은 순전히 시간 방비다. 결코 정렬하지 않을 것을 검색하는 건 지극히 비효율적이다. 물론 앞으로 쓸지 안 쓸지를 어떻게 미리 추정하느냐 하는 것이 문제다. (135p)

3월의 광란 토너먼트는 64강전(Round of 64)과 32강전(Round of 32)에서 출발하여 16강전(Sweet 16), 8강전(Elite Eight), 4강전(Final Four)을 거쳐 결승전으로 이어진다. (161p)

UCSD 의사 톰 머피는 수학 모델링 기법을 축구에 적용했는데, 축구의 점수가 본래 낮아서 경기 결과가 대다수의 축구 팬들이 상상하고 싶어 하는 쪽보다는 무작위로 나오는 것에 훨씬 더 가깝다는 결론을 내렸다. "3:2라는 점수는, 이긴 팀이 실제로 실력이 더 나은 팀일 확률이 8분의 5에 불과하다는 의미다. 개인적으로 나는 이 결과를 보고서 실망했다. 설령 6:1로 압승하더라도 그것이 통계적 우연일 확률이 7%나 된다." (145p)

비교 계수 정렬이 2차 이상의 시간 복잡도를 따르는 정렬 알고리즘 중에 가장 강건하다는 사실은 스포츠팬들에게 아주 특별한 의미를 지니게 된다. 당신의 팀이 플레이오프에서 뛰지 못한다 해도 슬퍼하지 마라. 합병 절렬의 포스트시즌은 운이지만, 비교 계수 정규 시즌은 그렇지 않다. 다시 말해, 우승자의 반지는 강건하지 않지만, 조별 순위는 말 그대로 최고로 강건하다. 쉽게 말하자면, 당신의 팀이 포스트시즌에서 일찍 탈락한다면, 운이 나쁜 것이다. 하지만 당신의 팀이 포스트시즌에 올라가지 못한다면, 그것은 혹독한 진리가 된다. (147p)

수천 명, 또는 수백만 명의 사람들이 같은 공간에서 살아가는 산업 규모에서는 그것을 넘어서는 도약이 필요하다. 기수에서 서수로의 도약이다. 매일 경주를 벌이듯이 바쁘게 살아가는 애달픈 인생이지만, 그것이 싸움이 아니라 경주라는 사실이야말로 우리를 원숭이, 닭과 다른 존재로 만드는 핵심 요소다. (155p)

최적 정책을 미리 내다보고 실행할 가상의 전지전능한 알고리즘은 오늘날 벨라디를 기리는 차원에서 벨라디 알고리즘이라고 불린다. 벨라디 알고리즘은 컴퓨터과학자들이 천리안 알고리즘이라고 말하는 것의 한 예다. 미래의 데이터를 통해 정보를 얻는 알고리즘이다. (167p)

달리 생각할 타당한 이유가 없을 때, 미래를 알려 줄 최고의 안내자는 과거의 거울상인 듯하다. 천리안에 가장 가까운 것은 역사가 되풀이된다고-역순으로- 가정하는 것이다. (170p)

정리된(orginized)이라는 단어의 어원도 신체 기관(organ)으로 이루어진 몸을 떠올리게 한다. 기관은 세포들이 끼리끼리 모여서 비슷한 형태의 기능을 갖고 함께 행동하지 않으면 아무 것도 아니다. (182p)

자기 조직화 목록의 수학은 급진적인 무언가를 시사한다. 당신의 책상에 가득 쌓여 있는 서류 더미는 죄책감을 일으키는 혼돈의 산물과는 거리가 멀며, 사실상 가장 잘 설계된 가장 효율적인 구조 중의 하나라는 것이다. 남들에게는 정리 안 된 쓰레기 더미처럼 보일지라도, 사실 그것은 자기 조직화 더미다. 꺼냈던 것을 더미 꼭대기에 던져놓는 것은 미래를 알지 못하는 상태에서 당신이 할 수 있는 최고의 행동이다. 앞 장에서 무언가를 정리하지 않고 놔두는 것이 시간을 들여서 모든 것을 정렬하는 것보다 더 효율적인 사례를 살펴본 바 있다. 하지만 여기서는 정리할 필요가 없는 전혀 다른 이유가 있다. 이미 정리를 했으니까. (185p)

우리는 사실상 '캐싱 오류'라고 말해야 하는 순간에 '뜬금없다'라는 말을 쓴다. 이따금 유달리 정보 인출이 지연되는 현상은 우리가 마음의 앞쪽에 필요한 것들을 둠으로써 나머지 시간에 얼마나 많은 혜택을 보고 있는지를 상기시키는 것이다. 그러니 나이를 먹으면서 이렇게 때때로 무언가를 떠올리는 데 시간이 걸리기 시작할 때, 안심하라. 시간 지연의 길이는 당신이 얼마나 많은 경험을 했는지를 알려주는 지표이기도 하니까. 인출하느라 애쓴다는 것은 당신이 아주 많은 것을 알고 있음을 보여주는 증거다. 그리고 그런 지연이 뜨문뜨문 일어난다는 것은 당신이 아는 것들을 아주 잘 배치했음을 보여주는 증거다. 가장 중요한 것들을 금방 꺼낼 수 있는 곳에 보관하고 있다는 뜻이다. (193p)

우리가 반복해 하는 일이 우리 자신을 규정한다. - 아리스토텔레스 (198p)

이 방식은 테일러의 동료인 헨리 갠트의 견해를 토대로 나온 듯하며, 1910년대에 캔트가 개발한 갠트 도표는 미국의 후버 댐에서 주간 고속도로 망에 이르기까지 20세기의 가장 야심적인 건설 계획들 중 상당수를 체계화하는 데 기여했다. (199p)

우리는 단일 기계 일정 관리의 첫 번째 교훈과 마주친다. '목표를 명확히 하라'는 것이다. 우리는 점수를 어떻게 매기는지 알기 전까지는 어떤 일정이 가장 낫다고 선언할 수가 없다. 이 점은 컴퓨터과학에서 어떤 주제곡에 해당하는 것이다. 계획을 짜려면, 먼저 척도를 골라야 한다. 그리고 뒤에서 드러나겠지만, 어느 척도를 고르느냐가 어느 일정 관리법이 최선인지에 영향을 미칠 것이다. (202p)

빨리 다 끝내기 방식이 일정 계획의 함정을 피하는 데 충분치 않으며, 중요한 일을 빨리 끝내기 방식도 마찬가지라는 사실이다. 고개를 푹 숙인 채 근시안적인 방식으로 최대한 열심히 가장 중요한 일에 매진한다면, 지체와 똑같아 보이는 것으로 이어질 수 있다. 바퀴가 헛돌고 있는 자동차처럼, 즉시 일을 진척시키려는 욕구 자체가 옴짝달싹 못하는 상황에 처하게 만든다. 괴테는 이렇게 말했다고 한다. "가장 중요한 것을 가장 덜 중요한 것의 자비에 맡겨서는 결코 안된다."

최근의 조사에 따르면, 모든 문제 중 약 7%는 아직 알려지지 않은 상태임을 보여준다. 즉 일정 관리판 미지의 영역이다. 하지만 나머지 93%를 우리가 이해하고 있다고 해도, 안 좋은 소식이 있다. 그중 9%만 효율적으로 풀 수 있고, 나머지 84%는 어려운 문제로 밝혀져왔다. 다시 말해, 대다수의 일정 관리 문제들은 쉬운 해결책이 결코 없음을 시인한다. 자신의 일정표를 완벽하게 관리하려고 노력하는 것이 힘들다고 느껴진다면, 아마 실제로 그렇기 때문일 것이다. (219p)

경제 분야의 저자이자 프로그래머인 제인슨 프라이드는 이렇게 말한다. "완벽한 계획이 나오기 전까지는 일을 진행할 수 없을 것처럼 느껴진다고? 그럼 '계획'을 '추측'으로 바꾸고 쉽게 생각하라." 일정 계획 이론은 그 말이 옳음을 입증한다. 미래가 모호할 때는 달력이 필요 없다는 것이 드러난다. 그냥 할 일을 하면 된다. (222p)

물론 이 전환이 '실제로 이뤄어지는 작업'은 결코 아니다. 즉 컴퓨터가 전환하는 프로그램을 실제로 앞쪽으로 옮기는 것이 결코 아니다. 그것은 '메타 작업'이다. 문맥 전환이 일어날 때마다 시간이 낭비된다. 사람도 분명히 문맥 전환 비용을 치른다. (224p)

메타작업에, 즉 장부에 적고 작업 관리를 하는 데 시간이 들어간다. 그것은 일정 계획의 근본적인 트레이드오프 중 하나다. 그리고 일정계획에 더 치중할수록, 비용이 더 커진다. 그것이 악몽이라고 할 만한 극단적인 수준이 되면, 스래싱(과다상태)이라는 현상이 나타난다. (225p)

실시간 일정 계획을 그토록 복잡하면서 흥미롭게 만드는 요소 중의 하나는 그것이 근본적으로 완벽하게 조화할 수 없는 두 원칙 사이의 타협이기 때문이다. 이 두 원칙을 '반응성(responsiveness)'과 '처리량(throughput)'이라고 한다. 일에 얼마나 빨리 반응할 수 있는가와 전반적으로 얼마나 많은 일을 할 수 있는가이다. (231p)

여기서도 인간의 삶에 적용될 수 있는 원칙이 하나 있다. 최소 허용 한계 미만으로 반응성을 줄이지 않으면서 가능한 한 오래, 한 작업을 지속하려고 애써야 한다는 것이다. (234p)

이것이 바로 베이즈 논리의 핵심이다. 가상의 과거 사례들로부터 전향 추론을 통해 토대를 깐 다음, 역방향으로 추론하여 가장 가능성이 높은 가설을 찾아내는 것이다. (266p)

n번 뽑아서 당첨 복권이 w장 나온다고 할 때, 기댓값은 그저 당첨 복권수에 1을 더한 값을 시도한 횟수에 2를 더한 값으로 나누면 된다. 즉 (w+1)/(n+2)이다. (247p)

가장 폭넓은 의미에서, 세상에 있는 것들은 두 분류로 나눌 수 있다. 어떤 자연적인 가치를 향하는 (또는 향해 모이는) 경향이 있는 것들과 그렇지 않은 것들이다. (258p)

우리는 '부익부 빈익빈'이라고 흔히 한탄하곤 하는데, 실제로 '선호적 연결(preferential attachment)'이라는 과정은 거듭제곱 분포를 낳는 가장 확실한 방법 중의 하나다. (259p)

우리의 판단은 기댓값을 드러내며, 우리의 기댓값은 우리의 경험을 드러낸다. 따라서 미래를 예측할 때, 우리는 많은 것을 드러내는 셈이다. 자신이 살고 있는 세상과 자신의 관한 것들을 말이다. (270p)

마시멜로 실험에서 간식을 더 받지 못한 (그리고 훗날 덜 성공할) 아이들은 의지력이 부족한 것이 아닐 수도 있다 어른을 신뢰할 수 없다고 믿은 결과일 수도 있다 잠시 자리를 비우겠다는 어른의 약속을 믿을 수 없게 된 탓일 수도 있다. 자제력을 배우는 것은 중요하지만, 어른이 곁에 늘 있고 신뢰할 수 있는 환경에서 자라는 것도 마찬가지로 중요하다. (273p)

Quod erat demonstrandum. 증명 끝. (279p)

모든 결정은 일종의 예측이다. 아직 시도하지 않은 것을 자신이 얼마나 좋아할지, 특정한 추세가 어디로 향할지, 안 복잡하던 (또는 많이 복잡하던) 도로가 얼마나 원활할지를 예측하는 것이다. 그리고 중요한 점은 모든 예측이 서로 다른 두 가지에 관한 생각을 수반한다는 것이다. 자신이 아는 것과 자신이 모르는 것에 관한 생각이다. (283p)

기본적으로 과적합은 일종의 자료 우상화다. 중요한 것보다 측정할 수 있는 것에 초점을 맞춘 결과다. (289p)

1950년대에 코넬대학교 경영학과 교수 리지웨는 그런 '성과 측정의 역효과' 사례를 열거했다. […] 그런 문제들은 단순히 관리 목표를 달성하지 못한 사례로 치부할 수는 없다. 오히려 정반대다. 잘못된 것을 무모하고도 영리하게 최적화한 사례다. (292p)

생물은 시간, 기억, 에너지, 주의력의 제약 덕분에, 거의 자동적으로 단순함 쪽으로 얼마간 떠밀린다. (298p)

맥길대학교의 헨리 민츠버그는 이렇게 설명한다. "중요한 것을 측정할 수 없다는 전제에서 출발하여 나아간다면 어떻게 될까? 그렇다면 측정 대신에 아주 겁나는 것을 활용해야 한다. 판단이라는 것이다."

조기 멈춤의 결론은 그것이 합리적인 것과 직감을 따르는 것 사이에서 선택하는 문제가 아닐 때도 있다는 것이다. 직감을 따르는 것이 합리적인 해결책이 될 수도 있다. 결정이 복잡하고 불안정하고 불확실할수록, 그 편이 더 합리적인 접근법이 된다. (309p)

이는 수학자들과 컴퓨터과학자들에게 '제한적 최적화(constrained optimization)' 문제라고 알려진 한 사례다. 특정한 규칙들과 점수 측정법 하에서 한 변수 집합의 단일한 최적 배열을 찾아내는 방법을 가리킨다. (318p)

어릴 때 브라이언은 해야 할 일이 너무 많다고 엄마에게 투덜거렸다. 숙제도 해야 하고, 잔심부름도 해야 하고, 그러자 엄마가 대답했다. "굳이 따지자면, 넌 아무것도 할 필요가 없어. 선생님이 하라는 것은 할 필요가 없어. 내가 하라는 것도 할 필요가 없고, 법도 굳이 지킬 필요가 없어. 그런데 모든 일에는 결과가 따르기 마련이야. 그런 결과들과 맞닥뜨리고 싶은지를 스스로 판단해봐."

어린 브라이언은 깜짝 놀랐다. 그것은 주체 의식, 책임, 도덕적 판단을 일깨우는 강력한 메시지였다. 그것은 또 다른 무엇, '라그랑주 완화(Lagrangian Relaxation)'라는 강력한 계산 기법이기도 했다. 라그랑주 완화의 배후에 있는 개념은 단순하다. 최적화 문제는 두 부분으로 이루어진다. 규칙과 점수 측정이다. 라그랑주 완화에서는 문제의 제약 조건 중 일부를 취해서 그것을 점수 체계로 바꾼다. 즉 불가능한 것을 취해서 고비용으로 강등시킨다. (330p)

매번 장애물과 마주칠 때마다 완벽함을 추구하느라 하염없이 세월을 보낼 생각이 아니라면, 어려운 문제는 계속 붙들고 씨름하기보다 더 쉬운 형태를 상상하여 그것을 먼저 공략하자. 제대로 적용될 때, 이것은 단지 희망 섞인 환상이나 게으른 공상이 아니다. 발전을 이루는 최선의 방법 중 하나다. (336p)

특정한 문제들에서 무작위 접근법이 최고의 결정론적 알고리즘도 넘어설 수 있다는 사실에는 한 가지 심오한 메시지가 담겨 있다. 때로는 철저히 추론하여 답을 얻으려 애쓰기보다 그저 우연에 맡기는 것이 어떤 문제에 대한 최고의 해답일 수 있다는 것이다. (342p)

시간과 공간은 컴퓨터과학에서 가장 친숙한 트레이드오프들의 근원을 이루지만, 무작위 알고리즘에 관한 최근의 연구는 고려할 다른 변수가 하나 있음을 보여준다. 바로 '확실성'이다. 하버드대학교의 마이클 미천마커는 이렇게 표현한다. "우리가 하려는 것은 당신의 시간과 공간이 절약되고 이 세번째 차원과 상쇄되는 답을 얻겠다는 것이다. 바로 오류 확률이다." (360p)

웹은 1조 개가 넘는 URL로 이루어져 있으며, URL의 문자 길이는 평균 약 77자다. (361p)

여행을 짜려는 시도를 처음 할 때, 당신은 아마 샌프란시스코에서 비행기로 가장 저렴하게 갈 수 있는 곳을 찾은 다음, 그곳에서 다시 가장 싸게 갈 수 있는 도시를 찾고, 그곳에서부터 항공료가 가장 저렴한 곳을 찾는 식으로 10개 도시를 죽 나열한 다음 샌프란시스코로 돌아오려 할지도 모른다. 이것은 이른바 '탐욕 알고리즘'의 한 예다. 일종의 '근시안적 알고리즘'이라 생각할 수도 있다. […] 그런데 이것이 가능한 최상의 여정을 확실히 찾아냈다는 의미일까? 안타깝게도 아니다. 모든 가능성들에 대한 '전역 최대(Global maximum)'가 아니라, '국소 최대(Local maximum)'를 찾아낸 것뿐일 수도 있다. (363)

인간 연결의 토대는 프로토콜이다. 프로토콜은 악수와 안녕에서부터 예절, 정중함, 온갖 사회 규범에 이르기까지, 절차와 기대의 공통 규약을 말한다. 기계 연결도 아무런 차이가 없다. 프로토콜은 우리가 동일한 페이지를 접하는 방법이다. 사실 그 단어는 '일차 접착제'라는 뜻의 그리스어 '프로토콜론'에서 유래했다. 책이나 원고의 첫머리에 붙인 다른 지면을 가리켰다. (384p)

미지의 알 수 없고 끊임없이 변하는 경쟁하는 대화 집단들을 지니고, 미지의 위상을 지닌 망에 박힌 전송 끝점에 대해 작동할 것이라는 희망을 지닌 방식은 단 하나밖에 없다. 바로 지수 백오프(Exponential Backoff)다. (398p)

TCP 혼잡 제어의 핵심에는 '합 증가, 곱 감소(Additive Increase, Multiplicative Decrease, AIMD)'라는 알고리즘이 있다. […] AIMD 하에서는 어떤 패킨 더미가 다 수신되면, 보내는 패킷의 수가 2배로 느는 것이 아니라 단지 1개씩 증가하며, 패킷 수신이 안되면 전송률이 절반으로 떨어진다. (404p)

피터 원리의 제도적인 침체와 '승진 아니면 퇴출' 방식의 가혹함 사이에 어떤 중간 경로, 다른 대안이 있을까? AIMD 알고리즘은 이런 접근법을 제공할 수 있다. 변덕스러운 환경의 요구 조건에 대처하도록 명시적으로 설계되어 있기 때문이다. […] AIMD 하에서, 모든 연결은 이상이 일어나기 전까지 계속 가속되다가, 이상이 생기면 절반으로 속도를 줄였다가, 즉시 사속을 시작한다. […] 기업은 수평 계층 구조와 수직 계층 구조를 이야기하지만, 사실 역동적인 계층구조를 이야기해야 할지도 모른다. (408p)

팀 러프가든과 코넬대학교의 에바 타드도스는 2002년에 '이기적인 라우팅' 접근법을 쓰면, 무질서의 비용이 그저 4/3에 불과함을 입증했다. 즉 무질서 상태는 완벽한 하향식 조정보다 겨우 33% 더 나쁠 뿐이다. (440p)

게임 이론이 주어진 규칙 집합으로부터 어떤 행동이 출현할지를 물을 때, 메커니즘 설계(때로 역게임 이론이라고도 한다)는 반대 방향으로 작용하면서 이렇게 묻는다. 우리가 보고 싶은 행동이 나오게 할 규칙은 어떤 것일까? (447p)

니체는 "도덕성은 개인에게 있는 무리 본능이다"라고 썼다. 좀 의역하자면, 우리는 감정이 종의 메커니즘 설계라고도 말할 수 있을 것이다. 무의식적으로 일어난다는 바로 그 점 때문에, 감정은 외부의 강요가 전혀 필요 없이도 행동을 이끌어낼 수 있다. 보복은 그것을 추구하는 이에게 좋은 방향으로 작용하는 일이 거의 없지만, 이용당한다는 데에 '비합리적인' 격렬한 감정으로 반응하는 사람은 공정한 대우를 받을 가능서이 더 높다는 이유 때문에 그렇게 한다. (454p)

흔히 투자자들을 크게 두 부류로 나눈다. 자신이 기업의 기본 가치라고 여기는 것을 토대로 거래하는 기본적 투자자오 시장의 변동을 토대로 거래하는 기술적 투자자다. (465p)

자신이 옳다고 생각하면 언제나 하는 부류라면, 남들이 얼마나 이상하게 보든 개의치 말고 마음을 굳게 먹어라. 그랬을 때 안 좋은 소식은 당신이 무리 추종자들보다 잘못할 때가 더 많으리라는 것이다. 좋은 소식은 자신의 확신을 고집하는 것이 긍정적인 외부 효과를 일으킴으로써, 사람들이 당신의 행동을 정확히 추론할 수 있게 된다는 것이다. 당신이 재앙으로부터 무리 전체를 구하게 될 때도 있을지 모른다. (466p)

그런 상황에서 계산적 친절함과 관습적인 예의는 서로 갈라선다. 자신의 취향을 말하지 않고 삼가는 예의 바른 태도는 나머지 사람들에게 계산 문제를 안겨준다. 반면에 자신의 취향을 정중하게 이야기하는 것은 집단의 인지부하를 해결하는 쪽으로 이끈다. (477p)

어려운 문제에 직면할 때, 효과적인 알고리즘은 가정을 하고, 더 단순한 해답을 향한 편향을 드러내고, 오류 비용을 지연 비용과 비교하여 절충하고, 우연을 받아들인다. 이런 행동들은 우리가 합리적일 수 없을 때 하는 양보가 아니다. 힙러적이 된다는 것이 바로 그런 의미다. (482p)

2018년 독서 기록 모두 보기 →