![Page 1: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/1.jpg)
Economics of Age of Information (AoI) Management:Competition and Pricing
Presenter: Lingjie Duan
Engineering Systems and Design PillarSingapore University of Technology and Design (SUTD)
May 4, 2019
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 1 / 61
![Page 2: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/2.jpg)
Acknowledgement
This is a joint work withShugang Hao (PhD student)
Xuehe Wang (Postdoc fellow)
Parts of results here will appear in ACM MobiHoc 2019 and IEEEISIT 2019 Symposia.
S. Hao and L. Duan, “Economics of Age of Information Management under
Network Externalities,” to appear in the Twentieth International Symposiumon Mobile Ad Hoc Networking and Computing (ACM MobiHoc), 2019.[Online]. Available: https://arxiv.org/pdf/1904.01841.pdf
X. Wang and L. Duan, “Dynamic pricing for controlling age of information,”
to appear in IEEE International Symposium on Information Theory (ISIT),
2019. [Online]. Available: https://arxiv.org/pdf/1904.01185.pdf
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 3 / 61
![Page 3: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/3.jpg)
Background: Who care about AoI?
Age of Information (AoI): duration from the moment that the latest
content was generated to current reception time.
Today many customers do not want to lose any breaking news or
useful information in smartphone even if in minute.
Online content platforms (such as navigation and shopping
applications) aim to keep their information update fresh.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 4 / 61
![Page 4: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/4.jpg)
Background: Who care about AoI?
Age of Information (AoI): duration from the moment that the latest
content was generated to current reception time.
Today many customers do not want to lose any breaking news or
useful information in smartphone even if in minute.
Online content platforms (such as navigation and shopping
applications) aim to keep their information update fresh.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 4 / 61
![Page 5: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/5.jpg)
Background: Who care about AoI?
Age of Information (AoI): duration from the moment that the latest
content was generated to current reception time.
Today many customers do not want to lose any breaking news or
useful information in smartphone even if in minute.
Online content platforms (such as navigation and shopping
applications) aim to keep their information update fresh.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 4 / 61
![Page 6: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/6.jpg)
Background: Crowdsourcing for reducing AoI
Crowdsourcing: To keep high sampling rate, platforms invite and pay
crowd to collect information updates, introducing large sampling cost.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 5 / 61
![Page 7: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/7.jpg)
Background: Crowdsourcing for reducing AoI
Crowdsourcing: To keep high sampling rate, platforms invite and pay
crowd to collect information updates, introducing large sampling cost.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 5 / 61
![Page 8: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/8.jpg)
Research Questions
Economic Issues on AoI was largely overlooked in the literature.
Information supply: Platform crowdsourcing incur large sampling cost.
Tradeo↵ between AoI reduction & sampling cost hasn’t been studied.
Information delivery: More than one platform selfishly shares the
content delivery network
Updates of platforms may preempt or jam each other.
Negative network externalities between platforms.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 6 / 61
![Page 9: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/9.jpg)
Research Questions
Economic Issues on AoI was largely overlooked in the literature.
Information supply: Platform crowdsourcing incur large sampling cost.
Tradeo↵ between AoI reduction & sampling cost hasn’t been studied.
Information delivery: More than one platform selfishly shares the
content delivery network
Updates of platforms may preempt or jam each other.
Negative network externalities between platforms.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 6 / 61
![Page 10: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/10.jpg)
Research Questions
Economic Issues on AoI was largely overlooked in the literature.
Information supply: Platform crowdsourcing incur large sampling cost.
Tradeo↵ between AoI reduction & sampling cost hasn’t been studied.
Information delivery: More than one platform selfishly shares the
content delivery network
Updates of platforms may preempt or jam each other.
Negative network externalities between platforms.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 6 / 61
![Page 11: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/11.jpg)
Research Questions
Economic Issues on AoI was largely overlooked in the literature.
Information supply: Platform crowdsourcing incur large sampling cost.
Tradeo↵ between AoI reduction & sampling cost hasn’t been studied.
Information delivery: More than one platform selfishly shares the
content delivery network.
Updates of platforms may preempt or jam each other.
Negative network externalities between platforms.
How to best tradeo↵ between AoI reduction and sampling cost?
How bad is platform competition and how to enforce e�cient cooperation
between selfish platforms?
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 7 / 61
![Page 12: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/12.jpg)
Related Works on AoI
Queueing analysis on average AoI estimation
Single link: Costa et al. (2016), Huang et al. (2015), Kaul et al.
(2012) and Sun et al. (2017).
Multi-source LCFS queue with preemption: Kaul et al. (2012).
Such work do not consider sampling cost or the tradeo↵ between AoI
reduction and sampling cost.
Scheduling broadcast channel among multiple sources for AoI
Hsu et al. (2017). Bedewy et al. (2017).
Such work assumes sources/platforms will follow recommendation,
and do not consider selfish sources’ update competition over the
content delivery network.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 8 / 61
![Page 13: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/13.jpg)
Related Works on AoI
Queueing analysis on average AoI estimation
Single link: Costa et al. (2016), Huang et al. (2015), Kaul et al.
(2012) and Sun et al. (2017).
Multi-source LCFS queue with preemption: Kaul et al. (2012).
Such work do not consider sampling cost or the tradeo↵ between AoI
reduction and sampling cost.
Scheduling broadcast channel among multiple sources for AoI
Hsu et al. (2017). Bedewy et al. (2017).
Such work assumes sources/platforms will follow recommendation,
and do not consider selfish sources’ update competition over the
content delivery network.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 8 / 61
![Page 14: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/14.jpg)
Related Work on Platform Competition
Selfish sharing under negative network externalities
Duopoly competition in network sharing: Gibbens et al. (2000),
Roughgarden et al. (2002), Duan et al. (2015).
Mechanism design to mitigate competition:
Direct pricing as penalty: Courcoubetis (2003), Varian (2004), though
di�cult to enforce additional penalty on platforms here.
Repeated games approach with indirect punishment: Treust et al.
(2010), Xiao et al. (2012), Lanctot et al. (2017), which requires
complete information and su�ciently large discount factor to work.
We will investigate how to regulate platform competition under
incomplete information, and the proposed non-monetary approach
works for any discount factor.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 9 / 61
![Page 15: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/15.jpg)
Related Work on Platform Competition
Selfish sharing under negative network externalities
Duopoly competition in network sharing: Gibbens et al. (2000),
Roughgarden et al. (2002), Duan et al. (2015).
Mechanism design to mitigate competition:
Direct pricing as penalty: Courcoubetis (2003), Varian (2004), though
di�cult to enforce additional penalty on platforms here.
Repeated games approach with indirect punishment: Treust et al.
(2010), Xiao et al. (2012), Lanctot et al. (2017), which requires
complete information and su�ciently large discount factor to work.
We will investigate how to regulate platform competition under
incomplete information, and the proposed non-monetary approach
works for any discount factor.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 9 / 61
![Page 16: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/16.jpg)
Related Work on Platform Competition
Selfish sharing under negative network externalities
Duopoly competition in network sharing: Gibbens et al. (2000),
Roughgarden et al. (2002), Duan et al. (2015).
Mechanism design to mitigate competition:
Direct pricing as penalty: Courcoubetis (2003), Varian (2004), though
di�cult to enforce additional penalty on platforms here.
Repeated games approach with indirect punishment: Treust et al.
(2010), Xiao et al. (2012), Lanctot et al. (2017), which requires
complete information and su�ciently large discount factor to work.
We will investigate how to regulate platform competition under
incomplete information, and the proposed non-monetary approach
works for any discount factor.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 9 / 61
![Page 17: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/17.jpg)
Related Work on Platform Competition
Selfish sharing under negative network externalities
Duopoly competition in network sharing: Gibbens et al. (2000),
Roughgarden et al. (2002), Duan et al. (2015).
Mechanism design to mitigate competition:
Direct pricing as penalty: Courcoubetis (2003), Varian (2004), though
di�cult to enforce additional penalty on platforms here.
Repeated games approach with indirect punishment: Treust et al.
(2010), Xiao et al. (2012), Lanctot et al. (2017), which requires
complete information and su�ciently large discount factor to work.
We will investigate how to regulate platform competition under
incomplete information, and the proposed non-monetary approach
works for any discount factor.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 9 / 61
![Page 18: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/18.jpg)
Part I: Competition regulation for AoI-driven platforms in long run
Part II: Dynamic pricing to control AoI in short-term
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 10 / 61
![Page 19: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/19.jpg)
System Model on Platforms
Two platforms (Groupon and Waze) need to decide how many samples to
buy from their own crowdsourcing pools with sampling rates �1
and �2
,
and then update through the delivery network of bandwidth µ.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 11 / 61
![Page 20: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/20.jpg)
System Model on AoI
Consider each platform:
We consider LCFS M/M/1 queue with preemption (Kaul et al.
(2012)).
Preemption happen within and between platform(s).
Status update age = completion time - generation time.
Average AoI for a single platform in long run is
� =
1
�+
1
µ.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 12 / 61
![Page 21: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/21.jpg)
System Model on AoI
Consider each platform:
We consider LCFS M/M/1 queue with preemption (Kaul et al.
(2012)).
Preemption happen within and between platform(s).
Status update age = completion time - generation time.
Average AoI for a single platform in long run is
� =
1
�+
1
µ.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 12 / 61
![Page 22: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/22.jpg)
System Model on AoI
Consider each platform:
We consider LCFS M/M/1 queue with preemption (Kaul et al.
(2012)).
Preemption happen within and between platform(s).
Status update age = completion time - generation time.
Average AoI for a single platform in long run is
� =
1
�+
1
µ.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 12 / 61
![Page 23: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/23.jpg)
Average AoI for Duopoly Platforms
Average AoI of platform 1 and platform 2 under network sharing:
�
1
=
1
�1
+
�1
+ �2
�1
µ,
�
2
=
1
�2
+
�1
+ �2
�2
µ.
�
1
decreases with sampling rate �1
and bandwidth µ, and increases
with the other platform’s sampling rate �2
.
Negative network externalities due to competition on µ.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 13 / 61
![Page 24: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/24.jpg)
Average AoI for Duopoly Platforms
Average AoI of platform 1 and platform 2 under network sharing:
�
1
=
1
�1
+
�1
+ �2
�1
µ,
�
2
=
1
�2
+
�1
+ �2
�2
µ.
�
1
decreases with sampling rate �1
and bandwidth µ, and increases
with the other platform’s sampling rate �2
.
Negative network externalities due to competition on µ.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 13 / 61
![Page 25: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/25.jpg)
Average AoI for Duopoly Platforms
Average AoI of platform 1 and platform 2 under network sharing:
�
1
=
1
�1
+
�1
+ �2
�1
µ,
�
2
=
1
�2
+
�1
+ �2
�2
µ.
�
1
decreases with sampling rate �1
and bandwidth µ, and increases
with the other platform’s sampling rate �2
.
Negative network externalities due to competition on µ.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 13 / 61
![Page 26: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/26.jpg)
Complete Information Scenario
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 14 / 61
![Page 27: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/27.jpg)
System Model under Complete Information
Model ci as unit cost per sampling rate. Sampling cost is �ici wheninviting sensors of density �i to contribute.
Both platforms have full information on their sampling costs.
Platform 1’s cost function:
⇡1
(�1
,�2
) = �
1
(�1
,�2
) + c1
�1
.
implying the tradeo↵ between AoI and sampling cost by deciding �1
.
Platform 2’s cost function:
⇡2
(�1
,�2
) = �
2
(�1
,�2
) + c2
�2
,Social cost function:
⇡(�1
,�2
) = ⇡1
(�1
,�2
) + ⇡2
(�1
,�2
).
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 15 / 61
![Page 28: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/28.jpg)
System Model under Complete Information
Model ci as unit cost per sampling rate. Sampling cost is �ici wheninviting sensors of density �i to contribute.
Both platforms have full information on their sampling costs.
Platform 1’s cost function:
⇡1
(�1
,�2
) = �
1
(�1
,�2
) + c1
�1
.
implying the tradeo↵ between AoI and sampling cost by deciding �1
.
Platform 2’s cost function:
⇡2
(�1
,�2
) = �
2
(�1
,�2
) + c2
�2
,Social cost function:
⇡(�1
,�2
) = ⇡1
(�1
,�2
) + ⇡2
(�1
,�2
).
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 15 / 61
![Page 29: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/29.jpg)
System Model under Complete Information
Model ci as unit cost per sampling rate. Sampling cost is �ici wheninviting sensors of density �i to contribute.
Both platforms have full information on their sampling costs.
Platform 1’s cost function:
⇡1
(�1
,�2
) = �
1
(�1
,�2
) + c1
�1
.
implying the tradeo↵ between AoI and sampling cost by deciding �1
.
Platform 2’s cost function:
⇡2
(�1
,�2
) = �
2
(�1
,�2
) + c2
�2
,Social cost function:
⇡(�1
,�2
) = ⇡1
(�1
,�2
) + ⇡2
(�1
,�2
).
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 15 / 61
![Page 30: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/30.jpg)
System Model under Complete Information
Model ci as unit cost per sampling rate. Sampling cost is �ici wheninviting sensors of density �i to contribute.
Both platforms have full information on their sampling costs.
Platform 1’s cost function:
⇡1
(�1
,�2
) = �
1
(�1
,�2
) + c1
�1
.
implying the tradeo↵ between AoI and sampling cost by deciding �1
.
Platform 2’s cost function:
⇡2
(�1
,�2
) = �
2
(�1
,�2
) + c2
�2
,
Social cost function:
⇡(�1
,�2
) = ⇡1
(�1
,�2
) + ⇡2
(�1
,�2
).
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 15 / 61
![Page 31: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/31.jpg)
System Model under Complete Information
Model ci as unit cost per sampling rate. Sampling cost is �ici wheninviting sensors of density �i to contribute.
Both platforms have full information on their sampling costs.
Platform 1’s cost function:
⇡1
(�1
,�2
) = �
1
(�1
,�2
) + c1
�1
.
implying the tradeo↵ between AoI and sampling cost by deciding �1
.
Platform 2’s cost function:
⇡2
(�1
,�2
) = �
2
(�1
,�2
) + c2
�2
,Social cost function:
⇡(�1
,�2
) = ⇡1
(�1
,�2
) + ⇡2
(�1
,�2
).
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 15 / 61
![Page 32: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/32.jpg)
Non-cooperative Static Game under Complete Information
Non-cooperative game with equilibrium (�⇤1
,�⇤2
):
min
�1
>0
⇡1
(�1
,�2
)
min
�2
>0
⇡2
(�1
,�2
)
Min-social-cost problem: centrally follow social optimizers (�⇤⇤1
,�⇤⇤2
):
min
�1
,�2
>0
⇡(�1
,�2
)
Question: equilibrium (�⇤1
,�⇤2
) versus optimal (�⇤⇤1
,�⇤⇤2
)?
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 16 / 61
![Page 33: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/33.jpg)
Non-cooperative Static Game under Complete Information
Non-cooperative game with equilibrium (�⇤1
,�⇤2
):
min
�1
>0
⇡1
(�1
,�2
)
min
�2
>0
⇡2
(�1
,�2
)
Min-social-cost problem: centrally follow social optimizers (�⇤⇤1
,�⇤⇤2
):
min
�1
,�2
>0
⇡(�1
,�2
)
Question: equilibrium (�⇤1
,�⇤2
) versus optimal (�⇤⇤1
,�⇤⇤2
)?
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 16 / 61
![Page 34: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/34.jpg)
Non-cooperative Static Game under Complete Information
Non-cooperative game with equilibrium (�⇤1
,�⇤2
):
min
�1
>0
⇡1
(�1
,�2
)
min
�2
>0
⇡2
(�1
,�2
)
Min-social-cost problem: centrally follow social optimizers (�⇤⇤1
,�⇤⇤2
):
min
�1
,�2
>0
⇡(�1
,�2
)
Question: equilibrium (�⇤1
,�⇤2
) versus optimal (�⇤⇤1
,�⇤⇤2
)?
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 16 / 61
![Page 35: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/35.jpg)
Competition Equilibrium and Social Optimizers
Proposition 1 (Equilibrium vs Social Optimizers under complete information)
Under complete information, the competition equilibrium (�⇤1
,�⇤2
) are the uniquesolutions to
� 1�2
1
(1 +�2
µ) + c
1
= 0,
� 1�2
2
(1 +�1
µ) + c
2
= 0. (1)
Di↵erently, the social optimizers (�⇤⇤1
,�⇤⇤2
), are the unique solutions to
� 1�2
1
(1 +�2
µ) + c
1
+1
�2
µ= 0,
� 1�2
2
(1 +�1
µ) + c
2
+1
�1
µ= 0. (2)
By comparing (1) and (2), we conclude competition leads over-sampling (�⇤i � �⇤⇤
i fori = 1, 2) at the equilibrium.
Direct pricing approach: charge price
1
�⇤⇤j µ per sampling rate from platform i to
reach (�⇤⇤1
,�⇤⇤2
).Yet our focus is non-monetary approach!
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 17 / 61
![Page 36: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/36.jpg)
Competition Equilibrium and Social Optimizers
Proposition 1 (Equilibrium vs Social Optimizers under complete information)
Under complete information, the competition equilibrium (�⇤1
,�⇤2
) are the uniquesolutions to
� 1�2
1
(1 +�2
µ) + c
1
= 0,
� 1�2
2
(1 +�1
µ) + c
2
= 0. (1)
Di↵erently, the social optimizers (�⇤⇤1
,�⇤⇤2
), are the unique solutions to
� 1�2
1
(1 +�2
µ) + c
1
+1
�2
µ= 0,
� 1�2
2
(1 +�1
µ) + c
2
+1
�1
µ= 0. (2)
By comparing (1) and (2), we conclude competition leads over-sampling (�⇤i � �⇤⇤
i fori = 1, 2) at the equilibrium.
Direct pricing approach: charge price
1
�⇤⇤j µ per sampling rate from platform i to
reach (�⇤⇤1
,�⇤⇤2
).
Yet our focus is non-monetary approach!
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 17 / 61
![Page 37: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/37.jpg)
Competition Equilibrium and Social Optimizers
Proposition 1 (Equilibrium vs Social Optimizers under complete information)
Under complete information, the competition equilibrium (�⇤1
,�⇤2
) are the uniquesolutions to
� 1�2
1
(1 +�2
µ) + c
1
= 0,
� 1�2
2
(1 +�1
µ) + c
2
= 0. (1)
Di↵erently, the social optimizers (�⇤⇤1
,�⇤⇤2
), are the unique solutions to
� 1�2
1
(1 +�2
µ) + c
1
+1
�2
µ= 0,
� 1�2
2
(1 +�1
µ) + c
2
+1
�1
µ= 0. (2)
By comparing (1) and (2), we conclude competition leads over-sampling (�⇤i � �⇤⇤
i fori = 1, 2) at the equilibrium.
Direct pricing approach: charge price
1
�⇤⇤j µ per sampling rate from platform i to
reach (�⇤⇤1
,�⇤⇤2
).Yet our focus is non-monetary approach!
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 17 / 61
![Page 38: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/38.jpg)
Equilibrium under Complete Informatiion
Corollary 1
Equilibrium �⇤1
increases with �⇤2
, and decreases with c1
, c2
, µ, respectively.
�⇤1
increases with �⇤2
: competition to preempt and occupy µ.
�⇤1
decreases with µ: less competition given ample bandwidth.
�⇤1
decreases with c1
: avoid high samping cost.
�⇤1
decreases with c2
: �⇤2
decreases with c2
.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 18 / 61
![Page 39: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/39.jpg)
Equilibrium under Complete Informatiion
Corollary 1
Equilibrium �⇤1
increases with �⇤2
, and decreases with c1
, c2
, µ, respectively.
�⇤1
increases with �⇤2
: competition to preempt and occupy µ.
�⇤1
decreases with µ: less competition given ample bandwidth.
�⇤1
decreases with c1
: avoid high samping cost.
�⇤1
decreases with c2
: �⇤2
decreases with c2
.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 18 / 61
![Page 40: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/40.jpg)
Equilibrium under Complete Informatiion
Corollary 1
Equilibrium �⇤1
increases with �⇤2
, and decreases with c1
, c2
, µ, respectively.
�⇤1
increases with �⇤2
: competition to preempt and occupy µ.
�⇤1
decreases with µ: less competition given ample bandwidth.
�⇤1
decreases with c1
: avoid high samping cost.
�⇤1
decreases with c2
: �⇤2
decreases with c2
.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 18 / 61
![Page 41: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/41.jpg)
Equilibrium under Complete Informatiion
Corollary 1
Equilibrium �⇤1
increases with �⇤2
, and decreases with c1
, c2
, µ, respectively.
�⇤1
increases with �⇤2
: competition to preempt and occupy µ.
�⇤1
decreases with µ: less competition given ample bandwidth.
�⇤1
decreases with c1
: avoid high samping cost.
�⇤1
decreases with c2
: �⇤2
decreases with c2
.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 18 / 61
![Page 42: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/42.jpg)
Equilibrium under Complete Informatiion
Corollary 1
Equilibrium �⇤1
increases with �⇤2
, and decreases with c1
, c2
, µ, respectively.
�⇤1
increases with �⇤2
: competition to preempt and occupy µ.
�⇤1
decreases with µ: less competition given ample bandwidth.
�⇤1
decreases with c1
: avoid high samping cost.
�⇤1
decreases with c2
: �⇤2
decreases with c2
.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 18 / 61
![Page 43: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/43.jpg)
E�ciency loss with Competition: versus optimum
Price of Anarchy (PoA):
PoA = max
c1
,c2
,µ>0
⇡(�⇤1
,�⇤2
)
⇡(�⇤⇤1
,�⇤⇤2
)
� 1.
We use PoA � 1 to tell e�ciency loss due to competition in the worst case.
Proposition 2 (Huge e�ciency loss under complete information)
Price of anarchy under complete information is PoA = 1, which is
achieved when platform 1’s sampling cost c1
is infinitesimal.
When c1
! 0,
equilibrium �⇤1
! 1, �⇤2
! 1.
optimal �⇤⇤1
< 1, �⇤⇤2
< 1.
Need non-monetary mechanism to remedy the huge e�ciency loss!
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 19 / 61
![Page 44: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/44.jpg)
E�ciency loss with Competition: versus optimum
Price of Anarchy (PoA):
PoA = max
c1
,c2
,µ>0
⇡(�⇤1
,�⇤2
)
⇡(�⇤⇤1
,�⇤⇤2
)
� 1.
We use PoA � 1 to tell e�ciency loss due to competition in the worst case.
Proposition 2 (Huge e�ciency loss under complete information)
Price of anarchy under complete information is PoA = 1, which is
achieved when platform 1’s sampling cost c1
is infinitesimal.
When c1
! 0,
equilibrium �⇤1
! 1, �⇤2
! 1.
optimal �⇤⇤1
< 1, �⇤⇤2
< 1.
Need non-monetary mechanism to remedy the huge e�ciency loss!
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 19 / 61
![Page 45: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/45.jpg)
E�ciency loss with Competition: versus optimum
Price of Anarchy (PoA):
PoA = max
c1
,c2
,µ>0
⇡(�⇤1
,�⇤2
)
⇡(�⇤⇤1
,�⇤⇤2
)
� 1.
We use PoA � 1 to tell e�ciency loss due to competition in the worst case.
Proposition 2 (Huge e�ciency loss under complete information)
Price of anarchy under complete information is PoA = 1, which is
achieved when platform 1’s sampling cost c1
is infinitesimal.
When c1
! 0,
equilibrium �⇤1
! 1, �⇤2
! 1.
optimal �⇤⇤1
< 1, �⇤⇤2
< 1.
Need non-monetary mechanism to remedy the huge e�ciency loss!
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 19 / 61
![Page 46: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/46.jpg)
E�ciency loss with Competition: versus optimum
Price of Anarchy (PoA):
PoA = max
c1
,c2
,µ>0
⇡(�⇤1
,�⇤2
)
⇡(�⇤⇤1
,�⇤⇤2
)
� 1.
We use PoA � 1 to tell e�ciency loss due to competition in the worst case.
Proposition 2 (Huge e�ciency loss under complete information)
Price of anarchy under complete information is PoA = 1, which is
achieved when platform 1’s sampling cost c1
is infinitesimal.
When c1
! 0,
equilibrium �⇤1
! 1, �⇤2
! 1.
optimal �⇤⇤1
< 1, �⇤⇤2
< 1.
Need non-monetary mechanism to remedy the huge e�ciency loss!
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 19 / 61
![Page 47: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/47.jpg)
E�ciency loss with Competition: versus optimum
Price of Anarchy (PoA):
PoA = max
c1
,c2
,µ>0
⇡(�⇤1
,�⇤2
)
⇡(�⇤⇤1
,�⇤⇤2
)
� 1.
We use PoA � 1 to tell e�ciency loss due to competition in the worst case.
Proposition 2 (Huge e�ciency loss under complete information)
Price of anarchy under complete information is PoA = 1, which is
achieved when platform 1’s sampling cost c1
is infinitesimal.
When c1
! 0,
equilibrium �⇤1
! 1, �⇤2
! 1.
optimal �⇤⇤1
< 1, �⇤⇤2
< 1.
Need non-monetary mechanism to remedy the huge e�ciency loss!
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 19 / 61
![Page 48: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/48.jpg)
Trigger-and-punishment Mechanism under Complete Information
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 20 / 61
![Page 49: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/49.jpg)
Our Repeated Game Approach
We consider how to regulate competition in long run in repeated
games with discount factor ⇢ < 1.
Each time slot in the repeated games is long enough for each
platform i ’s AoI statistic to converge to its average value �i .
Definition 1 (Non-forgiving trigger mechanism of punishment undercomplete information)
In each round, recommend cooperation profile (
˜�1
(⇢), ˜�2
(⇢)) tofollow, if neither was found to deviate in the past.
Once a deviation was found in the past, the two platforms will keepplaying the punishment/equilibrium profile (�⇤
1
,�⇤2
) forever.
How to detect deviation and trigger punishment?
Platform 1 can identify the other platform’s sampling rate �2
from its
own average AoI experience �
1
(�1
,�2
) and �1
.
The key is how to design (
˜�1
(⇢), ˜�2
(⇢)) to never trigger punishment.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 21 / 61
![Page 50: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/50.jpg)
Our Repeated Game Approach
We consider how to regulate competition in long run in repeated
games with discount factor ⇢ < 1.
Each time slot in the repeated games is long enough for each
platform i ’s AoI statistic to converge to its average value �i .
Definition 1 (Non-forgiving trigger mechanism of punishment undercomplete information)
In each round, recommend cooperation profile (
˜�1
(⇢), ˜�2
(⇢)) tofollow, if neither was found to deviate in the past.
Once a deviation was found in the past, the two platforms will keepplaying the punishment/equilibrium profile (�⇤
1
,�⇤2
) forever.
How to detect deviation and trigger punishment?
Platform 1 can identify the other platform’s sampling rate �2
from its
own average AoI experience �
1
(�1
,�2
) and �1
.
The key is how to design (
˜�1
(⇢), ˜�2
(⇢)) to never trigger punishment.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 21 / 61
![Page 51: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/51.jpg)
Our Repeated Game Approach
We consider how to regulate competition in long run in repeated
games with discount factor ⇢ < 1.
Each time slot in the repeated games is long enough for each
platform i ’s AoI statistic to converge to its average value �i .
Definition 1 (Non-forgiving trigger mechanism of punishment undercomplete information)
In each round, recommend cooperation profile (
˜�1
(⇢), ˜�2
(⇢)) tofollow, if neither was found to deviate in the past.
Once a deviation was found in the past, the two platforms will keepplaying the punishment/equilibrium profile (�⇤
1
,�⇤2
) forever.
How to detect deviation and trigger punishment?
Platform 1 can identify the other platform’s sampling rate �2
from its
own average AoI experience �
1
(�1
,�2
) and �1
.
The key is how to design (
˜�1
(⇢), ˜�2
(⇢)) to never trigger punishment.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 21 / 61
![Page 52: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/52.jpg)
Our Repeated Game Approach
We consider how to regulate competition in long run in repeated
games with discount factor ⇢ < 1.
Each time slot in the repeated games is long enough for each
platform i ’s AoI statistic to converge to its average value �i .
Definition 1 (Non-forgiving trigger mechanism of punishment undercomplete information)
In each round, recommend cooperation profile (
˜�1
(⇢), ˜�2
(⇢)) tofollow, if neither was found to deviate in the past.
Once a deviation was found in the past, the two platforms will keepplaying the punishment/equilibrium profile (�⇤
1
,�⇤2
) forever.
How to detect deviation and trigger punishment?
Platform 1 can identify the other platform’s sampling rate �2
from its
own average AoI experience �
1
(�1
,�2
) and �1
.
The key is how to design (
˜�1
(⇢), ˜�2
(⇢)) to never trigger punishment.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 21 / 61
![Page 53: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/53.jpg)
Our Repeated Game Approach
We consider how to regulate competition in long run in repeated
games with discount factor ⇢ < 1.
Each time slot in the repeated games is long enough for each
platform i ’s AoI statistic to converge to its average value �i .
Definition 1 (Non-forgiving trigger mechanism of punishment undercomplete information)
In each round, recommend cooperation profile (
˜�1
(⇢), ˜�2
(⇢)) tofollow, if neither was found to deviate in the past.
Once a deviation was found in the past, the two platforms will keepplaying the punishment/equilibrium profile (�⇤
1
,�⇤2
) forever.
How to detect deviation and trigger punishment?
Platform 1 can identify the other platform’s sampling rate �2
from its
own average AoI experience �
1
(�1
,�2
) and �1
.
The key is how to design (
˜�1
(⇢), ˜�2
(⇢)) to never trigger punishment.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 21 / 61
![Page 54: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/54.jpg)
Condition for No Deviation for Both Platforms
Ideally, we want to ensure no deviation of each platform from
(
˜�1
(⇢), ˜�2
(⇢)) = (�⇤⇤1
,�⇤⇤2
).
Platform 1’s long-term cost over all time stages without deviation:
⇧
1
= ⇡1
(�⇤⇤1
,�⇤⇤2
) + ⇢⇡1
(�⇤⇤1
,�⇤⇤2
) + ⇢2⇡1
(�⇤⇤1
,�⇤⇤2
) + · · · ,
=
1
1� ⇢⇡1
(�⇤⇤1
,�⇤⇤2
).
Platform 1’s long-term cost over all time stages by deviating in the
first round with best response �1
=
q1+�⇤⇤
2
/µc1
:
ˆ
⇧
1
= ⇡1
✓s1 + �⇤⇤
2
/µ
c1
,�⇤⇤2
◆+ ⇢⇡
1
(�⇤1
,�⇤2
) + ⇢2⇡1
(�⇤1
,�⇤2
) + · · · ,
= ⇡1
✓s1 + �⇤⇤
2
/µ
c1
,�⇤⇤2
◆+
⇢
1� ⇢⇡1
(�⇤1
,�⇤2
).
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 22 / 61
![Page 55: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/55.jpg)
Condition for No Deviation for Both Platforms
Ideally, we want to ensure no deviation of each platform from
(
˜�1
(⇢), ˜�2
(⇢)) = (�⇤⇤1
,�⇤⇤2
).
Platform 1’s long-term cost over all time stages without deviation:
⇧
1
= ⇡1
(�⇤⇤1
,�⇤⇤2
) + ⇢⇡1
(�⇤⇤1
,�⇤⇤2
) + ⇢2⇡1
(�⇤⇤1
,�⇤⇤2
) + · · · ,
=
1
1� ⇢⇡1
(�⇤⇤1
,�⇤⇤2
).
Platform 1’s long-term cost over all time stages by deviating in the
first round with best response �1
=
q1+�⇤⇤
2
/µc1
:
ˆ
⇧
1
= ⇡1
✓s1 + �⇤⇤
2
/µ
c1
,�⇤⇤2
◆+ ⇢⇡
1
(�⇤1
,�⇤2
) + ⇢2⇡1
(�⇤1
,�⇤2
) + · · · ,
= ⇡1
✓s1 + �⇤⇤
2
/µ
c1
,�⇤⇤2
◆+
⇢
1� ⇢⇡1
(�⇤1
,�⇤2
).
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 22 / 61
![Page 56: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/56.jpg)
Condition for No Deviation for Both Platforms
Ideally, we want to ensure no deviation of each platform from
(
˜�1
(⇢), ˜�2
(⇢)) = (�⇤⇤1
,�⇤⇤2
).
Platform 1’s long-term cost over all time stages without deviation:
⇧
1
= ⇡1
(�⇤⇤1
,�⇤⇤2
) + ⇢⇡1
(�⇤⇤1
,�⇤⇤2
) + ⇢2⇡1
(�⇤⇤1
,�⇤⇤2
) + · · · ,
=
1
1� ⇢⇡1
(�⇤⇤1
,�⇤⇤2
).
Platform 1’s long-term cost over all time stages by deviating in the
first round with best response �1
=
q1+�⇤⇤
2
/µc1
:
ˆ
⇧
1
= ⇡1
✓s1 + �⇤⇤
2
/µ
c1
,�⇤⇤2
◆+ ⇢⇡
1
(�⇤1
,�⇤2
) + ⇢2⇡1
(�⇤1
,�⇤2
) + · · · ,
= ⇡1
✓s1 + �⇤⇤
2
/µ
c1
,�⇤⇤2
◆+
⇢
1� ⇢⇡1
(�⇤1
,�⇤2
).
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 22 / 61
![Page 57: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/57.jpg)
Condition for No Deviation for Both Platforms
Ideally, we want to ensure no deviation of each platform from
(
˜�1
(⇢), ˜�2
(⇢)) = (�⇤⇤1
,�⇤⇤2
).
Platform 1’s long-term cost over all time stages without deviation:
⇧
1
= ⇡1
(�⇤⇤1
,�⇤⇤2
) + ⇢⇡1
(�⇤⇤1
,�⇤⇤2
) + ⇢2⇡1
(�⇤⇤1
,�⇤⇤2
) + · · · ,
=
1
1� ⇢⇡1
(�⇤⇤1
,�⇤⇤2
).
Platform 1’s long-term cost over all time stages by deviating in the
first round with best response �1
=
q1+�⇤⇤
2
/µc1
:
ˆ
⇧
1
= ⇡1
✓s1 + �⇤⇤
2
/µ
c1
,�⇤⇤2
◆+ ⇢⇡
1
(�⇤1
,�⇤2
) + ⇢2⇡1
(�⇤1
,�⇤2
) + · · · ,
= ⇡1
✓s1 + �⇤⇤
2
/µ
c1
,�⇤⇤2
◆+
⇢
1� ⇢⇡1
(�⇤1
,�⇤2
).
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 22 / 61
![Page 58: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/58.jpg)
Condition for No Deviation for Both Platforms
Ideally, we want to ensure no deviation of each platform from
(
˜�1
(⇢), ˜�2
(⇢)) = (�⇤⇤1
,�⇤⇤2
).
Platform 1’s long-term cost over all time stages without deviation:
⇧
1
= ⇡1
(�⇤⇤1
,�⇤⇤2
) + ⇢⇡1
(�⇤⇤1
,�⇤⇤2
) + ⇢2⇡1
(�⇤⇤1
,�⇤⇤2
) + · · · ,
=
1
1� ⇢⇡1
(�⇤⇤1
,�⇤⇤2
).
Platform 1’s long-term cost over all time stages by deviating in the
first round with best response �1
=
q1+�⇤⇤
2
/µc1
:
ˆ
⇧
1
= ⇡1
✓s1 + �⇤⇤
2
/µ
c1
,�⇤⇤2
◆+ ⇢⇡
1
(�⇤1
,�⇤2
) + ⇢2⇡1
(�⇤1
,�⇤2
) + · · · ,
= ⇡1
✓s1 + �⇤⇤
2
/µ
c1
,�⇤⇤2
◆+
⇢
1� ⇢⇡1
(�⇤1
,�⇤2
).
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 22 / 61
![Page 59: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/59.jpg)
Condition for No Deviation for Both Platforms (Cont.)
No deviation for platform 1: ⇧
1
ˆ
⇧
1
is equivalent to
discount factor ⇢ � ⇢th1
:=
✓r1+�⇤⇤
2
/µ
c1
+
1
�⇤⇤2
µ
�q
1+�⇤⇤2
/µc1
◆2
2�⇤⇤1
✓�⇤1
�q
1+�⇤⇤2
/µc1
◆ .
Similarly, no deviation for platform 2:
discount factor ⇢ � ⇢th2
:=
✓r1+�⇤⇤
1
/µ
c2
+
1
�⇤⇤1
µ
�q
1+�⇤⇤1
/µc2
◆2
2�⇤⇤2
✓�⇤2
�q
1+�⇤⇤1
/µc2
◆ .
We assume c1
c2
. Which platform is more likely to deviate?
Platform 1 is more likely to deviate with ⇢th1
� ⇢th2
.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 23 / 61
![Page 60: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/60.jpg)
Condition for No Deviation for Both Platforms (Cont.)
No deviation for platform 1: ⇧
1
ˆ
⇧
1
is equivalent to
discount factor ⇢ � ⇢th1
:=
✓r1+�⇤⇤
2
/µ
c1
+
1
�⇤⇤2
µ
�q
1+�⇤⇤2
/µc1
◆2
2�⇤⇤1
✓�⇤1
�q
1+�⇤⇤2
/µc1
◆ .
Similarly, no deviation for platform 2:
discount factor ⇢ � ⇢th2
:=
✓r1+�⇤⇤
1
/µ
c2
+
1
�⇤⇤1
µ
�q
1+�⇤⇤1
/µc2
◆2
2�⇤⇤2
✓�⇤2
�q
1+�⇤⇤1
/µc2
◆ .
We assume c1
c2
. Which platform is more likely to deviate?
Platform 1 is more likely to deviate with ⇢th1
� ⇢th2
.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 23 / 61
![Page 61: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/61.jpg)
Condition for No Deviation for Both Platforms (Cont.)
No deviation for platform 1: ⇧
1
ˆ
⇧
1
is equivalent to
discount factor ⇢ � ⇢th1
:=
✓r1+�⇤⇤
2
/µ
c1
+
1
�⇤⇤2
µ
�q
1+�⇤⇤2
/µc1
◆2
2�⇤⇤1
✓�⇤1
�q
1+�⇤⇤2
/µc1
◆ .
Similarly, no deviation for platform 2:
discount factor ⇢ � ⇢th2
:=
✓r1+�⇤⇤
1
/µ
c2
+
1
�⇤⇤1
µ
�q
1+�⇤⇤1
/µc2
◆2
2�⇤⇤2
✓�⇤2
�q
1+�⇤⇤1
/µc2
◆ .
We assume c1
c2
. Which platform is more likely to deviate?
Platform 1 is more likely to deviate with ⇢th1
� ⇢th2
.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 23 / 61
![Page 62: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/62.jpg)
Condition for No Deviation for Both Platforms (Cont.)
No deviation for platform 1: ⇧
1
ˆ
⇧
1
is equivalent to
discount factor ⇢ � ⇢th1
:=
✓r1+�⇤⇤
2
/µ
c1
+
1
�⇤⇤2
µ
�q
1+�⇤⇤2
/µc1
◆2
2�⇤⇤1
✓�⇤1
�q
1+�⇤⇤2
/µc1
◆ .
Similarly, no deviation for platform 2:
discount factor ⇢ � ⇢th2
:=
✓r1+�⇤⇤
1
/µ
c2
+
1
�⇤⇤1
µ
�q
1+�⇤⇤1
/µc2
◆2
2�⇤⇤2
✓�⇤2
�q
1+�⇤⇤1
/µc2
◆ .
We assume c1
c2
. Which platform is more likely to deviate?
Platform 1 is more likely to deviate with ⇢th1
� ⇢th2
.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 23 / 61
![Page 63: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/63.jpg)
Cooperation Profile for Large ⇢ Regime
Large ⇢ Regime: ⇢ � max{⇢th1
, ⇢th2
} = ⇢th1
. Both will never deviate.
Proposition 3 (Large ⇢ Regime)
Under complete information, if ⇢ � ⇢th1
, both platforms will follow the
perfect cooperation profile (
˜�1
(⇢), ˜�2
(⇢)) = (�⇤⇤1
,�⇤⇤2
) all the time without
triggering the punishment profile (�⇤1
,�⇤2
).
Corollary 2 (symmetric ⇢th1
= ⇢th2
versus µ, c1
= c2
)
Given c1
= c2
under complete information, ⇢th1
= ⇢th2
decreases with µand c
1
if
pc1
µ 1/4 and then increases with µ and c1
if
pc1
µ > 1/4.
Small µ: scarce bandwidth causes intense competition, and as µincreases, competition is mitigated.
Large µ: ample bandwidth allures both platforms keep their AoI
small, and as µ increases, both sample more aggressively.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 24 / 61
![Page 64: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/64.jpg)
Cooperation Profile for Large ⇢ Regime
Large ⇢ Regime: ⇢ � max{⇢th1
, ⇢th2
} = ⇢th1
. Both will never deviate.
Proposition 3 (Large ⇢ Regime)
Under complete information, if ⇢ � ⇢th1
, both platforms will follow the
perfect cooperation profile (
˜�1
(⇢), ˜�2
(⇢)) = (�⇤⇤1
,�⇤⇤2
) all the time without
triggering the punishment profile (�⇤1
,�⇤2
).
Corollary 2 (symmetric ⇢th1
= ⇢th2
versus µ, c1
= c2
)
Given c1
= c2
under complete information, ⇢th1
= ⇢th2
decreases with µand c
1
if
pc1
µ 1/4 and then increases with µ and c1
if
pc1
µ > 1/4.
Small µ: scarce bandwidth causes intense competition, and as µincreases, competition is mitigated.
Large µ: ample bandwidth allures both platforms keep their AoI
small, and as µ increases, both sample more aggressively.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 24 / 61
![Page 65: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/65.jpg)
Cooperation Profile for Large ⇢ Regime
Large ⇢ Regime: ⇢ � max{⇢th1
, ⇢th2
} = ⇢th1
. Both will never deviate.
Proposition 3 (Large ⇢ Regime)
Under complete information, if ⇢ � ⇢th1
, both platforms will follow the
perfect cooperation profile (
˜�1
(⇢), ˜�2
(⇢)) = (�⇤⇤1
,�⇤⇤2
) all the time without
triggering the punishment profile (�⇤1
,�⇤2
).
Corollary 2 (symmetric ⇢th1
= ⇢th2
versus µ, c1
= c2
)
Given c1
= c2
under complete information, ⇢th1
= ⇢th2
decreases with µand c
1
if
pc1
µ 1/4 and then increases with µ and c1
if
pc1
µ > 1/4.
Small µ: scarce bandwidth causes intense competition, and as µincreases, competition is mitigated.
Large µ: ample bandwidth allures both platforms keep their AoI
small, and as µ increases, both sample more aggressively.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 24 / 61
![Page 66: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/66.jpg)
Cooperation Profile for Large ⇢ Regime
Large ⇢ Regime: ⇢ � max{⇢th1
, ⇢th2
} = ⇢th1
. Both will never deviate.
Proposition 3 (Large ⇢ Regime)
Under complete information, if ⇢ � ⇢th1
, both platforms will follow the
perfect cooperation profile (
˜�1
(⇢), ˜�2
(⇢)) = (�⇤⇤1
,�⇤⇤2
) all the time without
triggering the punishment profile (�⇤1
,�⇤2
).
Corollary 2 (symmetric ⇢th1
= ⇢th2
versus µ, c1
= c2
)
Given c1
= c2
under complete information, ⇢th1
= ⇢th2
decreases with µand c
1
if
pc1
µ 1/4 and then increases with µ and c1
if
pc1
µ > 1/4.
Small µ: scarce bandwidth causes intense competition, and as µincreases, competition is mitigated.
Large µ: ample bandwidth allures both platforms keep their AoI
small, and as µ increases, both sample more aggressively.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 24 / 61
![Page 67: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/67.jpg)
Cooperation Profile for Large ⇢ Regime
Large ⇢ Regime: ⇢ � max{⇢th1
, ⇢th2
} = ⇢th1
. Both will never deviate.
Proposition 3 (Large ⇢ Regime)
Under complete information, if ⇢ � ⇢th1
, both platforms will follow the
perfect cooperation profile (
˜�1
(⇢), ˜�2
(⇢)) = (�⇤⇤1
,�⇤⇤2
) all the time without
triggering the punishment profile (�⇤1
,�⇤2
).
Corollary 2 (symmetric ⇢th1
= ⇢th2
versus µ, c1
= c2
)
Given c1
= c2
under complete information, ⇢th1
= ⇢th2
decreases with µand c
1
if
pc1
µ 1/4 and then increases with µ and c1
if
pc1
µ > 1/4.
Small µ: scarce bandwidth causes intense competition, and as µincreases, competition is mitigated.
Large µ: ample bandwidth allures both platforms keep their AoI
small, and as µ increases, both sample more aggressively.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 24 / 61
![Page 68: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/68.jpg)
Cooperation Profile Design for Medium ⇢ Regime
⇢ < max{⇢th1
, ⇢th2
}, we cannot use (
˜�1
(⇢), ˜�2
(⇢)) = (�⇤⇤1
,�⇤⇤2
) as
cooperation profile.
⇢th2
⇢ < ⇢th1
Platform 2 will still follow social optimizer �⇤⇤2
.
Platform 1 will deviate and we should redesign
˜�1
(⇢) to satisfy
⇧
1
(
˜�1
(⇢),�⇤⇤2
) =
ˆ
⇧
1
(�⇤1
,�⇤2
) or simply,
⇢ =
⇡1
(
˜�1
(⇢),�⇤⇤2
)� ⇡1
✓q1+�⇤⇤
2
/µc1
,�⇤⇤2
◆
⇡1
(�⇤1
,�⇤2
)� ⇡1
✓q1+�⇤⇤
2
/µc1
,�⇤⇤2
◆ .
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 25 / 61
![Page 69: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/69.jpg)
Cooperation Profile Design for Medium ⇢ Regime
⇢ < max{⇢th1
, ⇢th2
}, we cannot use (
˜�1
(⇢), ˜�2
(⇢)) = (�⇤⇤1
,�⇤⇤2
) as
cooperation profile.
⇢th2
⇢ < ⇢th1
Platform 2 will still follow social optimizer �⇤⇤2
.
Platform 1 will deviate and we should redesign
˜�1
(⇢) to satisfy
⇧
1
(
˜�1
(⇢),�⇤⇤2
) =
ˆ
⇧
1
(�⇤1
,�⇤2
) or simply,
⇢ =
⇡1
(
˜�1
(⇢),�⇤⇤2
)� ⇡1
✓q1+�⇤⇤
2
/µc1
,�⇤⇤2
◆
⇡1
(�⇤1
,�⇤2
)� ⇡1
✓q1+�⇤⇤
2
/µc1
,�⇤⇤2
◆ .
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 25 / 61
![Page 70: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/70.jpg)
Cooperation Profile Design for Medium ⇢ Regime
⇢ < max{⇢th1
, ⇢th2
}, we cannot use (
˜�1
(⇢), ˜�2
(⇢)) = (�⇤⇤1
,�⇤⇤2
) as
cooperation profile.
⇢th2
⇢ < ⇢th1
Platform 2 will still follow social optimizer �⇤⇤2
.
Platform 1 will deviate and we should redesign
˜�1
(⇢) to satisfy
⇧
1
(
˜�1
(⇢),�⇤⇤2
) =
ˆ
⇧
1
(�⇤1
,�⇤2
) or simply,
⇢ =
⇡1
(
˜�1
(⇢),�⇤⇤2
)� ⇡1
✓q1+�⇤⇤
2
/µc1
,�⇤⇤2
◆
⇡1
(�⇤1
,�⇤2
)� ⇡1
✓q1+�⇤⇤
2
/µc1
,�⇤⇤2
◆ .
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 25 / 61
![Page 71: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/71.jpg)
Cooperation Profile Design for Medium ⇢ Regime
⇢ < max{⇢th1
, ⇢th2
}, we cannot use (
˜�1
(⇢), ˜�2
(⇢)) = (�⇤⇤1
,�⇤⇤2
) as
cooperation profile.
⇢th2
⇢ < ⇢th1
Platform 2 will still follow social optimizer �⇤⇤2
.
Platform 1 will deviate and we should redesign
˜�1
(⇢) to satisfy
⇧
1
(
˜�1
(⇢),�⇤⇤2
) =
ˆ
⇧
1
(�⇤1
,�⇤2
) or simply,
⇢ =
⇡1
(
˜�1
(⇢),�⇤⇤2
)� ⇡1
✓q1+�⇤⇤
2
/µc1
,�⇤⇤2
◆
⇡1
(�⇤1
,�⇤2
)� ⇡1
✓q1+�⇤⇤
2
/µc1
,�⇤⇤2
◆ .
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 25 / 61
![Page 72: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/72.jpg)
Cooperation Profile Design for Medium ⇢ Regime
⇢ < max{⇢th1
, ⇢th2
}, we cannot use (
˜�1
(⇢), ˜�2
(⇢)) = (�⇤⇤1
,�⇤⇤2
) as
cooperation profile.
⇢th2
⇢ < ⇢th1
Platform 2 will still follow social optimizer �⇤⇤2
.
Platform 1 will deviate and we should redesign
˜�1
(⇢) to satisfy
⇧
1
(
˜�1
(⇢),�⇤⇤2
) =
ˆ
⇧
1
(�⇤1
,�⇤2
) or simply,
⇢ =
⇡1
(
˜�1
(⇢),�⇤⇤2
)� ⇡1
✓q1+�⇤⇤
2
/µc1
,�⇤⇤2
◆
⇡1
(�⇤1
,�⇤2
)� ⇡1
✓q1+�⇤⇤
2
/µc1
,�⇤⇤2
◆ .
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 25 / 61
![Page 73: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/73.jpg)
Cooperation Profile Design for Medium ⇢ Regime (Cont.)
Proposition 4 (Medium ⇢ Regime)
In the repeated game under complete information, if ⇢th2
⇢ < ⇢th1
, both
platforms will always follow the cooperation profile below without
deviating to trigger punishment (�⇤1
,�⇤2
):
(
˜�1
(⇢), ˜�2
(⇢)) =
✓⇢�⇤
1
+ (1� ⇢)
s1 +
�⇤⇤2
µ
c1
�
vuut✓⇢�⇤
1
+ (1� ⇢)
s1 +
�⇤⇤2
µ
c1
◆2
�1 +
�⇤⇤2
µ
c1
,�⇤⇤2
◆.
�⇤⇤1
< ˜�1
(⇢) < �⇤1
.
˜�1
(⇢) decreases with ⇢ 2 [⇢th2
, ⇢th1
) and eventually
˜�1
(⇢) ! �⇤⇤1
.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 26 / 61
![Page 74: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/74.jpg)
Cooperation Profile Design for Medium ⇢ Regime (Cont.)
Proposition 4 (Medium ⇢ Regime)
In the repeated game under complete information, if ⇢th2
⇢ < ⇢th1
, both
platforms will always follow the cooperation profile below without
deviating to trigger punishment (�⇤1
,�⇤2
):
(
˜�1
(⇢), ˜�2
(⇢)) =
✓⇢�⇤
1
+ (1� ⇢)
s1 +
�⇤⇤2
µ
c1
�
vuut✓⇢�⇤
1
+ (1� ⇢)
s1 +
�⇤⇤2
µ
c1
◆2
�1 +
�⇤⇤2
µ
c1
,�⇤⇤2
◆.
�⇤⇤1
< ˜�1
(⇢) < �⇤1
.
˜�1
(⇢) decreases with ⇢ 2 [⇢th2
, ⇢th1
) and eventually
˜�1
(⇢) ! �⇤⇤1
.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 26 / 61
![Page 75: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/75.jpg)
Cooperation Profile Design for Small ⇢ Regime
What if ⇢ < min{⇢th1
, ⇢th2
} = ⇢th2
?
Neither platforms will follow the social optimizers (�⇤⇤1
,�⇤⇤2
).
We redesign (
˜�1
(⇢), ˜�1
(⇢)) jointly such that
⇧
1
(
˜�1
(⇢), ˜�2
(⇢)) = ˆ
⇧
1
(�⇤1
,�⇤2
) for platform 1 and
⇧
2
(
˜�1
(⇢), ˜�2
(⇢)) = ˆ
⇧
2
(�⇤1
,�⇤2
) for platform 2.
We jointly solve (
˜�1
(⇢), ˜�1
(⇢)) according to
⇢ =
⇡1
(
˜�1
(⇢), ˜�2
(⇢))� ⇡1
✓q1+
˜�2
(⇢)/µc1
, ˜�2
(⇢)
◆
⇡1
(�⇤1
,�⇤2
)� ⇡1
✓q1+
˜�2
(⇢)/µc1
, ˜�2
(⇢)
◆ ,
⇢ =
⇡2
(
˜�1
(⇢), ˜�2
(⇢))� ⇡2
✓˜�1
(⇢),q
1+
˜�1
(⇢)/µc2
◆
⇡2
(�⇤1
,�⇤2
)� ⇡2
✓˜�1
(⇢),q
1+
˜�1
(⇢)/µc2
◆ .
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 27 / 61
![Page 76: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/76.jpg)
Cooperation Profile Design for Small ⇢ Regime
What if ⇢ < min{⇢th1
, ⇢th2
} = ⇢th2
?
Neither platforms will follow the social optimizers (�⇤⇤1
,�⇤⇤2
).
We redesign (
˜�1
(⇢), ˜�1
(⇢)) jointly such that
⇧
1
(
˜�1
(⇢), ˜�2
(⇢)) = ˆ
⇧
1
(�⇤1
,�⇤2
) for platform 1 and
⇧
2
(
˜�1
(⇢), ˜�2
(⇢)) = ˆ
⇧
2
(�⇤1
,�⇤2
) for platform 2.
We jointly solve (
˜�1
(⇢), ˜�1
(⇢)) according to
⇢ =
⇡1
(
˜�1
(⇢), ˜�2
(⇢))� ⇡1
✓q1+
˜�2
(⇢)/µc1
, ˜�2
(⇢)
◆
⇡1
(�⇤1
,�⇤2
)� ⇡1
✓q1+
˜�2
(⇢)/µc1
, ˜�2
(⇢)
◆ ,
⇢ =
⇡2
(
˜�1
(⇢), ˜�2
(⇢))� ⇡2
✓˜�1
(⇢),q
1+
˜�1
(⇢)/µc2
◆
⇡2
(�⇤1
,�⇤2
)� ⇡2
✓˜�1
(⇢),q
1+
˜�1
(⇢)/µc2
◆ .
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 27 / 61
![Page 77: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/77.jpg)
Cooperation Profile Design for Small ⇢ Regime
What if ⇢ < min{⇢th1
, ⇢th2
} = ⇢th2
?
Neither platforms will follow the social optimizers (�⇤⇤1
,�⇤⇤2
).
We redesign (
˜�1
(⇢), ˜�1
(⇢)) jointly such that
⇧
1
(
˜�1
(⇢), ˜�2
(⇢)) = ˆ
⇧
1
(�⇤1
,�⇤2
) for platform 1 and
⇧
2
(
˜�1
(⇢), ˜�2
(⇢)) = ˆ
⇧
2
(�⇤1
,�⇤2
) for platform 2.
We jointly solve (
˜�1
(⇢), ˜�1
(⇢)) according to
⇢ =
⇡1
(
˜�1
(⇢), ˜�2
(⇢))� ⇡1
✓q1+
˜�2
(⇢)/µc1
, ˜�2
(⇢)
◆
⇡1
(�⇤1
,�⇤2
)� ⇡1
✓q1+
˜�2
(⇢)/µc1
, ˜�2
(⇢)
◆ ,
⇢ =
⇡2
(
˜�1
(⇢), ˜�2
(⇢))� ⇡2
✓˜�1
(⇢),q
1+
˜�1
(⇢)/µc2
◆
⇡2
(�⇤1
,�⇤2
)� ⇡2
✓˜�1
(⇢),q
1+
˜�1
(⇢)/µc2
◆ .
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 27 / 61
![Page 78: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/78.jpg)
Cooperation Profile Design for Small ⇢ Regime
What if ⇢ < min{⇢th1
, ⇢th2
} = ⇢th2
?
Neither platforms will follow the social optimizers (�⇤⇤1
,�⇤⇤2
).
We redesign (
˜�1
(⇢), ˜�1
(⇢)) jointly such that
⇧
1
(
˜�1
(⇢), ˜�2
(⇢)) = ˆ
⇧
1
(�⇤1
,�⇤2
) for platform 1 and
⇧
2
(
˜�1
(⇢), ˜�2
(⇢)) = ˆ
⇧
2
(�⇤1
,�⇤2
) for platform 2.
We jointly solve (
˜�1
(⇢), ˜�1
(⇢)) according to
⇢ =
⇡1
(
˜�1
(⇢), ˜�2
(⇢))� ⇡1
✓q1+
˜�2
(⇢)/µc1
, ˜�2
(⇢)
◆
⇡1
(�⇤1
,�⇤2
)� ⇡1
✓q1+
˜�2
(⇢)/µc1
, ˜�2
(⇢)
◆ ,
⇢ =
⇡2
(
˜�1
(⇢), ˜�2
(⇢))� ⇡2
✓˜�1
(⇢),q
1+
˜�1
(⇢)/µc2
◆
⇡2
(�⇤1
,�⇤2
)� ⇡2
✓˜�1
(⇢),q
1+
˜�1
(⇢)/µc2
◆ .
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 27 / 61
![Page 79: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/79.jpg)
Cooperation Profile Design for Small ⇢ Regime (Cont.)
Proposition 5 (Small ⇢ Regime)In the repeated game under complete information, if ⇢ < ⇢th
2
, the two platforms will always
follow the optimal cooperation profile (
˜�1
(⇢), ˜�2
(⇢)) below as unique solutions to
˜�1
(⇢)� ⇢�⇤1
� (1� ⇢)
vuut1 +
˜�2
(⇢)µ
c1
+
vuuut✓⇢�⇤
1
+ (1� ⇢)
vuut1 +
˜�2
(⇢)µ
c1
◆2
�1 +
˜�2
(⇢)µ
c1
= 0,
˜�2
(⇢)� ⇢�⇤2
� (1� ⇢)
vuut1 +
˜�1
(⇢)µ
c2
+
vuuut✓⇢�⇤
2
+ (1� ⇢)
vuut1 +
˜�1
(⇢)µ
c2
◆2
�1 +
˜�1
(⇢)µ
c2
= 0,
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 28 / 61
![Page 80: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/80.jpg)
Cooperation Profile Design for Small ⇢ Regime (Cont.)
Proved properties:
�⇤⇤1
< ˜�1
(⇢) �⇤1
and �⇤⇤2
< ˜�2
(⇢) �⇤2
.
As ⇢ ! 0, (
˜�1
(⇢), ˜�2
(⇢)) approach competition equilibrium (�⇤1
,�⇤2
),
and the repeated game degenerates to one-shot static game.
As ⇢ increases in the low regime (0, ⇢th2
), both
˜�1
(⇢) and ˜�2
(⇢)decrease and the duopoly competition mitigates.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 29 / 61
![Page 81: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/81.jpg)
Cooperation Profile Design for Small ⇢ Regime (Cont.)
Proved properties:
�⇤⇤1
< ˜�1
(⇢) �⇤1
and �⇤⇤2
< ˜�2
(⇢) �⇤2
.
As ⇢ ! 0, (
˜�1
(⇢), ˜�2
(⇢)) approach competition equilibrium (�⇤1
,�⇤2
),
and the repeated game degenerates to one-shot static game.
As ⇢ increases in the low regime (0, ⇢th2
), both
˜�1
(⇢) and ˜�2
(⇢)decrease and the duopoly competition mitigates.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 29 / 61
![Page 82: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/82.jpg)
Cooperation Profile Design for Small ⇢ Regime (Cont.)
Proved properties:
�⇤⇤1
< ˜�1
(⇢) �⇤1
and �⇤⇤2
< ˜�2
(⇢) �⇤2
.
As ⇢ ! 0, (
˜�1
(⇢), ˜�2
(⇢)) approach competition equilibrium (�⇤1
,�⇤2
),
and the repeated game degenerates to one-shot static game.
As ⇢ increases in the low regime (0, ⇢th2
), both
˜�1
(⇢) and ˜�2
(⇢)decrease and the duopoly competition mitigates.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 29 / 61
![Page 83: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/83.jpg)
Numerical Results
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8
Discount Factor
0.8
0.9
1
1.1
1.2
1.3
1.4
1.5
1.6
Co
op
era
tio
n P
rofile
fo
r 2
pla
tfo
rms
Low ⇢ regime: 0 - 0.3, Medium ⇢ regime: 0.3 - 0.7, High ⇢ regime: 0.7 - 1.
Cooperation profile (
˜�1
(⇢), ˜�2
(⇢)) decrease with ⇢ and converge to
social optimizers (�⇤⇤1
,�⇤⇤2
).
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 30 / 61
![Page 84: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/84.jpg)
Numerical Results (Cont.)
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7
Discount Factor
1
1.1
1.2
1.3
1.4
1.5
Socia
l C
ost R
atio
*/
**
Fix c1
= 1, c2
= 1.5, and alter µ and ⇢.Compare the social costs under recommendation (
˜�1
(⇢), ˜�2
(⇢)) versussocial optimum (�⇤⇤
1
,�⇤⇤2
).
Social cost under our trigger-and-punishment mechanism
(
˜�1
(⇢), ˜�2
(⇢)) decreases with ⇢ and converges to social optimum.
Social cost ratio under (
˜�1
(⇢), ˜�2
(⇢)) decreases to 1 as µ increases.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 31 / 61
![Page 85: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/85.jpg)
Numerical Results (Cont.)
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7
Discount Factor
1
1.1
1.2
1.3
1.4
1.5
Socia
l C
ost R
atio
*/
**
Fix c1
= 1, c2
= 1.5, and alter µ and ⇢.Compare the social costs under recommendation (
˜�1
(⇢), ˜�2
(⇢)) versussocial optimum (�⇤⇤
1
,�⇤⇤2
).
Social cost under our trigger-and-punishment mechanism
(
˜�1
(⇢), ˜�2
(⇢)) decreases with ⇢ and converges to social optimum.
Social cost ratio under (
˜�1
(⇢), ˜�2
(⇢)) decreases to 1 as µ increases.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 31 / 61
![Page 86: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/86.jpg)
Numerical Results (Cont.)
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7
Discount Factor
1
1.1
1.2
1.3
1.4
1.5
Socia
l C
ost R
atio
*/
**
Fix c1
= 1, c2
= 1.5, and alter µ and ⇢.Compare the social costs under recommendation (
˜�1
(⇢), ˜�2
(⇢)) versussocial optimum (�⇤⇤
1
,�⇤⇤2
).
Social cost under our trigger-and-punishment mechanism
(
˜�1
(⇢), ˜�2
(⇢)) decreases with ⇢ and converges to social optimum.
Social cost ratio under (
˜�1
(⇢), ˜�2
(⇢)) decreases to 1 as µ increases.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 31 / 61
![Page 87: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/87.jpg)
Incomplete Information Scenario
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 32 / 61
![Page 88: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/88.jpg)
System model under one-sided incomplete information
Platform 1’s cost function when c1
= cH :
⇡1
(�1
(cH),�2
) =
�1
(cH) + �2
�1
(cH)
✓1
�1
(cH) + �2
+
1
µ
◆+ cH�1
(cH).
Platform 1’s cost function when c1
= cL:
⇡1
(�1
(cL),�2
) =
�1
(cL) + �2
�1
(cL)
✓1
�1
(cL) + �2
+
1
µ
◆+ cL�1
(cL).
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 33 / 61
![Page 89: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/89.jpg)
System model under one-sided incomplete information
Platform 1’s cost function when c1
= cH :
⇡1
(�1
(cH),�2
) =
�1
(cH) + �2
�1
(cH)
✓1
�1
(cH) + �2
+
1
µ
◆+ cH�1
(cH).
Platform 1’s cost function when c1
= cL:
⇡1
(�1
(cL),�2
) =
�1
(cL) + �2
�1
(cL)
✓1
�1
(cL) + �2
+
1
µ
◆+ cL�1
(cL).
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 33 / 61
![Page 90: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/90.jpg)
System model under one-sided incomplete information
Platform 1’s cost function when c1
= cH :
⇡1
(�1
(cH),�2
) =
�1
(cH) + �2
�1
(cH)
✓1
�1
(cH) + �2
+
1
µ
◆+ cH�1
(cH).
Platform 1’s cost function when c1
= cL:
⇡1
(�1
(cL),�2
) =
�1
(cL) + �2
�1
(cL)
✓1
�1
(cL) + �2
+
1
µ
◆+ cL�1
(cL).
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 33 / 61
![Page 91: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/91.jpg)
System Model under Incomplete Information
Indi↵erent between cH and cL instances, platform 2’s cost function:
⇡2
((�1
(cH),�1
(cL)),�2
) = pH ·✓�1
(cH) + �2
�2
✓1
�1
(cH) + �2
+
1
µ
◆◆
+ (1� pH) ·✓�1
(cL) + �2
�2
✓1
�1
(cL) + �2
+
1
µ
◆◆+ c
2
�2
.
Social cost function in average sense:
⇡((�1
(cH),�1
(cL)),�2
) =pH⇡1
(�1
(cH),�2
) + (1� pH)⇡1
(�1
(cL),�2
)
+ ⇡2
((�1
(cH),�1
(cL)),�2
).
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 34 / 61
![Page 92: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/92.jpg)
System Model under Incomplete Information
Indi↵erent between cH and cL instances, platform 2’s cost function:
⇡2
((�1
(cH),�1
(cL)),�2
) = pH ·✓�1
(cH) + �2
�2
✓1
�1
(cH) + �2
+
1
µ
◆◆
+ (1� pH) ·✓�1
(cL) + �2
�2
✓1
�1
(cL) + �2
+
1
µ
◆◆+ c
2
�2
.
Social cost function in average sense:
⇡((�1
(cH),�1
(cL)),�2
) =pH⇡1
(�1
(cH),�2
) + (1� pH)⇡1
(�1
(cL),�2
)
+ ⇡2
((�1
(cH),�1
(cL)),�2
).
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 34 / 61
![Page 93: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/93.jpg)
Bayesian Game under Incomplete Information
Non-cooperative Bayesian game with equilibrium
((�⇤1
(cH),�⇤1
(cL)),�⇤2
):
min
�1
(cH)>0
⇡1
(�1
(cH),�2
)
min
�1
(cL)>0
⇡1
(�1
(cL),�2
)
min
�2
>0
⇡2
((�1
(cH),�1
(cL)),�2
)
Min-social-cost problem with social optimizers
((�⇤⇤1
(cH),�⇤⇤1
(cL)),�⇤⇤2
):
min
�1
(cH),�1
(cL),�2
>0
⇡((�1
(cH),�1
(cL)),�2
)
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 35 / 61
![Page 94: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/94.jpg)
Bayesian Game under Incomplete Information
Non-cooperative Bayesian game with equilibrium
((�⇤1
(cH),�⇤1
(cL)),�⇤2
):
min
�1
(cH)>0
⇡1
(�1
(cH),�2
)
min
�1
(cL)>0
⇡1
(�1
(cL),�2
)
min
�2
>0
⇡2
((�1
(cH),�1
(cL)),�2
)
Min-social-cost problem with social optimizers
((�⇤⇤1
(cH),�⇤⇤1
(cL)),�⇤⇤2
):
min
�1
(cH),�1
(cL),�2
>0
⇡((�1
(cH),�1
(cL)),�2
)
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 35 / 61
![Page 95: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/95.jpg)
Competition Equilibrium and Social Optimizers
Proposition 6 (Equilibrium vs social optimizers under incomplete information)
The competition equilibrium ((�⇤1
(cH),�⇤1
(cL)),�⇤2
) are the unique solutions to
�1
�2
1
(cH )
✓1 +
�2
µ
◆+ cH = 0,
�1
�2
1
(cL)
✓1 +
�2
µ
◆+ cL = 0,
�pH
�2
2
✓1 +
�1
(cH )
µ
◆�
1 � pH
�2
2
✓1 +
�1
(cL)
µ
◆+ c
2
= 0.
Social optimizers ((�⇤⇤1
(cH),�⇤⇤1
(cL)),�⇤⇤2
) are the unique solutions to
�1
�2
1
(cH )
✓1 +
�2
µ
◆+ cH +
1
�2
µ= 0,
�1
�2
1
(cL)
✓1 +
�2
µ
◆+ cL +
1
�2
µ= 0,
pH
✓�
1
�2
2
✓1 +
�1
(cH )
µ
◆+ c
2
+
1
�1
(cH )µ
◆+ (1 � pH )
✓�
1
�2
2
✓1 +
�1
(cL)
µ
◆+ c
2
+
1
�1
(cL)µ
◆= 0.
Both platforms will over-sample at equilibrium, i.e., �⇤1
(cH) � �⇤⇤1
(cH),
�⇤1
(cL) � �⇤⇤1
(cL) and �⇤2
� �⇤⇤2
. Additionally, �⇤1
(cH)/�⇤1
(cL) =pcL/cH .
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 36 / 61
![Page 96: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/96.jpg)
Ine�ciency of Competition Equilibrium
Price of Anarchy (PoA):
PoA = max
cL,cH ,c2,µ,pH
⇡((�⇤1
(cH),�⇤1
(cL)),�⇤2
)
⇡((�⇤⇤1
(cH),�⇤⇤1
(cL)),�⇤⇤2
)
� 1.
Proposition 7
Price of anarchy under incomplete information is PoA = 1, which is
achieved when platform 1’s smaller sampling cost cL is infinitesimal.
cL ! 0, �⇤1
(cL) ! 1, �⇤2
! 1.
((�⇤⇤1
(cH),�⇤⇤1
(cL)),�⇤⇤2
) < 1.
Need non-monetary mechanism to remedy huge e�ciency loss!
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 37 / 61
![Page 97: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/97.jpg)
Ine�ciency of Competition Equilibrium
Price of Anarchy (PoA):
PoA = max
cL,cH ,c2,µ,pH
⇡((�⇤1
(cH),�⇤1
(cL)),�⇤2
)
⇡((�⇤⇤1
(cH),�⇤⇤1
(cL)),�⇤⇤2
)
� 1.
Proposition 7
Price of anarchy under incomplete information is PoA = 1, which is
achieved when platform 1’s smaller sampling cost cL is infinitesimal.
cL ! 0, �⇤1
(cL) ! 1, �⇤2
! 1.
((�⇤⇤1
(cH),�⇤⇤1
(cL)),�⇤⇤2
) < 1.
Need non-monetary mechanism to remedy huge e�ciency loss!
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 37 / 61
![Page 98: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/98.jpg)
Ine�ciency of Competition Equilibrium
Price of Anarchy (PoA):
PoA = max
cL,cH ,c2,µ,pH
⇡((�⇤1
(cH),�⇤1
(cL)),�⇤2
)
⇡((�⇤⇤1
(cH),�⇤⇤1
(cL)),�⇤⇤2
)
� 1.
Proposition 7
Price of anarchy under incomplete information is PoA = 1, which is
achieved when platform 1’s smaller sampling cost cL is infinitesimal.
cL ! 0, �⇤1
(cL) ! 1, �⇤2
! 1.
((�⇤⇤1
(cH),�⇤⇤1
(cL)),�⇤⇤2
) < 1.
Need non-monetary mechanism to remedy huge e�ciency loss!
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 37 / 61
![Page 99: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/99.jpg)
Ine�ciency of Competition Equilibrium
Price of Anarchy (PoA):
PoA = max
cL,cH ,c2,µ,pH
⇡((�⇤1
(cH),�⇤1
(cL)),�⇤2
)
⇡((�⇤⇤1
(cH),�⇤⇤1
(cL)),�⇤⇤2
)
� 1.
Proposition 7
Price of anarchy under incomplete information is PoA = 1, which is
achieved when platform 1’s smaller sampling cost cL is infinitesimal.
cL ! 0, �⇤1
(cL) ! 1, �⇤2
! 1.
((�⇤⇤1
(cH),�⇤⇤1
(cL)),�⇤⇤2
) < 1.
Need non-monetary mechanism to remedy huge e�ciency loss!
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 37 / 61
![Page 100: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/100.jpg)
Ine�ciency of Competition Equilibrium
Price of Anarchy (PoA):
PoA = max
cL,cH ,c2,µ,pH
⇡((�⇤1
(cH),�⇤1
(cL)),�⇤2
)
⇡((�⇤⇤1
(cH),�⇤⇤1
(cL)),�⇤⇤2
)
� 1.
Proposition 7
Price of anarchy under incomplete information is PoA = 1, which is
achieved when platform 1’s smaller sampling cost cL is infinitesimal.
cL ! 0, �⇤1
(cL) ! 1, �⇤2
! 1.
((�⇤⇤1
(cH),�⇤⇤1
(cL)),�⇤⇤2
) < 1.
Need non-monetary mechanism to remedy huge e�ciency loss!
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 37 / 61
![Page 101: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/101.jpg)
Hurt with More Information for Platform 1
Question: Does platform 1 take advantage from knowing more information
about the sampling costs of both platforms?
Answer: Not exactly even in average sense!
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 38 / 61
![Page 102: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/102.jpg)
Hurt with More Information for Platform 1
Question: Does platform 1 take advantage from knowing more information
about the sampling costs of both platforms?
Answer: Not exactly even in average sense!
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 38 / 61
![Page 103: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/103.jpg)
Hurt with More Information for Platform 1 (Cont.)
Proposition 8
Under incomplete information, the cost objective of platform 1 under each
c1
= cH realization is greater than that under complete information, and
becomes smaller under each c1
= cL realization.
Perhaps surprisingly, its average cost
pH⇡1(�⇤1
(cH),�⇤2
) + (1� pH)⇡1(�⇤1
(cL),�⇤2
) becomes greater once
pH �pcL(
p1 +
¯�2
(cL)/µ�p1 + �⇤
2
/µ)pcL(
p1 +
¯�2
(cL)/µ�p
1 + �⇤2
/µ) +pcH(
p1 + �⇤
2
/µ�p
1 +
¯�2
(cH)/µ)
Platform 2 cannot identify c1
= cH or c1
= cL, and its over-sampling
when c1
= cH forces platform 1 to over-sample.
When pH is large, this happens more often and platform 1 loses in
average sense.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 39 / 61
![Page 104: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/104.jpg)
Hurt with More Information for Platform 1 (Cont.)
Proposition 8
Under incomplete information, the cost objective of platform 1 under each
c1
= cH realization is greater than that under complete information, and
becomes smaller under each c1
= cL realization.
Perhaps surprisingly, its average cost
pH⇡1(�⇤1
(cH),�⇤2
) + (1� pH)⇡1(�⇤1
(cL),�⇤2
) becomes greater once
pH �pcL(
p1 +
¯�2
(cL)/µ�p1 + �⇤
2
/µ)pcL(
p1 +
¯�2
(cL)/µ�p
1 + �⇤2
/µ) +pcH(
p1 + �⇤
2
/µ�p
1 +
¯�2
(cH)/µ)
Platform 2 cannot identify c1
= cH or c1
= cL, and its over-sampling
when c1
= cH forces platform 1 to over-sample.
When pH is large, this happens more often and platform 1 loses in
average sense.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 39 / 61
![Page 105: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/105.jpg)
Hurt with More Information for Platform 1 (Cont.)
Proposition 8
Under incomplete information, the cost objective of platform 1 under each
c1
= cH realization is greater than that under complete information, and
becomes smaller under each c1
= cL realization.
Perhaps surprisingly, its average cost
pH⇡1(�⇤1
(cH),�⇤2
) + (1� pH)⇡1(�⇤1
(cL),�⇤2
) becomes greater once
pH �pcL(
p1 +
¯�2
(cL)/µ�p1 + �⇤
2
/µ)pcL(
p1 +
¯�2
(cL)/µ�p
1 + �⇤2
/µ) +pcH(
p1 + �⇤
2
/µ�p
1 +
¯�2
(cH)/µ)
Platform 2 cannot identify c1
= cH or c1
= cL, and its over-sampling
when c1
= cH forces platform 1 to over-sample.
When pH is large, this happens more often and platform 1 loses in
average sense.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 39 / 61
![Page 106: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/106.jpg)
Hurt with More Information for Platform 1 (Cont.)
Proposition 8
Under incomplete information, the cost objective of platform 1 under each
c1
= cH realization is greater than that under complete information, and
becomes smaller under each c1
= cL realization.
Perhaps surprisingly, its average cost
pH⇡1(�⇤1
(cH),�⇤2
) + (1� pH)⇡1(�⇤1
(cL),�⇤2
) becomes greater once
pH �pcL(
p1 +
¯�2
(cL)/µ�p1 + �⇤
2
/µ)pcL(
p1 +
¯�2
(cL)/µ�p
1 + �⇤2
/µ) +pcH(
p1 + �⇤
2
/µ�p
1 +
¯�2
(cH)/µ)
Platform 2 cannot identify c1
= cH or c1
= cL, and its over-sampling
when c1
= cH forces platform 1 to over-sample.
When pH is large, this happens more often and platform 1 loses in
average sense.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 39 / 61
![Page 107: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/107.jpg)
Approximate Mechanism under Incomplete Information
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 40 / 61
![Page 108: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/108.jpg)
New Challenge for Mechanism Design under IncompleteInformation
Even if ⇢ is large enough, can we still use social optimizers
((�⇤⇤1
(cL),�⇤⇤1
(cH)),�⇤⇤2
) as in complete information scenario?
Lemma 5.1.
Given the cooperation profile (�⇤⇤1
(cL),�⇤⇤1
(cH)) for platform 1 under
su�ciently large ⇢, platform 1 will not deviate from �⇤⇤1
(cL) when c1
= cLbut may deviate from �⇤⇤
1
(cH) when c1
= cH .
Platform 2 over-samples when c1
= cH compared to complete
information scenario.
Platform 1 benefits from choosing �⇤⇤1
(cL) and sampling more than
�⇤⇤1
(cH).
When sampling according to larger �⇤⇤1
(cL), he will not be caught.
Need to design new ((
˜�1
(cH , ⇢), ˜�1
(cL, ⇢)), ˜�2
(⇢)) even for large ⇢ regime!
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 41 / 61
![Page 109: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/109.jpg)
New Challenge for Mechanism Design under IncompleteInformation
Even if ⇢ is large enough, can we still use social optimizers
((�⇤⇤1
(cL),�⇤⇤1
(cH)),�⇤⇤2
) as in complete information scenario?
Lemma 5.1.
Given the cooperation profile (�⇤⇤1
(cL),�⇤⇤1
(cH)) for platform 1 under
su�ciently large ⇢, platform 1 will not deviate from �⇤⇤1
(cL) when c1
= cLbut may deviate from �⇤⇤
1
(cH) when c1
= cH .
Platform 2 over-samples when c1
= cH compared to complete
information scenario.
Platform 1 benefits from choosing �⇤⇤1
(cL) and sampling more than
�⇤⇤1
(cH).
When sampling according to larger �⇤⇤1
(cL), he will not be caught.
Need to design new ((
˜�1
(cH , ⇢), ˜�1
(cL, ⇢)), ˜�2
(⇢)) even for large ⇢ regime!
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 41 / 61
![Page 110: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/110.jpg)
New Challenge for Mechanism Design under IncompleteInformation
Even if ⇢ is large enough, can we still use social optimizers
((�⇤⇤1
(cL),�⇤⇤1
(cH)),�⇤⇤2
) as in complete information scenario?
Lemma 5.1.
Given the cooperation profile (�⇤⇤1
(cL),�⇤⇤1
(cH)) for platform 1 under
su�ciently large ⇢, platform 1 will not deviate from �⇤⇤1
(cL) when c1
= cLbut may deviate from �⇤⇤
1
(cH) when c1
= cH .
Platform 2 over-samples when c1
= cH compared to complete
information scenario.
Platform 1 benefits from choosing �⇤⇤1
(cL) and sampling more than
�⇤⇤1
(cH).
When sampling according to larger �⇤⇤1
(cL), he will not be caught.
Need to design new ((
˜�1
(cH , ⇢), ˜�1
(cL, ⇢)), ˜�2
(⇢)) even for large ⇢ regime!
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 41 / 61
![Page 111: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/111.jpg)
New Challenge for Mechanism Design under IncompleteInformation
Even if ⇢ is large enough, can we still use social optimizers
((�⇤⇤1
(cL),�⇤⇤1
(cH)),�⇤⇤2
) as in complete information scenario?
Lemma 5.1.
Given the cooperation profile (�⇤⇤1
(cL),�⇤⇤1
(cH)) for platform 1 under
su�ciently large ⇢, platform 1 will not deviate from �⇤⇤1
(cL) when c1
= cLbut may deviate from �⇤⇤
1
(cH) when c1
= cH .
Platform 2 over-samples when c1
= cH compared to complete
information scenario.
Platform 1 benefits from choosing �⇤⇤1
(cL) and sampling more than
�⇤⇤1
(cH).
When sampling according to larger �⇤⇤1
(cL), he will not be caught.
Need to design new ((
˜�1
(cH , ⇢), ˜�1
(cL, ⇢)), ˜�2
(⇢)) even for large ⇢ regime!
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 41 / 61
![Page 112: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/112.jpg)
New Challenge for Mechanism Design under IncompleteInformation
Even if ⇢ is large enough, can we still use social optimizers
((�⇤⇤1
(cL),�⇤⇤1
(cH)),�⇤⇤2
) as in complete information scenario?
Lemma 5.1.
Given the cooperation profile (�⇤⇤1
(cL),�⇤⇤1
(cH)) for platform 1 under
su�ciently large ⇢, platform 1 will not deviate from �⇤⇤1
(cL) when c1
= cLbut may deviate from �⇤⇤
1
(cH) when c1
= cH .
Platform 2 over-samples when c1
= cH compared to complete
information scenario.
Platform 1 benefits from choosing �⇤⇤1
(cL) and sampling more than
�⇤⇤1
(cH).
When sampling according to larger �⇤⇤1
(cL), he will not be caught.
Need to design new ((
˜�1
(cH , ⇢), ˜�1
(cL, ⇢)), ˜�2
(⇢)) even for large ⇢ regime!
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 41 / 61
![Page 113: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/113.jpg)
Approximate Profile Design under Incomplete Information
New idea: recommend platform 1 to behave indi↵erently no matter
c1
= cH or c1
= cL. That is, ˜�1
(cH , ⇢) = ˜�1
(cL, ⇢) = ˜�1
(⇢).
Definition 2 (Approximate trigger mechanism of punishment underincomplete information)
In each round, two platforms follow approximate cooperation profile(
˜�1
(⇢), ˜�2
(⇢)) if neither was detected to deviate from tits profile inthe past.
Once a deviation was found in the past, the two platforms will keepplaying the equilibrium punishment profile ((�⇤
1
(cH), �⇤1
(cL)), �⇤2
)
forever.
What is the best design for (
˜�1
(⇢), ˜�2
(⇢))?
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 42 / 61
![Page 114: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/114.jpg)
Approximate Profile Design under Incomplete Information
New idea: recommend platform 1 to behave indi↵erently no matter
c1
= cH or c1
= cL. That is, ˜�1
(cH , ⇢) = ˜�1
(cL, ⇢) = ˜�1
(⇢).
Definition 2 (Approximate trigger mechanism of punishment underincomplete information)
In each round, two platforms follow approximate cooperation profile(
˜�1
(⇢), ˜�2
(⇢)) if neither was detected to deviate from tits profile inthe past.
Once a deviation was found in the past, the two platforms will keepplaying the equilibrium punishment profile ((�⇤
1
(cH), �⇤1
(cL)), �⇤2
)
forever.
What is the best design for (
˜�1
(⇢), ˜�2
(⇢))?
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 42 / 61
![Page 115: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/115.jpg)
Approximate Profile Design under Incomplete Information
New idea: recommend platform 1 to behave indi↵erently no matter
c1
= cH or c1
= cL. That is, ˜�1
(cH , ⇢) = ˜�1
(cL, ⇢) = ˜�1
(⇢).
Definition 2 (Approximate trigger mechanism of punishment underincomplete information)
In each round, two platforms follow approximate cooperation profile(
˜�1
(⇢), ˜�2
(⇢)) if neither was detected to deviate from tits profile inthe past.
Once a deviation was found in the past, the two platforms will keepplaying the equilibrium punishment profile ((�⇤
1
(cH), �⇤1
(cL)), �⇤2
)
forever.
What is the best design for (
˜�1
(⇢), ˜�2
(⇢))?
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 42 / 61
![Page 116: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/116.jpg)
Approximate Cooperation Profile
New min-social cost problem with optimal profile (
˜�1
(⇢), ˜�2
(⇢)):
min
�1
(cH ,⇢),�1
(cL,⇢),�2
(⇢)>0
⇡((�1
(cH , ⇢),�1
(cL, ⇢)),�2
(⇢))
s.t. �1
(cH , ⇢) = �1
(cL, ⇢) := ˜�1
(⇢)
Optimal approximate profile:
˜�1
(⇢) =
vuut 1 +
˜�2
(⇢)/µ
pHcH + (1� pH)cL +1
˜�2
(⇢)µ
,
˜�2
(⇢) =
vuut1 +
˜�1
(⇢)/µ
c2
+
1
˜�1
(⇢)µ
,
which proves to provide at most 2-approximation of minimum social cost.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 43 / 61
![Page 117: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/117.jpg)
Approximate Cooperation Profile
New min-social cost problem with optimal profile (
˜�1
(⇢), ˜�2
(⇢)):
min
�1
(cH ,⇢),�1
(cL,⇢),�2
(⇢)>0
⇡((�1
(cH , ⇢),�1
(cL, ⇢)),�2
(⇢))
s.t. �1
(cH , ⇢) = �1
(cL, ⇢) := ˜�1
(⇢)
Optimal approximate profile:
˜�1
(⇢) =
vuut 1 +
˜�2
(⇢)/µ
pHcH + (1� pH)cL +1
˜�2
(⇢)µ
,
˜�2
(⇢) =
vuut1 +
˜�1
(⇢)/µ
c2
+
1
˜�1
(⇢)µ
,
which proves to provide at most 2-approximation of minimum social cost.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 43 / 61
![Page 118: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/118.jpg)
Approximate Mechanism Design under IncompleteInformation
Derive ⇢th1
and ⇢th2
similarly as under complete information.
Divide profile design into three di↵erent ⇢ regimes (low, medium and
high):
High ⇢ regime (⇢ � ⇢th1): both platforms follow optimal
recommendation.
Medium ⇢ regime (⇢th2 ⇢ < ⇢th1): only one platform follows optimal
recommendation.
Low ⇢ regime (⇢ < ⇢th2): neither follows optimal recommendation.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 44 / 61
![Page 119: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/119.jpg)
Approximate Mechanism Design under IncompleteInformation
Derive ⇢th1
and ⇢th2
similarly as under complete information.
Divide profile design into three di↵erent ⇢ regimes (low, medium and
high):
High ⇢ regime (⇢ � ⇢th1): both platforms follow optimal
recommendation.
Medium ⇢ regime (⇢th2 ⇢ < ⇢th1): only one platform follows optimal
recommendation.
Low ⇢ regime (⇢ < ⇢th2): neither follows optimal recommendation.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 44 / 61
![Page 120: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/120.jpg)
Numerical Results
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8
Discount Factor
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
Co
op
era
tio
n P
rofile
fo
r 2
pla
tfo
rms
Low ⇢ regime: 0 - 0.3, Medium ⇢ regime: 0.3 - 0.7, High ⇢ regime: 0.7 - 1
Cooperation profile (
˜�1
(⇢), ˜�2
(⇢)) decrease with ⇢ and converge to
optimal recommended profile.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 45 / 61
![Page 121: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/121.jpg)
Numerical Results
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8
Discount Factor
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
Co
op
era
tio
n P
rofile
fo
r 2
pla
tfo
rms
Low ⇢ regime: 0 - 0.3, Medium ⇢ regime: 0.3 - 0.7, High ⇢ regime: 0.7 - 1
Cooperation profile (
˜�1
(⇢), ˜�2
(⇢)) decrease with ⇢ and converge to
optimal recommended profile.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 45 / 61
![Page 122: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/122.jpg)
Conclusion
The first work to analyze tradeo↵ between AoI reduction and
sampling cost for online content platforms in the long run.
Competition between platforms when co-using content delivery
network can lead to huge e�ciency loss (PoA ! 1) under both
complete and incomplete info.
Under complete information, propose repeated games mechanism
with the threat of future punishment to enforce e�cient cooperation
under any discount factor.
Under incomplete information, propose approximate mechanism to
negate the platform with information advantage.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 46 / 61
![Page 123: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/123.jpg)
Conclusion
The first work to analyze tradeo↵ between AoI reduction and
sampling cost for online content platforms in the long run.
Competition between platforms when co-using content delivery
network can lead to huge e�ciency loss (PoA ! 1) under both
complete and incomplete info.
Under complete information, propose repeated games mechanism
with the threat of future punishment to enforce e�cient cooperation
under any discount factor.
Under incomplete information, propose approximate mechanism to
negate the platform with information advantage.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 46 / 61
![Page 124: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/124.jpg)
Conclusion
The first work to analyze tradeo↵ between AoI reduction and
sampling cost for online content platforms in the long run.
Competition between platforms when co-using content delivery
network can lead to huge e�ciency loss (PoA ! 1) under both
complete and incomplete info.
Under complete information, propose repeated games mechanism
with the threat of future punishment to enforce e�cient cooperation
under any discount factor.
Under incomplete information, propose approximate mechanism to
negate the platform with information advantage.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 46 / 61
![Page 125: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/125.jpg)
Conclusion
The first work to analyze tradeo↵ between AoI reduction and
sampling cost for online content platforms in the long run.
Competition between platforms when co-using content delivery
network can lead to huge e�ciency loss (PoA ! 1) under both
complete and incomplete info.
Under complete information, propose repeated games mechanism
with the threat of future punishment to enforce e�cient cooperation
under any discount factor.
Under incomplete information, propose approximate mechanism to
negate the platform with information advantage.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 46 / 61
![Page 126: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/126.jpg)
Part I: Competition regulation for AoI-driven platforms in long run
Long-term tradeo↵ between average AoI and sampling cost:
min�1
⇡1
(�1
,�2
) = �1
(�1
,�2
) + c1
�1
.
Part II: Dynamic pricing to control AoI in short-term
Require to examine AoI evolution over time t
Use age-dependent pricing p(t) instead of fixed c1
to motivatetime-varying sampling
Complex even for a single platform’s problem
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 47 / 61
![Page 127: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/127.jpg)
Part I: Competition regulation for AoI-driven platforms in long run
Long-term tradeo↵ between average AoI and sampling cost:
min�1
⇡1
(�1
,�2
) = �1
(�1
,�2
) + c1
�1
.
Part II: Dynamic pricing to control AoI in short-term
Require to examine AoI evolution over time t
Use age-dependent pricing p(t) instead of fixed c1
to motivatetime-varying sampling
Complex even for a single platform’s problem
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 47 / 61
![Page 128: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/128.jpg)
System model: dynamic pricing to control AoI
A price p(t) is announced at time t to motivate a user arrival to
sample and contribute information in a discrete time horizon.
A user may arrive randomly (s(t) = 1) with probability ↵ in this time
slot and (if so) he further decides to sample or not based on the price
p(t) and its private sampling cost ⇡ ⇠ F (·).The sensor data (e.g., about tra�c and road condition) is transmitted
with fixed delay A0
to finally post in the platform.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 48 / 61
![Page 129: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/129.jpg)
System model: dynamic pricing to control AoI
A price p(t) is announced at time t to motivate a user arrival to
sample and contribute information in a discrete time horizon.
A user may arrive randomly (s(t) = 1) with probability ↵ in this time
slot and (if so) he further decides to sample or not based on the price
p(t) and its private sampling cost ⇡ ⇠ F (·).
The sensor data (e.g., about tra�c and road condition) is transmitted
with fixed delay A0
to finally post in the platform.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 48 / 61
![Page 130: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/130.jpg)
System model: dynamic pricing to control AoI
A price p(t) is announced at time t to motivate a user arrival to
sample and contribute information in a discrete time horizon.
A user may arrive randomly (s(t) = 1) with probability ↵ in this time
slot and (if so) he further decides to sample or not based on the price
p(t) and its private sampling cost ⇡ ⇠ F (·).The sensor data (e.g., about tra�c and road condition) is transmitted
with fixed delay A0
to finally post in the platform.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 48 / 61
![Page 131: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/131.jpg)
System model: AoI dynamics over time
The probability that a user will appear and accept the price is
Pr(s(t) = 1)Pr(⇡ < p(t)) = ↵F (p(t)) to reduce A(t + 1) to A0
,
otherwise, age increases by 1 unit of time.
E.g., for uniform cost distribution ⇡ ⇠ [0, b], update probability is
↵F (p(t)) = ↵p(t)b and average payment is
↵p2(t)b .
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 49 / 61
![Page 132: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/132.jpg)
System model: AoI dynamics over time
The probability that a user will appear and accept the price is
Pr(s(t) = 1)Pr(⇡ < p(t)) = ↵F (p(t)) to reduce A(t + 1) to A0
,
otherwise, age increases by 1 unit of time.
E.g., for uniform cost distribution ⇡ ⇠ [0, b], update probability is
↵F (p(t)) = ↵p(t)b and average payment is
↵p2(t)b .
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 49 / 61
![Page 133: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/133.jpg)
Dynamic pricing problem formulation
Dynamic of expected age at time t + 1 is
The platform’s problem formulation to tradeo↵ between AoI and
sample cost in T time slots is
where ⇢ is the discount factor.
This is a constrained nonlinear dynamic program, challenging to solve
analytically due to curse of dimensionality. Complexity is O((
b✏ )
T).
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 50 / 61
![Page 134: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/134.jpg)
Dynamic pricing problem formulation
Dynamic of expected age at time t + 1 is
The platform’s problem formulation to tradeo↵ between AoI and
sample cost in T time slots is
where ⇢ is the discount factor.
This is a constrained nonlinear dynamic program, challenging to solve
analytically due to curse of dimensionality. Complexity is O((
b✏ )
T).
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 50 / 61
![Page 135: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/135.jpg)
Dynamic pricing problem formulation
Dynamic of expected age at time t + 1 is
The platform’s problem formulation to tradeo↵ between AoI and
sample cost in T time slots is
where ⇢ is the discount factor.
This is a constrained nonlinear dynamic program, challenging to solve
analytically due to curse of dimensionality. Complexity is O((
b✏ )
T).
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 50 / 61
![Page 136: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/136.jpg)
Approximate Dynamic pricing
We reformulate the nonlinear age dynamic into linear term:
where � is a time-average term to approximate the dynamic age
reduction A(t)� A0
over time.
We can show the best estimator of � is
� =
1� ⇢
1� ⇢T
T�1X
t=0
⇢t(A(t)� A0
),
a↵ected by all A(t) over any time t, which will in turn a↵ect A(t).
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 51 / 61
![Page 137: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/137.jpg)
Approximate Dynamic pricing
We reformulate the nonlinear age dynamic into linear term:
where � is a time-average term to approximate the dynamic age
reduction A(t)� A0
over time.
We can show the best estimator of � is
� =
1� ⇢
1� ⇢T
T�1X
t=0
⇢t(A(t)� A0
),
a↵ected by all A(t) over any time t, which will in turn a↵ect A(t).
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 51 / 61
![Page 138: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/138.jpg)
Approximate Dynamic pricing
We reformulate the nonlinear age dynamic into linear term:
where � is a time-average term to approximate the dynamic age
reduction A(t)� A0
over time.
We can show the best estimator of � is
� =
1� ⇢
1� ⇢T
T�1X
t=0
⇢t(A(t)� A0
),
a↵ected by all A(t) over any time t, which will in turn a↵ect A(t).
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 51 / 61
![Page 139: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/139.jpg)
Approximate Dynamic pricing: Analysis of pricing
We want to obtain the structure of value function V (A(t), t) w.r.t. A(t):
Backward induction from time T : by minimizing A2
(T ) +
↵b p
2
(T ),
optimal price p(T ) = 0 without considering future age.
Back to time T � 1:
Iteratively, we can prove that optimal p(t) is a linear function of A(t)!Value function is in the quadratic structure of A(t):
V (A(t), t) = QtA2
(t) +MtA(t) + St , QT = 1,MT = 0, St = 0.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 52 / 61
![Page 140: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/140.jpg)
Approximate Dynamic pricing: Analysis of pricing
We want to obtain the structure of value function V (A(t), t) w.r.t. A(t):
Backward induction from time T : by minimizing A2
(T ) +
↵b p
2
(T ),
optimal price p(T ) = 0 without considering future age.
Back to time T � 1:
Iteratively, we can prove that optimal p(t) is a linear function of A(t)!Value function is in the quadratic structure of A(t):
V (A(t), t) = QtA2
(t) +MtA(t) + St , QT = 1,MT = 0, St = 0.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 52 / 61
![Page 141: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/141.jpg)
Approximate Dynamic pricing: Analysis of pricing
We want to obtain the structure of value function V (A(t), t) w.r.t. A(t):
Backward induction from time T : by minimizing A2
(T ) +
↵b p
2
(T ),
optimal price p(T ) = 0 without considering future age.
Back to time T � 1:
Iteratively, we can prove that optimal p(t) is a linear function of A(t)!Value function is in the quadratic structure of A(t):
V (A(t), t) = QtA2
(t) +MtA(t) + St , QT = 1,MT = 0, St = 0.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 52 / 61
![Page 142: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/142.jpg)
Approximate Dynamic pricing: Analysis of pricing
We want to obtain the structure of value function V (A(t), t) w.r.t. A(t):
Backward induction from time T : by minimizing A2
(T ) +
↵b p
2
(T ),
optimal price p(T ) = 0 without considering future age.
Back to time T � 1:
Iteratively, we can prove that optimal p(t) is a linear function of A(t)!
Value function is in the quadratic structure of A(t):
V (A(t), t) = QtA2
(t) +MtA(t) + St , QT = 1,MT = 0, St = 0.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 52 / 61
![Page 143: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/143.jpg)
Approximate Dynamic pricing: Analysis of pricing
We want to obtain the structure of value function V (A(t), t) w.r.t. A(t):
Backward induction from time T : by minimizing A2
(T ) +
↵b p
2
(T ),
optimal price p(T ) = 0 without considering future age.
Back to time T � 1:
Iteratively, we can prove that optimal p(t) is a linear function of A(t)!Value function is in the quadratic structure of A(t):
V (A(t), t) = QtA2
(t) +MtA(t) + St , QT = 1,MT = 0, St = 0.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 52 / 61
![Page 144: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/144.jpg)
Approximate Dynamic pricing: Analysis of pricing
Optimal dynamic pricing p(t) is increasing in A(t), given by
where
The resulting expected age A(t) at time t is
which increases in initial age A(0).
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 53 / 61
![Page 145: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/145.jpg)
Approximate Dynamic pricing: Analysis of pricing
Optimal dynamic pricing p(t) is increasing in A(t), given by
where
The resulting expected age A(t) at time t is
which increases in initial age A(0).
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 53 / 61
![Page 146: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/146.jpg)
Approximate Dynamic pricing: Analysis of pricing
Optimal dynamic pricing p(t) is increasing in A(t), given by
where
The resulting expected age A(t) at time t is
which increases in initial age A(0).
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 53 / 61
![Page 147: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/147.jpg)
Approximate Dynamic pricing: Simulations
Dynamic pricing p(t) first increases with A(t) until both reach
steady-states.
But when close to the end of time horizon T , price decreases to 0.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 54 / 61
![Page 148: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/148.jpg)
Approximate Dynamic pricing in the long-run
As T ! 1, without recursive computing we further simplify p(t) to
where
How good is p1(t) as compared to optimal p(t) for finite time
horizon T?
Theorem: 8T > 0, there exists an ✏T > 0 such that
Uopt(T ) U1
(T ) =
TX
t=0
⇢t(A2
(t) +↵(p1(t))2
b) Uopt
(T ) + ✏T ,
and limT!1 ✏T = 0, i.e., p1(t) is asymptotically optimal.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 55 / 61
![Page 149: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/149.jpg)
Approximate Dynamic pricing in the long-run
As T ! 1, without recursive computing we further simplify p(t) to
where
How good is p1(t) as compared to optimal p(t) for finite time
horizon T?
Theorem: 8T > 0, there exists an ✏T > 0 such that
Uopt(T ) U1
(T ) =
TX
t=0
⇢t(A2
(t) +↵(p1(t))2
b) Uopt
(T ) + ✏T ,
and limT!1 ✏T = 0, i.e., p1(t) is asymptotically optimal.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 55 / 61
![Page 150: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/150.jpg)
Approximate Dynamic pricing in the long-run
As T ! 1, without recursive computing we further simplify p(t) to
where
How good is p1(t) as compared to optimal p(t) for finite time
horizon T?
Theorem: 8T > 0, there exists an ✏T > 0 such that
Uopt(T ) U1
(T ) =
TX
t=0
⇢t(A2
(t) +↵(p1(t))2
b) Uopt
(T ) + ✏T ,
and limT!1 ✏T = 0, i.e., p1(t) is asymptotically optimal.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 55 / 61
![Page 151: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/151.jpg)
Approximate Dynamic pricing in the long-run
Theorem: 8T > 0, there exists an ✏T > 0 such that
Uopt(T ) U1
(T ) =
TX
t=0
⇢t(A2
(t) +↵(p1(t))2
b) Uopt
(T ) + ✏T ,
and limT!1 ✏T = 0, i.e., p1(t) achieves asymptotically optimal.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 56 / 61
![Page 152: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/152.jpg)
Approximate Dynamic pricing: Analysis of Estimator �
Note that in Stage I, A(t) is a function of estimator �:
Our estimator � is a fixed point to equation:
� =
1� ⇢
1� ⇢T
T�1X
t=0
⇢t(A(t)� A0
),
The fixed point � exists according to Brouwer’s fixed-point theorem:
Every continuous function from a closed disk [A0
,A(0) + 1]⇥ · · ·⇥[A
0
,A(0) + (T � 1)] to itself has at least one fixed point.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 57 / 61
![Page 153: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/153.jpg)
Approximate Dynamic pricing: Analysis of Estimator �
Note that in Stage I, A(t) is a function of estimator �:
Our estimator � is a fixed point to equation:
� =
1� ⇢
1� ⇢T
T�1X
t=0
⇢t(A(t)� A0
),
The fixed point � exists according to Brouwer’s fixed-point theorem:
Every continuous function from a closed disk [A0
,A(0) + 1]⇥ · · ·⇥[A
0
,A(0) + (T � 1)] to itself has at least one fixed point.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 57 / 61
![Page 154: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/154.jpg)
Approximate Dynamic pricing: Analysis of Estimator �
Note that in Stage I, A(t) is a function of estimator �:
Our estimator � is a fixed point to equation:
� =
1� ⇢
1� ⇢T
T�1X
t=0
⇢t(A(t)� A0
),
The fixed point � exists according to Brouwer’s fixed-point theorem:
Every continuous function from a closed disk [A0
,A(0) + 1]⇥ · · ·⇥[A
0
,A(0) + (T � 1)] to itself has at least one fixed point.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 57 / 61
![Page 155: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/155.jpg)
Conclusion of Part II: Dynamic pricing for controlling AoI
First work to tradeo↵ dynamic age A(t) and sampling cost
↵p2(t)b over
time.
Linearize the AoI evolution to simplify the constrained nonlinear
dynamic programming problem by using time-average estimator �.
Dynamic pricing under incomplete information: the content provider
should o↵er a high price p(t) if current age A(t) is high.
In the long run, the approximate dynamic pricing can be further
simplified to an ✏T -optimal pricing version without recursive
computing over time.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 58 / 61
![Page 156: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/156.jpg)
Conclusion of Part II: Dynamic pricing for controlling AoI
First work to tradeo↵ dynamic age A(t) and sampling cost
↵p2(t)b over
time.
Linearize the AoI evolution to simplify the constrained nonlinear
dynamic programming problem by using time-average estimator �.
Dynamic pricing under incomplete information: the content provider
should o↵er a high price p(t) if current age A(t) is high.
In the long run, the approximate dynamic pricing can be further
simplified to an ✏T -optimal pricing version without recursive
computing over time.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 58 / 61
![Page 157: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/157.jpg)
Conclusion of Part II: Dynamic pricing for controlling AoI
First work to tradeo↵ dynamic age A(t) and sampling cost
↵p2(t)b over
time.
Linearize the AoI evolution to simplify the constrained nonlinear
dynamic programming problem by using time-average estimator �.
Dynamic pricing under incomplete information: the content provider
should o↵er a high price p(t) if current age A(t) is high.
In the long run, the approximate dynamic pricing can be further
simplified to an ✏T -optimal pricing version without recursive
computing over time.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 58 / 61
![Page 158: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/158.jpg)
Conclusion of Part II: Dynamic pricing for controlling AoI
First work to tradeo↵ dynamic age A(t) and sampling cost
↵p2(t)b over
time.
Linearize the AoI evolution to simplify the constrained nonlinear
dynamic programming problem by using time-average estimator �.
Dynamic pricing under incomplete information: the content provider
should o↵er a high price p(t) if current age A(t) is high.
In the long run, the approximate dynamic pricing can be further
simplified to an ✏T -optimal pricing version without recursive
computing over time.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 58 / 61
![Page 159: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/159.jpg)
References
Maice Costa, Marian Codreanu, and Anthony Ephremides, “On the age ofinformation in status update systems with packet management.” IEEE Transactionson Information Theory 62, no. 4 (2016): 1897-1910.
Yu-Pin Hsu, Eytan Modiano, and Lingjie Duan, “Age of information: Design andanalysis of optimal scheduling algorithms.” In 2017 IEEE International Symposiumon Information Theory (ISIT), pp. 561-565. IEEE, 2017.
Longbo Huang, and Eytan Modiano, “Optimizing age-of-information in amulti-class queueing system.” In 2015 IEEE International Symposium onInformation Theory (ISIT), pp. 1681-1685. IEEE, 2015.
Sanjit Kaul, Roy Yates, and Marco Gruteser, “Real-time status: How often shouldone update?” in 2012 Proceedings of IEEE INFOCOM, 2012.
Sanjit Kaul, Roy D. Yates, and Marco Gruteser, “Status updates through queues,”in the 46th IEEE Annual Conference on Information Sciences and Systems (CISS),2012.
Yin Sun, Elif Uysal-Biyikoglu, Roy D. Yates, C. Emre Koksal, and Ness B. Shro↵,“Update or wait: How to keep your data fresh,” IEEE Transactions on Information
Theory, vol. 63, no. 11, pp. 7492-7508, 2017.Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 59 / 61
![Page 160: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/160.jpg)
References (Cont.)
Gibbens, Richard, Robin Mason, and Richard Steinberg. “Internet service classesunder competition,” IEEE Journal on Selected Areas in Communications, vol. 18,no. 12, pp.: 2490-2498, 2000.
H. Varian, System reliability and free riding, in chapter of Economics of InformationSecurity, Springer Press, 2004.
Lingjie Duan, Jianwei Huang, and Jean Walrand, “Economic analysis of 4Gupgrade timing,” IEEE Transactions on Mobile Computing, vol. 14, no. 5, pp.:975-989, 2015.
M. Le Treust and Samson Lasaulce, “A repeated game formulation ofenergy-e�cient decentralized power control,” IEEE Transactions on Wireless
Communications, vol. 9, no. 9, pp.: 2860-2869, 2010.
Xin. Xiao, Xin, Q. Zhang, Y. Shi, Y. Gao, “How much to share: a repeated gamemodel for peer-to-peer streaming under service di↵erentiation incentives,” IEEE
Transactions on Parallel and Distributed Systems, vol. 23, no. 2, pp.: 288-295,2012.
M. Lanctot, Marc et al, ”A unified game-theoretic approach to multiagentreinforcement learning.” Advances in Neural Information Processing Systems. 2017.
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 60 / 61
![Page 161: Economics of Age of Information (AoI) Management ...lingjie_duan/wp... · Information supply: Platform crowdsourcing incur large sampling cost. Tradeo↵between AoI reduction & sampling](https://reader035.vdocuments.net/reader035/viewer/2022081607/5ed6542a7998195daf29d639/html5/thumbnails/161.jpg)
Thank You
Presenter: Lingjie Duan (SUTD) eco-AoI May 4, 2019 61 / 61