Social Learning in non-stationary environments

被引:0
|
作者
Boursier, Etienne [1 ,5 ]
Perchet, Vianney [2 ,3 ]
Scarsini, Marco [4 ]
机构
[1] Ecole Polytech Fed Lausanne, TML, Lausanne, Switzerland
[2] ENSAE Paris, CREST, Palaiseau, France
[3] CRITEO AI Lab, Palaiseau, France
[4] LUISS Univ, Rome, Italy
[5] ENS Paris Saclay, Ctr Borelli, Gif Sur Yvette, France
关键词
Social Learning; Bayesian Estimation; Non-Stationary Environment; Change-Point Model;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Potential buyers of a product or service, before making their decisions, tend to read reviews written by previous consumers. We consider Bayesian consumers with heterogeneous preferences, who sequentially decide whether to buy an item of unknown quality, based on previous buyers' reviews. The quality is multi-dimensional and may occasionally vary over time; the reviews are also multi-dimensional. In the simple uni-dimensional and static setting, beliefs about the quality are known to converge to its true value. Our paper extends this result in several ways. First, a multi-dimensional quality is considered, second, rates of convergence are provided, third, a dynamical Markovian model with varying quality is studied. In this dynamical setting the cost of learning is shown to be small.
引用
收藏
页数:2
相关论文
共 50 条
  • [41] Bandit Convex Optimization in Non-stationary Environments
    Zhao, Peng
    Wang, Guanghui
    Zhang, Lijun
    Zhou, Zhi-Hua
    JOURNAL OF MACHINE LEARNING RESEARCH, 2021, 22
  • [42] Adaptive Tracking Techniques in Non-Stationary Environments
    Pousinho, Andre
    Toledo, Manuel
    Ferreira, Teresa
    Lopez-Salcedo, Jose A.
    Locubiche-Serra, Sergi
    Seco-Granados, Gonzalo
    Ribot, Miguel Angel
    Jovanovic, Aleksandar
    Botteron, Cyril
    Farine, P. -A.
    Ioannides, Rigas
    PROCEEDINGS OF THE 28TH INTERNATIONAL TECHNICAL MEETING OF THE SATELLITE DIVISION OF THE INSTITUTE OF NAVIGATION (ION GNSS+ 2015), 2015, : 3107 - 3115
  • [43] Homogenization of random diffusions in non-stationary environments
    Boryc, Marcin
    Komorowski, Tomasz
    ASYMPTOTIC ANALYSIS, 2014, 90 (1-2) : 1 - 20
  • [44] An Online Learning Framework for UAV Target Search Missions in Non-Stationary Environments
    Khial, Noor
    Mhaisen, Naram
    Mabrok, Mohamed
    Mohamed, Amr
    2024 IEEE CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, CCECE 2024, 2024, : 753 - 758
  • [45] Predictive reinforcement learning in non-stationary environments using weighted mixture policy
    Pourshamsaei, Hossein
    Nobakhti, Amin
    APPLIED SOFT COMPUTING, 2024, 153
  • [46] Weighted Linear Bandits for Non-Stationary Environments
    Russac, Yoan
    Vernade, Claire
    Cappe, Olivier
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [47] Supporting Sensor Orchestration in Non-Stationary Environments
    Holst, Christoph-Alexander
    Lohweg, Volker
    2018 ACM INTERNATIONAL CONFERENCE ON COMPUTING FRONTIERS, 2018, : 363 - 370
  • [48] MARLINE: Multi-Source Mapping Transfer Learning for Non-Stationary Environments
    Du, Honghui
    Minku, Leandro L.
    Zhou, Huiyu
    20TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2020), 2020, : 122 - 131
  • [49] Channel-Quality Reporting Enabled by Machine Learning in Non-Stationary Environments
    Centenaro, Marco
    Tomasin, Stefano
    Benvenuto, Nevio
    Yang, Shaoshi
    2020 IEEE 92ND VEHICULAR TECHNOLOGY CONFERENCE (VTC2020-FALL), 2020,
  • [50] Stream-Based Active Learning with Verification Latency in Non-stationary Environments
    Castellani, Andrea
    Schmitt, Sebastian
    Hammer, Barbara
    ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING - ICANN 2022, PT IV, 2022, 13532 : 260 - 272