算法博弈论 W36 Mechanism design basics
会在笔记中记录 Ιωάννης 的搞笑希腊口音的英语 帕拉漏 parallel 显仙秀里 essentially 神拿里欧 scenario 珠 true 多大儿 total 度 two Auction single-item auction sponsored search auction Single-item auctions Scenario a seller wants to sell an item n potential buyers (interested in the item, ready to act strategically to get it) Question: how do we design how the item should be sold? Intermediate problem: what do the buyers want? buyer i has no-negative val viv_ivi of the item valuate is private, unknown to other potential buyers ...
计算几何 W35 Introduction to Algorithm Engineering
课程简介 计算几何：理论和实验，aka Computational Geometry: Theory and Experimentation Week 35 - Week 49，共 14 周（除去秋假一周） 每周都有阅读材料，简单记录一下课前阅读笔记。 第一周（Week 35）内容：Introduction to Algorithm Engineering 阅读材料 Sanders title: Algorithm Engineering – An Attempt at a Definition by Peter Sanders (Universität Karlsruhe) Algorithm engineering: cycle of design, analysis, implementation, experimental evaluation. algorithm engineering = experimental algorithmics??? too limited design: not just care about asymptotic worst effi ...
计算机视觉 W35 Introduction
课程简介 用于视觉识别的深度学习 aka Deep Learning for Visual Recognition Week 35 - Week 49，共 14 周（除去秋假一周） 第一周（Week 35）内容：Introduction Practical information 理论课：自底向上（理论优先） 实验课：编程联系，自顶向下（实践优先） 考试：15 min，5 topics，8 min pre + 4 min Q&A，占成绩的 50%。Project 占成绩的 50%。 Introduction to traditional computer vision a interdisciplinary field 从高级到低级：图像理解（物体检测、识别、形状分析）、图像分析（分割、匹配）、图像处理（增强、去噪、特征识别、压缩……） image classification semantic gap, what computer sees is a big grid of numbers 从猫的视觉神经中获得启发：特定的神经细胞对横线敏感 早期的计算机视觉模型 原 ...
算法博弈论 W35 Introduction and examples
课程简介 算法、激励和数据 aka Algorithms, Incentives, and Data Prof. Ioannis Caragiannis (Ιωάννης Καραγιάννης) 课程内容实际上就是算法博弈论（algorithmic game theory） Week 35 - Week 49，共 14 周（除去秋假一周） 第一周（Week 35）内容：Introduction and examples A example: badminton scandal in London 2012 Olympic Games 女子双打，16 强进 8 强时 8 强的分组是 16 强的某两个小组 A 和 B A 组胜者和 B 组负者比赛，A 组负者和 B 组胜者比赛 头号种子 田&赵 意外爆冷成为 A 组负者 此时 B 组是由 王&于 对阵 Jung&Kim Incentives? for teams: to get as prestigious a medal as possible for Olympic Committee: to have ...
德语学习 B1 Lektion 10 Reise und Mobilität
Konzept Reise und Mobilität Verkehrsmittel sich beschweren Beschwichtigen Gründe nennen Futur I: Vermutungen über die Zukunft Gründe: weil, da, wegen, um … zu … 10-1 Reise und Mobilität der Straßenverkehr-/ 道路交通 das Cabrio-s 敞篷车 der Schienenverkehr-/ 轨道交通 = der Bahnverkehr-/ die Schiene-n 铁轨，滑轨 der IC = Intercityzug 城际列车 die Schifffahrt-en 航海，航运 der See-n 湖 die See-n 海 das Meer-e 海洋 das Boot-e 小船 das Schiff-e 大船 das Kreuzfahrtschiff-e 游轮 der Luftverkehr-/ 空运，空中交通 die Concorde-s 协和飞机 ...
德语学习 B1 Lektion 9 Neue Medien
Konzept Neue Medien Auf Anrufbeantworter sprechen Ein Erlebnis erzählen Zustimmen und widersprechen Informationen zusammenfassen Gründe angeben: weil, denn, deshalb Nebensatz: dass, ob 9-1 Neue Medien Briefe schreiben 写信 Faxe verschicken 发传真 E-Mails schreiben 写邮件 Papiere ordnen 整理文件（分类存档） Papiere aufräumen 整理文件（归整） Geld abheben 取钱 rechnen 计算 abrechnen 算账，清账 das Telegramm-e 电报 einen Termin ausmachen 敲定一个约会 das Einschreiben- 挂号信 Geld überweisen 转账 das Auslandsgespräch-e 国际长途电话 das Fern ...
德语学习 B1 Lektion 8 Konsum
Konzept Konsum Einkaufsgewohnheiten Kleiderkauf Begriffe definieren Relativsätze “werden” bei Passiv und Futur Untrennbare Verben mit Vorsilbe “be-” 8-1 Konsum der Markt 市场（综合性购物，与生活相关） Drogeriemarkt 药妆市场 das Shampoo-s 洗发水 das Toilettenpapier-/ 厕纸 Flohmarkt 二手市场 gebrauchte Sachen 二手物品 Getränkemarkt 饮料市场 Heimwerkermarkt 家装市场 das Werkzeug-e 工具 Supermarkt 超市 die Lebensmittel das Brötchen- das Waschpulver- 洗衣粉 Wochenmarkt 一周市场 die Blume-n 花 der Laden 商店，铺子（小型，出售某一特定商品） Buchl ...
德语学习 B1 Lektion 7 Zwischenmenschliche Beziehungen
Konzept Zwischenmenschliche Beziehungen Auffordern Ratschläge geben Um einen Gefallen bitten Streiten und beschwichtigen Imperativ und andere Aufforderungsformen Finalsätze: um zu…, damit… 7-1 Zwischenmenschliche Beziehungen wütend 气愤的，生气的 frohgestimmt 很开心 egoistisch 自私的 erschrocken 惊吓的 schockiert 受惊吓的 neugierig 好奇的 ahnungslos 一无所知的 herzlos 无所谓的 unschuldig 冤枉的，无辜的 hilflos 无助的 die Menschenkenntnis-/ 人性知识 einordnen 分类，排列 可分v beurteilen 判断，评价 das Gegenüber- 面对面的人 bewegen 挪动，移动；打动 anhand ...
德语学习 B1 Lektion 6 Lernen
Konzept Lernen Personen beschreiben Ein Ereignis erzählen Konjunktionen: als, wenn Konjunktionen: bevor, nachdem Plusquamperfekt Antonyme mit -un 6-1 als wenn wann als Er hat einen Job als Taxifahrer “作为”（Rolle, Beruf, Funktion） Ich bin jünger als meine Schwester. “比”（Vergleich） Als wir oben ankamen, waren wir sehr stolz. “当……的时候” wenn “如果”（Bedingung, irreale Aussage） Wenn er nicht arbeiten muss, kommt er zu meiner Feier. Wenn er mehr Zeit hätte, würde er eine Fremdsprache lernen. ...
动手强化学习 第十四章 多智能体强化学习
MARL 简介 强化学习：智能体与环境交互，智能体感知环境结果，做出动作，得到环境反馈的奖励。 环境要是稳态的：某些分布是确定不变的，否则不能保证强化学习的收敛性 MARL 的例子 去中心化的游戏人工智能 为复杂的集体游戏智能设计多智能体通信和协同学习的算法 英雄联盟、星际争霸等 城市交通 车辆路由策略 交通灯控制 车队管理以及出租车调度 分拣机器人 MARL 的难点 原理上困难 多智能体不仅要与环境交互，还要相互进行交互 将其它智能体当作环境的一部分进行学习，会导致训练出的智能体不稳定！因为理论上这样定义环境不稳定（数据分布非稳态），训练过程不收敛 MARL 问题定义 环境的稳态：条件概率的分布是固定的 序贯决策的三种问题 马尔可夫决策过程 一个智能体 多个状态 重复博弈 多个智能体 一个状态 随机博弈（马尔可夫博弈） 多个智能体 多个状态 MARL 的任务属于随机博弈 随机博弈 表格型强化学习设置下，每个状态对应一个博弈表格 每个时间步，所有智能体在当前博弈表格中同时选择自己的动作 根据智能体共同决定的博弈表格单元分配给智能体 ...
