首页 > 其他分享 >ch4 信息搜寻与最优信息决策

ch4 信息搜寻与最优信息决策

时间:2024-06-10 18:22:03浏览次数:24  
标签:mathbb 收益 搜寻 信息 决策 离散 ch4

重点

  • 贝叶斯信念
  • 信息搜寻预期收益(大题)

课程内容

了解信息决策的基本原理,重点掌握信息搜寻理论的分析框架及其在具体实践中的应用。
§ (1)信息与一般决策过程
§ (2)不确定性与信息离散分布
§ (3)信息搜索模型
§ (4)最优信息决策

信息与决策

nothing important

  • 客观信息与主观信息(信念)
  • 完全信息与不完全信息
  • 公共信息与私人信息
  • 决策树与条件期望

最优信息决策理论

理论模型

行动空间(Action):\(\Omega = \{ 1,2,\dots, x \}\)

状态空间(State):是隐藏未知的,相当于上一章的不确定性\(\mathcal{S} = \{ 1,2,\dots, s \}\)

信念:代表状态出现的概率,\(\pi : \mathcal{S} \to \mathbb{R}\)

在上述描述一下,决策准则即采取行动使得期望收益/效用最大化

\[\arg \max_x \mathbb{E} [u(s;x)] = \sum_{s=1}^s u(s;x) \cdot p(s) \]

img

在获取消息之后,会更新信念,然后再次进行决策

\[\arg \max_x \mathbb{E}_{s|m} [u(s;x)] = \sum_{s=1}^s u(s;x) \cdot p(s|m) \]

\[p(s|m) = \frac{p(m|s)p(s)}{\sum_{s=1}^s p(m|s)p(s)} \]

上述过程叫做贝叶斯信念修正

  • 贝叶斯信念修正的隐含命题:
    • 先验概率的大小决定了“消息”的价值空间,在主观确定性事件中,信息价值为零;
    • 消息越丰富,消息对主观价值的修正越大,后验分布产生“变异”的可能性越大;
    • 小概率消息,或称奇异消息(消息初始概率 qm 较小的消息)更能造成信念修正,符合主观上人们的猎奇心态和细节的关注。

信息价值

即信念更新之后的期望收益的差值

\[\omega_m = \mathbb{E}_{s|m} [u(s;x)] - \mathbb{E} [u(s;x)] \]

信息搜索模型

价格离散

定义:同质商品在市场中价格不同的现象

  • 价格离散的原因

    • 价格在一定市场中的波动,难以观测到准确的市场价格,存在讨价还价的空间
      • 信息不对称
      • 信息老化
    • 市场经营和销售条件差别
    • 商品异质性
  • 价格离散的影响

    • 获得价格离散程度和波动的知识成为有利可图,出现一批从事信息搜集和分析的服务机构,信息服务机构应运而生
  • 价格离散的经济意义

    • 市场信息的不完备性,对市场了解的人成为市场代理人或信息服务提供商;
    • 信息搜集行为
    • 诱发和刺激了信息搜索行动

信息搜寻理论

经济学家认为,信息是人们做出决策的基础。信息是有代价的,获得信息要付出金钱与时间,这就是寻找信息的成本,称为信息搜寻成本。
信息也会带来收益,有更充分的信息可以做出更正确的决策,这种决策会使经济活动的收益更大,这就是信息搜寻收益

信息搜寻预期收益

随着搜寻次数的增加,期望收益会逐渐增加,但是增加的幅度会逐渐减小,最终会收敛到一个值

而搜寻成本是一个递增的函数,因此最优的搜寻次数是使得搜寻收益减去搜寻成本最大的次数

例题看最后

工作搜索模型

pass

信息搜寻与决策案例分析

pass

例题

贝叶斯信念更新

img

img

核心点在于如何计算后验概率\(p(s | m)\)

\[p(s | m ) = \frac{p(s,m)}{p(m)} = \frac{p(m|s)p(s)}{\sum_{s=1}^s p(m|s)p(s)} \]

其中第一个矩阵是指\(p(m|s)\)的概率,名字叫数据似然

第二个矩阵是指\(p(s,m)\)

第三个矩阵是指\(p(s | m)\)

依据式子带入即可算出最终的后验概率,即可计算下一题的信息价值

信息价值

img

\[\omega_m = \mathbb{E}_{s|m} [u(s;x)] - \mathbb{E} [u(s;x)] \]

