已入深夜,您辛苦了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!祝你早点完成任务,早点休息,好梦!

Bottom-Up Program Synthesis for Interpretable Models of Human Decision-Making in Strategic Games

作者
Mallahnezhad, Mahdieh
出处
期刊: [University of Alberta]
标识
DOI:10.7939/83014
摘要

Human behavior in strategic settings often differs from the predictions of classical game theory. While the Nash equilibrium provides a central solution concept, experimental studies show that players in one-shot games frequently rely on boundedly rational or heuristic reasoning. Behavioral game theory has addressed this by introducing models such as level-k, cognitive hierarchy, and quantal response equilibrium, yet these approaches typically operate at the population level and rely on restrictive parametric forms that limit their ability to explain the diversity of individual decision rules. Black-box machine learning methods achieve stronger predictive accuracy, but they do so at the expense of interpretability. This thesis introduces a methodological alternative based on program synthesis. A domain-specific language (DSL) is designed to represent intuitive decision heuristics and reasoning patterns in matrix games. Through a Bottom-Up Search procedure, candidate programs are generated and evaluated against more than 7,000 human decisions drawn from experiments on 24 symmetric 3x3 normal-form games with over 300 participants. Each synthesized program is expressed as a transparent decision rule, enabling direct interpretation of individual strategies. The analysis identifies ten representative programs that explain a majority of participants, while a broader set of around sixty programs is sufficient to capture nearly all individuals with accuracies above 75% (meaning that for a given player, at least 75% of the program’s outputs across the 24 games are the same as that player’s actual choices). These programs capture a wide spectrum of behaviors, reported in previous work, including fairness rules, maximin reasoning, conditional altruism, and multi-step opponent modeling. They also reveal novel patterns such as layered fairness and reliance on default anchors. Overall, the results demonstrate that program synthesis can combine the predictive strength of data-driven models with the interpretability of behavioral theory, offering a new perspective on the study of human strategic reasoning.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
小马甲的应助被多多采纳,获得10
1秒前
1秒前
刻苦乐天发布了新的文献求助10
4秒前
轻松的剑成完成签到,获得积分10
5秒前
漠漠完成签到 ,获得积分10
7秒前
Asteria完成签到,获得积分10
11秒前
Kya完成签到 ,获得积分10
11秒前
氯化钠完成签到 ,获得积分10
12秒前
炙热问芙关注了科研通微信公众号
12秒前
lvli完成签到 ,获得积分10
13秒前
开放的小Q发布了新的文献求助10
13秒前
子皿发布了新的文献求助20
14秒前
dd完成签到 ,获得积分10
14秒前
叶95完成签到 ,获得积分10
15秒前
敏感难摧完成签到,获得积分10
16秒前
老实惜梦完成签到 ,获得积分10
18秒前
忧郁芷烟发布了新的文献求助10
18秒前
19秒前
小马甲的应助被飘逸小之采纳,获得10
20秒前
NOS完成签到 ,获得积分10
20秒前
Hello的应助被liza采纳,获得10
22秒前
alex的应助被xr采纳,获得10
22秒前
Y神完成签到 ,获得积分10
22秒前
汤圆完成签到,获得积分10
29秒前
阳光萝完成签到,获得积分10
30秒前
榆树皮面完成签到,获得积分10
30秒前
31秒前
34秒前
alex的应助被开放的小Q采纳,获得10
37秒前
小巧的面包完成签到 ,获得积分10
40秒前
飘逸小之发布了新的文献求助10
40秒前
陈陈潇完成签到,获得积分20
41秒前
41秒前
xr完成签到,获得积分10
42秒前
43秒前
踏实乐枫发布了新的文献求助10
46秒前
xr发布了新的文献求助10
47秒前
47秒前
48秒前
48秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8184917
求助须知:如何正确求助?哪些是违规求助? 9573843
关于积分的说明 21833352
捐赠科研通 7782304
什么是DOI,文献DOI怎么找? 3434429
关于科研通互助平台的介绍 2558581
邀请新用户注册赠送积分活动 2481082