合作博弈中提前到达的激励-赵登吉

Incentives for Early Arrival in Cooperative Games(AAMAS24 BestPaper)YaoxinGe1, Yao Zhang1, DengjiZhao1, ZhihaoGavin Tang2, Hu Fu2, PinyanLu21ShanghaiTech University2Shanghai University of Finance and EconomicsCooperative Game•Players cooperate to create different values•Determine how to share the value:Shapley value, core, …A BB CC AABCABCA3125346Cooperative Game and Shapley Value•Players: !={$,&,'}•Valuation Function: ):2!→-•Marginal Contribution: MC0,),1=)1−)(1∖0), ∀0∈1•Shapley Value:SV")≔1!!=#⊆!∖{"}1!!−1−1MC(0,),1∪{0})The averaged marginal contribution on all possible joining orders.ShapleyValue•SV: Averaged MC on all orders•E.g. CAAC2BCCBABBABBAACCCoalitionABCABACBCABCValue312543622312213123321141SV(=2+3+3+3+3+46=3Venture Capital / Data Acquisition: Join Order MattersABC$100000ABC$100000ProfitShare95%AccuracyProfitShareOnline Cooperative GamesUnknownABCJoining OrderValue after joiningMarginal Contribution (MC)321…3 5