即获取信息之后的信息收益与之前的信息差异的差值

信息搜寻预期收益

img

img

\[EU = [1- (\frac{1}{2})^n] \cdot 5 - 0.5n \]

收益最大的时候即为,搜寻的边际收益=搜寻的边际成本时

标签:mathbb,收益,搜寻,信息,决策,离散,ch4
From: https://www.cnblogs.com/Blackteaxx/p/18240873

相关文章

  • springboot高校运动会信息管理系统设计与实现-计算机毕业设计源码92968
    摘 要本论文介绍了一个高校运动会信息管理系统的设计和实现过程。首先是高校运动会的需求分析和可行性分析,通过比较运动会的各个工作流程,确定了系统的数据流程和数据库结构,然后介绍了高校运动会信息管理系统开发所使用的软件开发工具,最后描述了系统的详细设计与实现。本系统......
  • 信息学奥赛一本通第1022题
    1022:整型与布尔型的转换【题目描述】将一个整型变量的值赋给一个布尔型变量,再将这个布尔型变量的值赋给一个整型变量,得到的值是多少?【输入】一个整型范围内的整数,即初始时整型变量的值。【输出】一个整数,经过上述过程后得到的结果。【输入样例】3【输出样例】1......
  • python-7-求问,打印嵌套字典中的信息时,出现重复怎么解决?
    ​​​​​​学习内容:《python编程:从入门到实践》知识点:字典、键值对、嵌套#练习6-11:城市创建一个名为cities的字典,将三个城市名用作键。对于每座城市,都创建一个字典,并在其中包含该城市所属的国家、人口约数以及一个有关该城市的事实。在表示每座城市的字典中,应包含co......
  • 基于SpringBoot+Vue+uniapp的大学生就业信息平台(源码+lw+部署文档+讲解等)
    文章目录前言详细视频演示具体实现截图技术栈后端框架SpringBoot前端框架Vue持久层框架MyBaitsPlus系统测试系统测试目的系统功能测试系统测试结论为什么选择我代码参考数据库参考源码获取前言......
  • 西门子PROFINET信息安全介绍
    PROFINET信息安全●  自始至终的,经过验证的全面安全概念●  用于PROFINET的额外保护措施,以满足日益增长的需求●  可扩展的架构以适应不同的应用概述PROFINET信息安全-简单实用的安全概念   第一个PROFINET规范发布的时候,PI就同期发布了全面的安全理念......
  • 打造智慧校园信息系统,提升学校科技实力
    在如今数字化的时代,打造智慧校园信息系统已成为提升学校科技实力的关键。随着科技的迅猛发展,学校需要跟上时代步伐,利用先进技术建设一个高效、智能的信息系统,为学生、教师和管理人员提供更好的学习和工作环境。 智慧校园信息系统以数字化技术为基础,集成学校所有信息资源,实现......
  • C++题解——3320——竞选总统(信息学奥赛一本通)
    题目描述:小明想当Y国的总统,Y国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持小明,则他将赢得该州的支持。现在给出每个州的选民人数,请问小明至少需要赢得多少选民的......
  • 【JAVASE】面向对象编程综合案例--------模仿电影信息系统
    需求:(1)展示系统中的全部电影(每部电影展示:名称、价格)(2)允许用户根据电影编号(ID)查询出某个电影的详细信息。目标:使用所学的面向对象编程实现以上两个需求。代码:Movie.javaMovieOperator.javaTest.java代码运行;......
  • 淘宝/天猫商品信息获取与搜索优化:详解API接口在商品详情获取与关键字搜索中的应用
    在数字化时代,电商平台的API接口成为了连接商家、开发者与消费者的重要桥梁。淘宝和天猫作为中国领先的电商平台,提供了丰富的API接口,使得商家和开发者能够更加便捷地获取商品信息和实现商品搜索功能。本文将详细介绍淘宝/天猫的商品详情API接口和按关键字搜索商品API接口,探讨如......
  • SpringBoot配置文件敏感信息加密方案
    在SpringBootProject中,会将一些敏感信息配置到application.yml/application.properties配置文件中(同样适用于SpringCloud的各个微服务其实(微服务实例)本质就是一个SpringBoot),例如数据库的用户名和密码、Redis的密码等。为了保证敏感信息的安全,我们需要将此类数据进行加密配置。J......