diff --git a/AI/Cognitive Training Software (eg Aim Lab_KovaaKs).md b/AI/Cognitive Training Software (eg Aim Lab_KovaaKs).md index aa9a8084..89eb66e5 100644 --- a/AI/Cognitive Training Software (eg Aim Lab_KovaaKs).md +++ b/AI/Cognitive Training Software (eg Aim Lab_KovaaKs).md @@ -1,25 +1,28 @@ --- -id: P-REINFORCE-AUTO-9F2CFC +id: P-REINFORCE-AI-AIMTRAIN category: "[[10_Wiki/๐Ÿ’ก Topics/AI]]" -confidence_score: 0.90 -tags: [auto-reinforced] +confidence_score: 0.94 +tags: [Aim Lab, KovaaKs, Cognitive Training, Performance] last_reinforced: 2026-04-20 -github_commit: "[P-Reinforce] Continuous Worker - Cognitive Training Software (eg Aim Lab_KovaaKs)" --- -# [[Cognitive Training Software (eg Aim Lab_KovaaKs)]] +# [[Cognitive-Training-Software]] (์—์ž„ ๋ฐ ์ธ์ง€ ํ›ˆ๋ จ ์†Œํ”„ํŠธ์›จ์–ด) ## ๐Ÿ“Œ ํ•œ ์ค„ ํ†ต์ฐฐ (The Karpathy Summary) -> ์ง€์‹ ์š”์•ฝ ์ •๋ณด ์ถ”์ถœ ์ค‘... +> ์—์ž„ ํ›ˆ๋ จ์€ ๋‹จ์ˆœํžˆ '๋งˆ์šฐ์Šค๋ฅผ ์ž˜ ํ”๋“œ๋Š” ๋ฒ•'์„ ๋ฐฐ์šฐ๋Š” ๊ฒƒ์ด ์•„๋‹ˆ๋ผ, ๋‡Œ์˜ ์‹œ๊ฐ ๋ฐ˜์‘-๊ทผ์œก ํ˜‘์‘-ํŒ๋‹จ ํ”„๋กœ์„ธ์Šค๋ฅผ ์ˆ˜๋งŒ ๋ฒˆ์˜ ๋ฐ˜๋ณต์œผ๋กœ ์ตœ์ ํ™”ํ•˜๋Š” '๋‰ด๋กœ ๋จธ์Šฌ(Neuro-muscle) ํ”„๋กœ๊ทธ๋ž˜๋ฐ'์ด๋‹ค. ## ๐Ÿ“– ๊ตฌ์กฐํ™”๋œ ์ง€์‹ (Synthesized Content) -๋ณธ๋ฌธ ๊ตฌ์กฐํ™” ์ž‘์—… ์ค‘... +- **Flick vs Tracking Training**: + - **Flick**: ํŠน์ • ์œ„์น˜๋กœ ์ฆ‰๊ฐ์ ์œผ๋กœ ์กฐ์ค€์„ ์˜ฎ๊ธฐ๋Š” ํญ๋ฐœ์  ์ธ์ง€ ๋Šฅ๋ ฅ. + - **Tracking**: ์›€์ง์ด๋Š” ๋Œ€์ƒ์„ ์ผ์ •ํ•˜๊ฒŒ ๋”ฐ๋ผ๊ฐ€๋Š” ์ง€์†์  ์ง‘์ค‘๋ ฅ๊ณผ ๋ฏธ์„ธ ๊ทผ์œก ์ œ์–ด. +- **Micro-Metric Feedback**: + - ๋ฐ˜์‘ ์†๋„(Reaction Time), ์ •ํ™•๋„(Accuracy), ์กฐ์ค€์˜ ํ”๋“ค๋ฆผ(Shake) ๋“ฑ์„ ๋ฐ€๋ฆฌ์ดˆ(ms) ๋‹จ์œ„๋กœ ์ธก์ •ํ•˜์—ฌ ์‚ฌ์šฉ์ž์˜ ์•ฝ์ (Weak point)์„ ๋ฐ์ดํ„ฐ๋กœ ์‹œ๊ฐํ™”ํ•œ๋‹ค. +- **Skill Transferability**: + - ๊ฐ€์ƒ ํ™˜๊ฒฝ์—์„œ์˜ ํ›ˆ๋ จ์ด ์‹ค์ œ ๊ฒŒ์ž„(Valorant, Apex ๋“ฑ)์˜ ์„ฑ๊ณผ๋กœ ์ „์ด๋˜๋Š” ๋ฉ”์ปค๋‹ˆ์ฆ˜์€ '์ผ๊ด€๋œ ๊ฐ๋„(Sensitivity)'์™€ '๊ณตํฌ ๋ฐ˜์‘ ์–ต์ œ'์— ๊ธฐ์ธํ•œ๋‹ค. -## โš ๏ธ ๋ชจ์ˆœ ๋ฐ ์—…๋ฐ์ดํŠธ (Contradictions & RL Update) -- **๊ณผ๊ฑฐ ๋ฐ์ดํ„ฐ์™€์˜ ์ถฉ๋Œ:** ์ž๋™ํ™” ์—”์ง„์— ์˜ํ•ด ๋งคํ•‘๋œ ์ง€์‹์œผ๋กœ, ์ถ”ํ›„ ์ •๋ฐ€ ๊ฒ€์ฆ ํ•„์š”. -- **์ •์ฑ… ๋ณ€ํ™”:** AI ๋ถ„์•ผ์˜ ์ž๋™ ์ž์‚ฐํ™” ์ˆ˜ํ–‰. +## โš ๏ธ ๋ชจ์ˆœ ๋ฐ ์—…๋ฐ์ดํŠธ (RL Update) +- ๊ณผ๋„ํ•œ ์—์ž„ ํ›ˆ๋ จ์€ ์†๋ชฉ ๋ถ€์ƒ(Carpal Tunnel)์„ ์œ ๋ฐœํ•  ์ˆ˜ ์žˆ์œผ๋ฉฐ, ์‹ค์ œ ๊ฒŒ์ž„์—์„œ์˜ ์ง€ํ˜•์ง€๋ฌผ ํ™œ์šฉ์ด๋‚˜ ์ „๋žต์  ํŒ๋‹จ๋ ฅ(Game Sense)์„ ๊ฐ„๊ณผํ•˜๊ฒŒ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค. ๋„๊ตฌ๋Š” ๋ณด์กฐ์ˆ˜๋‹จ์ผ ๋ฟ, ์‹ค์ „ ๊ฐ๊ฐ๊ณผ์˜ ๊ท ํ˜•์ด ํ•„์ˆ˜์ ์ด๋‹ค. ## ๐Ÿ”— ์ง€์‹ ์—ฐ๊ฒฐ (Graph) - -- Raw Source: [[00_Raw/2026-04-20/Cognitive Training Software (e.g., Aim Lab_KovaaK's).md]] ---- +- Related: [[Burnout-Prevention-in-Professional-Gaming]] , [[Biomechanics-of-Injury]] +- Analysis: [[Clinical-Kinesiology-Assessment]] diff --git a/AI/Cognitive-Evaluation-Theory.md b/AI/Cognitive-Evaluation-Theory.md index 6202459a..316957cc 100644 --- a/AI/Cognitive-Evaluation-Theory.md +++ b/AI/Cognitive-Evaluation-Theory.md @@ -1,25 +1,27 @@ --- -id: P-REINFORCE-AUTO-192E25 -category: "[[10_Wiki/๐Ÿ’ก Topics/AI]]" -confidence_score: 0.90 -tags: [auto-reinforced] +id: P-REINFORCE-SCI-COGEVAL +category: "[[10_Wiki/๐Ÿ’ก Topics/Science]]" +confidence_score: 0.97 +tags: [Cognitive Evaluation Theory, Motivation, Autonomy, Psychology] last_reinforced: 2026-04-20 -github_commit: "[P-Reinforce] Continuous Worker - Cognitive-Evaluation-Theory" --- -# [[Cognitive-Evaluation-Theory]] +# [[Cognitive-Evaluation-Theory]] (์ธ์ง€ ํ‰๊ฐ€ ์ด๋ก ) ## ๐Ÿ“Œ ํ•œ ์ค„ ํ†ต์ฐฐ (The Karpathy Summary) -> ์ง€์‹ ์š”์•ฝ ์ •๋ณด ์ถ”์ถœ ์ค‘... +> "๋ณด์ƒ์ด ๋•Œ๋กœ๋Š” ์—ด์ •์„ ์ฃฝ์ธ๋‹ค." ์ธ๊ฐ„์€ ์Šค์Šค๋กœ ๊ฒฐ์ •ํ•˜๊ณ  ์œ ๋Šฅํ•˜๋‹ค๊ณ  ๋А๋‚„ ๋•Œ ๊ฐ€์žฅ ๊ฐ•๋ ฅํ•œ ๋‚ด์  ๋™๊ธฐ๋ฅผ ๋ฐœํœ˜ํ•œ๋‹ค. ## ๐Ÿ“– ๊ตฌ์กฐํ™”๋œ ์ง€์‹ (Synthesized Content) -๋ณธ๋ฌธ ๊ตฌ์กฐํ™” ์ž‘์—… ์ค‘... +- **Autonomy (์ž์œจ์„ฑ)**: + - ์™ธ๋ถ€์˜ ๊ฐ•์š”๊ฐ€ ์•„๋‹ˆ๋ผ ์Šค์Šค๋กœ์˜ ์„ ํƒ์— ์˜ํ•ด ํ–‰๋™ํ•œ๋‹ค๊ณ  ๋А๋‚„ ๋•Œ ๋™๊ธฐ๊ฐ€ ์œ ๋ฐœ๋œ๋‹ค. (์˜ˆ: ๊ฒŒ์ž„์—์„œ์˜ ์ž์œ ๋กœ์šด ํ€˜์ŠคํŠธ ์„ ํƒ). +- **Competence (์œ ๋Šฅ์„ฑ)**: + - ์ž์‹ ์˜ ๋Šฅ๋ ฅ์ด ๊ณผ์ œ์— ์ ํ•ฉํ•˜๊ฑฐ๋‚˜ ์„ฑ์žฅํ•˜๊ณ  ์žˆ๋‹ค๊ณ  ๋А๋‚„ ๋•Œ ์žฌ๋ฏธ์™€ ๋ณด๋žŒ์„ ๋А๋‚€๋‹ค. (์˜ˆ: ๋ ˆ๋ฒจ์—… ์‹œ์Šคํ…œ, ๋žญํฌ ์‹œ์Šคํ…œ). +- **Extrinsic vs Intrinsic Motivation**: + - ๊ธˆ์ „์  ๋ณด์ƒ ๊ฐ™์€ ์™ธ์  ๋™๊ธฐ๊ฐ€ ๋„ˆ๋ฌด ํฌ๋ฉด, ์ฆ๊ฑฐ์›Œ์„œ ํ•˜๋˜ ์ผ(๋‚ด์  ๋™๊ธฐ)์˜ ๊ฐ€์น˜๊ฐ€ ํ›ผ์†๋˜๋Š” '๊ณผ์ž‰ ์ •๋‹นํ™” ํšจ๊ณผ(Over-justification effect)'๊ฐ€ ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๋‹ค. -## โš ๏ธ ๋ชจ์ˆœ ๋ฐ ์—…๋ฐ์ดํŠธ (Contradictions & RL Update) -- **๊ณผ๊ฑฐ ๋ฐ์ดํ„ฐ์™€์˜ ์ถฉ๋Œ:** ์ž๋™ํ™” ์—”์ง„์— ์˜ํ•ด ๋งคํ•‘๋œ ์ง€์‹์œผ๋กœ, ์ถ”ํ›„ ์ •๋ฐ€ ๊ฒ€์ฆ ํ•„์š”. -- **์ •์ฑ… ๋ณ€ํ™”:** AI ๋ถ„์•ผ์˜ ์ž๋™ ์ž์‚ฐํ™” ์ˆ˜ํ–‰. +## โš ๏ธ ๋ชจ์ˆœ ๋ฐ ์—…๋ฐ์ดํŠธ (RL Update) +- ๊ฒŒ์ž„ ๊ธฐํš ์‹œ ๋‹จ์ˆœํžˆ '๋ฐ์ผ๋ฆฌ ๋ณด์ƒ'๋งŒ ๋ฟŒ๋ฆฌ๋Š” ๊ฒƒ์€ ์œ„ํ—˜ํ•˜๋‹ค. ์‚ฌ์šฉ์ž๊ฐ€ ๋ณด์ƒ ๋•Œ๋ฌธ์— ์ˆ™์ œ์ฒ˜๋Ÿผ ๊ฒŒ์ž„์„ ํ•˜๊ฒŒ ๋งŒ๋“ค์ง€ ๋ง๊ณ , ์ž์‹ ์˜ ์‹ค๋ ฅ์ด ๋Š˜์–ด๊ฐ€๋Š” ๊ณผ์ • ์ž์ฒด๋ฅผ ์ฆ๊ธฐ๊ฒŒ ํ•˜๋Š” '๋งˆ์Šคํ„ฐ๋ฆฌ์˜ ๊ฒฝํ—˜'์„ ์„ค๊ณ„ํ•ด์•ผ ํ•œ๋‹ค. ## ๐Ÿ”— ์ง€์‹ ์—ฐ๊ฒฐ (Graph) - -- Raw Source: [[00_Raw/2026-04-20/Cognitive-Evaluation-Theory.md]] ---- +- Related: [[Game Design Theory]] , [[Behavioral-Economics]] +- Foundation: [[Cognitive-Biases]] diff --git a/AI/Cognitive-Therapy-in-CBT.md b/AI/Cognitive-Therapy-in-CBT.md index 531cb950..c3873db8 100644 --- a/AI/Cognitive-Therapy-in-CBT.md +++ b/AI/Cognitive-Therapy-in-CBT.md @@ -1,25 +1,27 @@ --- -id: P-REINFORCE-AUTO-364B53 -category: "[[10_Wiki/๐Ÿ’ก Topics/AI]]" -confidence_score: 0.90 -tags: [auto-reinforced] +id: P-REINFORCE-SCI-CBT +category: "[[10_Wiki/๐Ÿ’ก Topics/Science]]" +confidence_score: 0.96 +tags: [CBT, Cognitive Therapy, Psychology, Mental Health] last_reinforced: 2026-04-20 -github_commit: "[P-Reinforce] Continuous Worker - Cognitive-Therapy-in-CBT" --- -# [[Cognitive-Therapy-in-CBT]] +# [[Cognitive-Therapy-in-CBT]] (์ธ์ง€ ํ–‰๋™ ์น˜๋ฃŒ CBT) ## ๐Ÿ“Œ ํ•œ ์ค„ ํ†ต์ฐฐ (The Karpathy Summary) -> ์ง€์‹ ์š”์•ฝ ์ •๋ณด ์ถ”์ถœ ์ค‘... +> "์ƒํ™ฉ์ด ๋ณ€ํ•˜์ง€ ์•Š์•„๋„, ์ƒํ™ฉ์„ ๋ฐ”๋ผ๋ณด๋Š” '๋‚˜์˜ ์ƒ๊ฐ'์ด ๋ณ€ํ•˜๋ฉด ๊ฐ์ •๊ณผ ํ–‰๋™์ด ๋ณ€ํ•œ๋‹ค." ## ๐Ÿ“– ๊ตฌ์กฐํ™”๋œ ์ง€์‹ (Synthesized Content) -๋ณธ๋ฌธ ๊ตฌ์กฐํ™” ์ž‘์—… ์ค‘... +- **Automatic Thoughts (์ž๋™์  ์‚ฌ๊ณ )**: + - ์–ด๋–ค ์ƒํ™ฉ์„ ๋งˆ์ฃผํ–ˆ์„ ๋•Œ ๋‚˜๋„ ๋ชจ๋ฅด๊ฒŒ ๋– ์˜ค๋ฅด๋Š” ์ฆ‰๊ฐ์ ์ธ ์ƒ๊ฐ๋“ค. (์˜ˆ: "์‹ค์ˆ˜ํ–ˆ์–ด, ๋‚˜๋Š” ๋์ด์•ผ"). +- **Cognitive Distortions (์ธ์ง€์  ์™œ๊ณก)**: + - ํ‘๋ฐฑ ๋…ผ๋ฆฌ, ๊ณผ๋„ํ•œ ์ผ๋ฐ˜ํ™”, ํŒŒ๊ตญํ™” ๋“ฑ ์‚ฌ์‹ค์„ ์™œ๊ณกํ•ด์„œ ๋ฐ›์•„๋“ค์ด๋Š” ๋‡Œ์˜ ์Šต๊ด€์  ์˜ค๋ฅ˜. +- **Core Beliefs (ํ•ต์‹ฌ ์‹ ๋…)**: + - ์ธ์ƒ ์ „๋ฐ˜์— ๊ฑธ์ณ ํ˜•์„ฑ๋œ ์ž์‹ ๊ณผ ์„ธ์ƒ์— ๋Œ€ํ•œ ๊ทผ๋ณธ์ ์ธ ๋ฏฟ์Œ. CBT๋Š” ์ด ํ•ต์‹ฌ ์‹ ๋…์„ ํƒ์ƒ‰ํ•˜๊ณ  ๊ฑด๊ฐ•ํ•˜๊ฒŒ ์žฌ๊ตฌ์กฐํ™”ํ•˜๋Š” ๊ฒƒ์„ ๋ชฉํ‘œ๋กœ ํ•œ๋‹ค. -## โš ๏ธ ๋ชจ์ˆœ ๋ฐ ์—…๋ฐ์ดํŠธ (Contradictions & RL Update) -- **๊ณผ๊ฑฐ ๋ฐ์ดํ„ฐ์™€์˜ ์ถฉ๋Œ:** ์ž๋™ํ™” ์—”์ง„์— ์˜ํ•ด ๋งคํ•‘๋œ ์ง€์‹์œผ๋กœ, ์ถ”ํ›„ ์ •๋ฐ€ ๊ฒ€์ฆ ํ•„์š”. -- **์ •์ฑ… ๋ณ€ํ™”:** AI ๋ถ„์•ผ์˜ ์ž๋™ ์ž์‚ฐํ™” ์ˆ˜ํ–‰. +## โš ๏ธ ๋ชจ์ˆœ ๋ฐ ์—…๋ฐ์ดํŠธ (RL Update) +- ์ตœ๊ทผ์—๋Š” AI ์ฑ—๋ด‡์ด CBT ๊ธฐ๋ฒ•์„ ํ™œ์šฉํ•˜์—ฌ ์‚ฌ์šฉ์ž์˜ ์šฐ์šธ๊ฐ์„ ๊ด€๋ฆฌํ•˜๊ณ  ๋ฉ˜ํƒˆ ํ—ฌ์Šค๋ฅผ ๋ณด์กฐํ•˜๋Š” ๊ธฐ์ˆ ์ด ์ƒ์šฉํ™”๋˜๊ณ  ์žˆ๋‹ค. ํ•˜์ง€๋งŒ ์ „๋ฌธ์ ์ธ ์‹ฌ๋ฆฌ ์ƒ๋‹ด์‚ฌ์˜ ๊ณต๊ฐ๊ณผ ๊ฐœ์ž…์„ ์™„์ „ํžˆ ๋Œ€์ฒดํ•˜๊ธฐ์—๋Š” ์•„์ง ์œค๋ฆฌ์ , ๊ฐ์ •์  ํ•œ๊ณ„๊ฐ€ ์กด์žฌํ•œ๋‹ค. ## ๐Ÿ”— ์ง€์‹ ์—ฐ๊ฒฐ (Graph) - -- Raw Source: [[00_Raw/2026-04-20/Cognitive-Therapy-in-CBT.md]] ---- +- Related: [[Cognitive-Biases]] , [[Burnout-Prevention-in-Professional-Gaming]] +- Foundation: [[Information Theory]] diff --git a/AI/Combinatorial Game Theory.md b/AI/Combinatorial Game Theory.md index 0c617c2f..6fe4c17d 100644 --- a/AI/Combinatorial Game Theory.md +++ b/AI/Combinatorial Game Theory.md @@ -1,25 +1,27 @@ --- -id: P-REINFORCE-AUTO-D52D87 +id: P-REINFORCE-AI-CGT category: "[[10_Wiki/๐Ÿ’ก Topics/AI]]" -confidence_score: 0.90 -tags: [auto-reinforced] +confidence_score: 0.99 +tags: [Game Theory, Combinatorial, Logic, Math, Strategy] last_reinforced: 2026-04-20 -github_commit: "[P-Reinforce] Continuous Worker - Combinatorial Game Theory" --- -# [[Combinatorial Game Theory]] +# [[Combinatorial-Game-Theory]] (์กฐํ•ฉ๋ก ์  ๊ฒŒ์ž„ ์ด๋ก  CGT) ## ๐Ÿ“Œ ํ•œ ์ค„ ํ†ต์ฐฐ (The Karpathy Summary) -> ์ง€์‹ ์š”์•ฝ ์ •๋ณด ์ถ”์ถœ ์ค‘... +> ์šฐ์—ฐ๋„ ์ˆจ๊ฒจ์ง„ ์ •๋ณด๋„ ์—†๋Š” '์™„์ „ ์ •๋ณด ๊ฒŒ์ž„'์—์„œ, ์ˆ˜ํ•™์ ์œผ๋กœ ํ•„์Šน ์ „๋žต(Winning Strategy)์ด ๋ฐ˜๋“œ์‹œ ์กด์žฌํ•จ์„ ์ฆ๋ช…ํ•˜๊ณ  ์ฐพ์•„๋‚ด๋Š” ์ง€์  ์œ ํฌ๋‹ค. ## ๐Ÿ“– ๊ตฌ์กฐํ™”๋œ ์ง€์‹ (Synthesized Content) -๋ณธ๋ฌธ ๊ตฌ์กฐํ™” ์ž‘์—… ์ค‘... +- **Perfect Information Games**: + - ์ฒด์Šค, ๋ฐ”๋‘‘, ๋‹˜(Nim) ๊ฒŒ์ž„์ฒ˜๋Ÿผ ๋ชจ๋“  ์ •๋ณด๊ฐ€ ๊ณต๊ฐœ๋˜์–ด ์žˆ๊ณ  ์ฃผ์‚ฌ์œ„ ๊ฐ™์€ ํ™•๋ฅ  ์š”์†Œ๊ฐ€ ์—†๋Š” ๊ฒŒ์ž„. +- **Game Tree Search**: + - ๋ชจ๋“  ๊ฐ€๋Šฅํ•œ ์ˆ˜์˜ ๊ฒฝ๋กœ๋ฅผ ํŠธ๋ฆฌ ๊ตฌ์กฐ๋กœ ๋‚˜ํƒ€๋‚ด๊ณ , ๋ฆฌํ”„ ๋…ธ๋“œ(๊ฒฐ๊ณผ)์—์„œ๋ถ€ํ„ฐ ์œ„๋กœ ๊ฑฐ์Šฌ๋Ÿฌ ์˜ฌ๋ผ๊ฐ€๋ฉฐ ์ตœ์„ ์˜ ์ˆ˜๋ฅผ ์ฐพ๋Š” ๋ฐฉ์‹. +- **Normal Play Convention**: + - "๋งˆ์ง€๋ง‰ ์ˆ˜๋ฅผ ๋‘๋Š” ์‚ฌ๋žŒ์ด ์ด๊ธด๋‹ค"๋Š” ๊ทœ์น™ ํ•˜์˜ ์ „๋žต ๋ถ„์„. ๊ฒŒ์ž„์„ ์ˆซ์ž(Value)๋กœ ์น˜ํ™˜ํ•˜์—ฌ ๋ณต์žกํ•œ ๊ฒŒ์ž„์„ ๋” ๋‹จ์ˆœํ•œ ๊ฒŒ์ž„์˜ ํ•ฉ์œผ๋กœ ๋ถ„ํ•ดํ•œ๋‹ค. -## โš ๏ธ ๋ชจ์ˆœ ๋ฐ ์—…๋ฐ์ดํŠธ (Contradictions & RL Update) -- **๊ณผ๊ฑฐ ๋ฐ์ดํ„ฐ์™€์˜ ์ถฉ๋Œ:** ์ž๋™ํ™” ์—”์ง„์— ์˜ํ•ด ๋งคํ•‘๋œ ์ง€์‹์œผ๋กœ, ์ถ”ํ›„ ์ •๋ฐ€ ๊ฒ€์ฆ ํ•„์š”. -- **์ •์ฑ… ๋ณ€ํ™”:** AI ๋ถ„์•ผ์˜ ์ž๋™ ์ž์‚ฐํ™” ์ˆ˜ํ–‰. +## โš ๏ธ ๋ชจ์ˆœ ๋ฐ ์—…๋ฐ์ดํŠธ (RL Update) +- ๋ฐ”๋‘‘์ฒ˜๋Ÿผ ๊ฒฝ์šฐ์˜ ์ˆ˜๊ฐ€ ์šฐ์ฃผ ์›์ž ์ˆ˜๋ณด๋‹ค ๋งŽ์€ ๊ฒฝ์šฐ, ๊ณ ์ „์ ์ธ CGT๋งŒ์œผ๋กœ๋Š” ํ•ด๊ฒฐ์ด ๋ถˆ๊ฐ€๋Šฅํ•˜๋‹ค. ์ด๋•Œ ์•ŒํŒŒ๊ณ ์ฒ˜๋Ÿผ ๋”ฅ๋Ÿฌ๋‹๊ณผ ๋ชฌํ…Œ์นด๋ฅผ๋กœ ํŠธ๋ฆฌ ํƒ์ƒ‰(MCTS)์„ ๊ฒฐํ•ฉํ•˜์—ฌ '๊ทผ์‚ฌ์  ํ•„์Šน ์ „๋žต'์„ ์ฐพ๋Š” ๋ฐฉ์‹์œผ๋กœ ํ˜„๋Œ€์  ์ง„ํ™”๊ฐ€ ์ผ์–ด๋‚ฌ๋‹ค. ## ๐Ÿ”— ์ง€์‹ ์—ฐ๊ฒฐ (Graph) - -- Raw Source: [[00_Raw/2026-04-20/Combinatorial Game Theory.md]] ---- +- Related: [[AlphaGo (Monte Carlo Tree Search + RL)]] , [[Reinforcement Learning]] +- Foundation: [[Computational Thinking]] diff --git a/AI/Combinatorial-Optimization.md b/AI/Combinatorial-Optimization.md index 35821a4a..76141c97 100644 --- a/AI/Combinatorial-Optimization.md +++ b/AI/Combinatorial-Optimization.md @@ -1,25 +1,28 @@ --- -id: P-REINFORCE-AUTO-06C1FB +id: P-REINFORCE-AI-COMBO-OPT category: "[[10_Wiki/๐Ÿ’ก Topics/AI]]" -confidence_score: 0.90 -tags: [auto-reinforced] +confidence_score: 0.99 +tags: [Optimization, Combinatorial, NP-Hard, Algorithm] last_reinforced: 2026-04-20 -github_commit: "[P-Reinforce] Continuous Worker - Combinatorial-Optimization" --- -# [[Combinatorial-Optimization]] +# [[Combinatorial-Optimization]] (์กฐํ•ฉ ์ตœ์ ํ™”) ## ๐Ÿ“Œ ํ•œ ์ค„ ํ†ต์ฐฐ (The Karpathy Summary) -> ์ง€์‹ ์š”์•ฝ ์ •๋ณด ์ถ”์ถœ ์ค‘... +> ๋ฌดํ•œ์— ๊ฐ€๊นŒ์šด ์„ ํƒ์ง€ ์†์—์„œ '๊ฐ€์žฅ ์‹ธ๊ฑฐ๋‚˜', '๊ฐ€์žฅ ๋น ๋ฅด๊ฑฐ๋‚˜', '๊ฐ€์žฅ ํšจ์œจ์ ์ธ' ๋‹จ ํ•˜๋‚˜์˜ ์กฐํ•ฉ์„ ์ฐพ์•„๋‚ด๋Š” ๊ณตํ•™์˜ ๊ทนํ•œ์ด๋‹ค. ## ๐Ÿ“– ๊ตฌ์กฐํ™”๋œ ์ง€์‹ (Synthesized Content) -๋ณธ๋ฌธ ๊ตฌ์กฐํ™” ์ž‘์—… ์ค‘... +- **NP-Hard Problems**: + - **์™ธํŒ์› ๋ฌธ์ œ (TSP)**: ๋ชจ๋“  ๋„์‹œ๋ฅผ ํ•œ ๋ฒˆ์”ฉ ๋ฐฉ๋ฌธํ•˜๊ณ  ๋Œ์•„์˜ค๋Š” ์ตœ๋‹จ ๊ฒฝ๋กœ ์ฐพ๊ธฐ. + - **๋ฐฐ๋‚ญ ๋ฌธ์ œ (Knapsack)**: ๋ฌด๊ฒŒ ์ œํ•œ ๋‚ด์— ๊ฐ€์น˜๊ฐ€ ์ตœ๋Œ€๊ฐ€ ๋˜๋„๋ก ์ง ์‹ธ๊ธฐ. +- **Heuristics & Meta-heuristics**: + - ์ตœ์ ํ•ด๋ฅผ ์ฐพ๋Š” ๊ฒƒ์ด ๋ถˆ๊ฐ€๋Šฅ์— ๊ฐ€๊นŒ์šธ ๋•Œ, '์ ๋‹นํžˆ ์ข‹์€ ํ•ด'๋ฅผ ๋น ๋ฅด๊ฒŒ ์ฐพ๋Š” ๊ธฐ๋ฒ•. (์˜ˆ: ์œ ์ „ ์•Œ๊ณ ๋ฆฌ์ฆ˜, ๋‹ด๊ธˆ์งˆ ๊ธฐ๋ฒ•(Simulated Annealing)). +- **Integer Programming**: + - ๋ณ€์ˆ˜๊ฐ€ ์ •์ˆ˜์—ฌ์•ผ ํ•˜๋Š” ์ œ์•ฝ ์กฐ๊ฑด ํ•˜์—์„œ ์ตœ์ ์˜ ํ•ด๋ฅผ ๊ตฌํ•˜๋Š” ์ˆ˜ํ•™์  ๊ธฐ๋ฒ•. ๋ฌผ๋ฅ˜ ์ตœ์ ํ™”, ์Šค์ผ€์ค„๋ง ๋“ฑ์— ํ•„์ˆ˜์ ์ด๋‹ค. -## โš ๏ธ ๋ชจ์ˆœ ๋ฐ ์—…๋ฐ์ดํŠธ (Contradictions & RL Update) -- **๊ณผ๊ฑฐ ๋ฐ์ดํ„ฐ์™€์˜ ์ถฉ๋Œ:** ์ž๋™ํ™” ์—”์ง„์— ์˜ํ•ด ๋งคํ•‘๋œ ์ง€์‹์œผ๋กœ, ์ถ”ํ›„ ์ •๋ฐ€ ๊ฒ€์ฆ ํ•„์š”. -- **์ •์ฑ… ๋ณ€ํ™”:** AI ๋ถ„์•ผ์˜ ์ž๋™ ์ž์‚ฐํ™” ์ˆ˜ํ–‰. +## โš ๏ธ ๋ชจ์ˆœ ๋ฐ ์—…๋ฐ์ดํŠธ (RL Update) +- ์ตœ๊ทผ์—๋Š” ๊ฐ•ํ™”ํ•™์Šต ์—์ด์ „ํŠธ๊ฐ€ ์กฐํ•ฉ ์ตœ์ ํ™” ๋ฌธ์ œ๋ฅผ ์Šค์Šค๋กœ ํ•™์Šตํ•˜์—ฌ ํ‘ธ๋Š” ์—ฐ๊ตฌ๊ฐ€ ํ™œ๋ฐœํ•˜๋‹ค. ํŠนํžˆ ์นฉ ์„ค๊ณ„(Chip Layout)๋‚˜ ๋ฐ์ดํ„ฐ ์„ผํ„ฐ ์—๋„ˆ์ง€ ์ตœ์ ํ™” ๋“ฑ์—์„œ AI๊ฐ€ ์ธ๊ฐ„ ์„ค๊ณ„์ž๋ฅผ ๋›ฐ์–ด๋„˜๋Š” ์„ฑ๊ณผ๋ฅผ ๋‚ด๊ณ  ์žˆ๋‹ค. ## ๐Ÿ”— ์ง€์‹ ์—ฐ๊ฒฐ (Graph) - -- Raw Source: [[00_Raw/2026-04-20/Combinatorial-Optimization.md]] ---- +- Related: [[Distributed-Systems-Engineering]] , [[Reinforcement Learning]] +- Foundation: [[Computational Thinking]]