We demonstrate that a ubiquitous feature of network games, bilateral strategic interactions, is equivalent to having player utilities that are additively separable across opponents. We distinguish two formal notions of bilateral strategic interactions. Opponent independence means that player i's preferences over opponent j's action do not depend on what other opponents do. Strategic independence means that how opponent j's choice influences i's preference between any two actions does not depend on what other opponents do. If i's preferences jointly satisfy both conditions, then we can represent her preferences over strategy profiles using an additively separable utility. If i's preferences satisfy only strategic independence, then we can still represent her preferences over just her own actions using an additively separable utility. Common utilities based on a linear aggregate of opponent actions satisfy strategic independence and are therefore strategically equivalent to additively separable utilities--in fact, we can assume a utility that is linear in opponent actions.


翻译:我们证明了网络博弈中一个普遍存在的特征——双边策略互动——等价于参与者的效用函数在对手之间具有可加可分性。我们区分了双边策略互动的两种形式化概念。对手独立性意味着参与者i对于对手j行动的偏好不依赖于其他对手的行为。策略独立性意味着对手j的选择如何影响i在任意两种行动之间的偏好不依赖于其他对手的行为。若i的偏好同时满足这两个条件,则我们可以使用可加可分的效用函数来表示她对策略组合的偏好。若i的偏好仅满足策略独立性,我们仍可使用可加可分的效用函数来表示她仅针对自身行动的偏好。基于对手行动线性聚合的常见效用函数满足策略独立性,因此在策略上等价于可加可分的效用函数——事实上,我们可以假设效用函数在对手行动上是线性的。

0
下载
关闭预览

相关内容

【干货书】算法博弈论,Algorithmic Game Theory,775页pdf
专知会员服务
89+阅读 · 2023年6月19日
【2023新书】使用博弈论进行决策,215页pdf
专知会员服务
131+阅读 · 2023年4月19日
使用博弈论进行国防资源分配管理
专知会员服务
86+阅读 · 2022年5月6日
网络表示学习概述
机器学习与推荐算法
19+阅读 · 2020年3月27日
网络表示学习介绍
人工智能前沿讲习班
18+阅读 · 2018年11月26日
不对称多代理博弈中的博弈理论解读
AI前线
14+阅读 · 2018年3月8日
【社交网络】一文读懂社交网络分析
产业智能官
15+阅读 · 2017年10月14日
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
10+阅读 · 2012年12月31日
Arxiv
0+阅读 · 2月12日
Arxiv
0+阅读 · 2月3日
Arxiv
0+阅读 · 1月23日
VIP会员
相关基金
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
10+阅读 · 2012年12月31日
Top
微信扫码咨询专知VIP会员