{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T08:16:53Z","timestamp":1743149813988,"version":"3.40.3"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031312335"},{"type":"electronic","value":"9783031312342"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-31234-2_2","type":"book-chapter","created":{"date-parts":[[2023,5,2]],"date-time":"2023-05-02T09:02:40Z","timestamp":1683018160000},"page":"14-32","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Learning a\u00a0Correlated Equilibrium with\u00a0Perturbed Regret Minimization"],"prefix":"10.1007","author":[{"given":"Omar","family":"Boufous","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rachid","family":"El-Azouzi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mika\u00ebl","family":"Touati","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eitan","family":"Altman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mustapha","family":"Bouhtou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,5,3]]},"reference":[{"issue":"1","key":"2_CR1","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/0304-4068(74)90037-8","volume":"1","author":"RJ Aumann","year":"1974","unstructured":"Aumann, R.J.: Subjectivity and correlation in randomized strategies. J. Math. Econ. 1(1), 67\u201396 (1974)","journal-title":"J. Math. Econ."},{"key":"2_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2307\/1911154","volume":"55","author":"RJ Aumann","year":"1987","unstructured":"Aumann, R.J.: Correlated equilibrium as an expression of bayesian rationality. Econometrica: J. Econometric Soc. 55, 1\u201318 (1987)","journal-title":"Econometrica: J. Econometric Soc."},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"Forges, F.: Correlated equilibria and communication in games. Complex Soc. Behav. Syst.: Game Theory Agent-Based Models, 107\u2013118 (2020)","DOI":"10.1007\/978-1-0716-0368-0_103"},{"key":"2_CR4","volume-title":"Game Theory: Analysis of Conflict","author":"RB Myerson","year":"1997","unstructured":"Myerson, R.B.: Game Theory: Analysis of Conflict. Harvard University Press, Cambridge (1997)"},{"issue":"5","key":"2_CR5","doi-asserted-by":"publisher","first-page":"1401","DOI":"10.1111\/j.1468-0262.2005.00625.x","volume":"73","author":"S Hart","year":"2005","unstructured":"Hart, S.: Adaptive heuristics. Econometrica 73(5), 1401\u20131430 (2005)","journal-title":"Econometrica"},{"issue":"5","key":"2_CR6","doi-asserted-by":"publisher","first-page":"1127","DOI":"10.1111\/1468-0262.00153","volume":"68","author":"S Hart","year":"2000","unstructured":"Hart, S., Mas-Colell, A.: A simple adaptive procedure leading to correlated equilibrium. Econometrica 68(5), 1127\u20131150 (2000)","journal-title":"Econometrica"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Hart, S., Mas-Colell, A.: A reinforcement procedure leading to correlated equilibrium. Econ. Essays, 181\u2013200 (2001)","DOI":"10.1007\/978-3-662-04623-4_12"},{"issue":"1\u20132","key":"2_CR8","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1006\/game.1997.0595","volume":"21","author":"DP Foster","year":"1997","unstructured":"Foster, D.P., Vohra, R.V.: Calibrated learning and correlated equilibrium. Games Econom. Behav. 21(1\u20132), 40\u201355 (1997)","journal-title":"Games Econom. Behav."},{"key":"2_CR9","unstructured":"Fudenberg, D., Levine, D.K.: The Theory of Learning in Games. The MIT Press, vol. 1, no. 0262061945 (1998)"},{"key":"2_CR10","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546921","volume-title":"Prediction, Learning, and Games","author":"N Cesa-Bianchi","year":"2006","unstructured":"Cesa-Bianchi, N., Lugosi, G.: Prediction, Learning, and Games. Cambridge University Press, USA (2006)"},{"issue":"3","key":"2_CR11","first-page":"341","volume":"1","author":"D Foster","year":"2006","unstructured":"Foster, D., Young, H.P.: Regret testing: learning to play Nash equilibrium without knowing you have an opponent. Theor. Econ. 1(3), 341\u2013367 (2006)","journal-title":"Theor. Econ."},{"issue":"2","key":"2_CR12","doi-asserted-by":"publisher","first-page":"626","DOI":"10.1016\/j.geb.2008.02.011","volume":"65","author":"HP Young","year":"2009","unstructured":"Young, H.P.: Learning by trial and error. Games Econom. Behav. 65(2), 626\u2013643 (2009)","journal-title":"Games Econom. Behav."},{"key":"2_CR13","unstructured":"Boussaton, O., Cohen, J., Tomasik, J., Barth, D.: On the distributed learning of Nash equilibria with minimal information. In: 2012 6th International Conference on Network Games, Control and Optimization (NetGCooP). IEEE, pp. 30\u201337 (2012)"},{"issue":"5","key":"2_CR14","doi-asserted-by":"publisher","first-page":"1192","DOI":"10.1109\/TAC.2011.2173412","volume":"57","author":"P Frihauf","year":"2011","unstructured":"Frihauf, P., Krstic, M., Basar, T.: Nash equilibrium seeking in noncooperative games. IEEE Trans. Autom. Control 57(5), 1192\u20131207 (2011)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"1","key":"2_CR15","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/j.geb.2006.06.001","volume":"60","author":"F Germano","year":"2007","unstructured":"Germano, F., Lugosi, G.: Global Nash convergence of foster and young\u2019s regret testing. Games Econom. Behav. 60(1), 135\u2013154 (2007)","journal-title":"Games Econom. Behav."},{"issue":"5","key":"2_CR16","doi-asserted-by":"publisher","first-page":"1830","DOI":"10.1257\/000282803322655581","volume":"93","author":"S Hart","year":"2003","unstructured":"Hart, S., Mas-Colell, A.: Uncoupled dynamics do not lead to Nash equilibrium. Am. Econ. Rev. 93(5), 1830\u20131836 (2003)","journal-title":"Am. Econ. Rev."},{"issue":"1","key":"2_CR17","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1137\/070680199","volume":"48","author":"JR Marden","year":"2009","unstructured":"Marden, J.R., Young, H.P., Arslan, G., Shamma, J.S.: Payoff-based dynamics for multiplayer weakly acyclic games. SIAM J. Control. Optim. 48(1), 373\u2013396 (2009)","journal-title":"SIAM J. Control. Optim."},{"issue":"2","key":"2_CR18","doi-asserted-by":"publisher","first-page":"882","DOI":"10.1016\/j.geb.2012.02.017","volume":"75","author":"BS Pradelski","year":"2012","unstructured":"Pradelski, B.S., Young, H.P.: Learning efficient Nash equilibria in distributed systems. Games Econom. Behav. 75(2), 882\u2013897 (2012)","journal-title":"Games Econom. Behav."},{"key":"2_CR19","unstructured":"Ariel, I., Babichenko, Y.: Average Testing and the Efficient Boundary. Center for the study of Rationality (2011)"},{"issue":"5","key":"2_CR20","doi-asserted-by":"publisher","first-page":"2753","DOI":"10.1137\/110850694","volume":"52","author":"JR Marden","year":"2014","unstructured":"Marden, J.R., Young, H.P., Pao, L.Y.: Achieving pareto optimality through distributed learning. SIAM J. Control. Optim. 52(5), 2753\u20132770 (2014)","journal-title":"SIAM J. Control. Optim."},{"issue":"1","key":"2_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2140\/pjm.1956.6.1","volume":"6","author":"D Blackwell","year":"1956","unstructured":"Blackwell, D., et al.: An analog of the minimax theorem for vector payoffs. Pac. J. Math. 6(1), 1\u20138 (1956)","journal-title":"Pac. J. Math."},{"key":"2_CR22","doi-asserted-by":"crossref","unstructured":"Perchet, V.: Universit\u00e9 Paris-Diderot, Laboratoire de Probabilit\u00e9s et Mod\u00e8les Al\u00e9atoires, UMR 7599, 8 place FM\/13, Paris, \u201dApproachability, regret and calibration: Implications and equivalences,\u201d J. Dyn. Games, vol. 1, no. 2, pp. 181\u2013254 (2014)","DOI":"10.3934\/jdg.2014.1.181"},{"key":"2_CR23","unstructured":"Greenwald, A., Hall, K., Serrano, R.: Correlated q-learning. In: ICML, vol. 3, pp. 242\u2013249 (2003)"},{"issue":"1","key":"2_CR24","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1007\/s13235-018-0244-z","volume":"9","author":"HP Borowski","year":"2019","unstructured":"Borowski, H.P., Marden, J.R., Shamma, J.S.: Learning to play efficient coarse correlated equilibria. Dyn. Games Appl. 9(1), 24\u201346 (2019)","journal-title":"Dyn. Games Appl."},{"key":"2_CR25","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1016\/j.geb.2017.09.007","volume":"106","author":"JR Marden","year":"2017","unstructured":"Marden, J.R.: Selecting efficient correlated equilibria through distributed learning. Games Econom. Behav. 106, 114\u2013133 (2017)","journal-title":"Games Econom. Behav."},{"key":"2_CR26","unstructured":"Celli, A., Marchesi, A., Farina, G., Gatti, N.: No-regret learning dynamics for extensive-form correlated and coarse correlated equilibria. CoRR, vol. abs\/2004.00603 (2020)"},{"key":"2_CR27","unstructured":"Farina, G., Celli, A., Marchesi, A., Gatti, N.: Simple uncoupled no-regret learning dynamics for extensive-form correlated equilibrium. CoRR, vol. abs\/2104.01520 (2021)"},{"key":"2_CR28","doi-asserted-by":"crossref","unstructured":"Jin, H., Guo, H., Su, L., Nahrstedt, K., Wang, X.: Dynamic task pricing in multi-requester mobile crowd sensing with markov correlated equilibrium. In: IEEE INFOCOM 2019-IEEE Conference on Computer Communications. IEEE, pp. 1063\u20131071 (2019)","DOI":"10.1109\/INFOCOM.2019.8737506"},{"key":"2_CR29","doi-asserted-by":"crossref","unstructured":"Hu, Q., Nigam, Y., Wang, Z., Wang, Y., Xiao, Y.: A correlated equilibrium based transaction pricing mechanism in blockchain. In: 2020 IEEE International Conference on Blockchain and Cryptocurrency (ICBC). IEEE, pp. 1\u20137 (2020)","DOI":"10.1109\/ICBC48266.2020.9169475"},{"key":"2_CR30","unstructured":"Cigler, L., Faltings, B.: Reaching correlated equilibria through multi-agent learning. In: 10th Conference on Autonomous Agents and Multiagent Systems AAMAS, no. CONF (2011)"},{"key":"2_CR31","doi-asserted-by":"crossref","unstructured":"Young, H.P.: The evolution of conventions. Econometrica: J. Econometric Soc. pp. 57\u201384 (1993)","DOI":"10.2307\/2951778"},{"key":"2_CR32","doi-asserted-by":"crossref","unstructured":"Dolan, R.J.: Incentive mechanisms for priority queuing problems. Bell J. Econ. 421\u2013436 (1978)","DOI":"10.2307\/3003591"},{"key":"2_CR33","doi-asserted-by":"crossref","unstructured":"Lykouris, T., Syrgkanis, V., Tardos, \u00c9.: Learning and efficiency in games with dynamic population. In: Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete algorithms. SIAM, pp. 120\u2013129 (2016)","DOI":"10.1137\/1.9781611974331.ch9"},{"issue":"17","key":"2_CR34","doi-asserted-by":"publisher","first-page":"1552","DOI":"10.1016\/j.tcs.2008.12.035","volume":"410","author":"H Ackermann","year":"2009","unstructured":"Ackermann, H., R\u00f6glin, H., V\u00f6cking, B.: Pure Nash equilibria in player-specific and weighted congestion games. Theoretical Comput. Sci. 410(17), 1552\u20131563 (2009)","journal-title":"Theoretical Comput. Sci."},{"issue":"1","key":"2_CR35","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/BF01737559","volume":"2","author":"RW Rosenthal","year":"1973","unstructured":"Rosenthal, R.W.: A class of games possessing pure-strategy Nash equilibria. Internat. J. Game Theory 2(1), 65\u201367 (1973)","journal-title":"Internat. J. Game Theory"}],"container-title":["Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering","Performance Evaluation Methodologies and Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-31234-2_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,2]],"date-time":"2023-05-02T09:16:25Z","timestamp":1683018985000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-31234-2_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031312335","9783031312342"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-31234-2_2","relation":{},"ISSN":["1867-8211","1867-822X"],"issn-type":[{"type":"print","value":"1867-8211"},{"type":"electronic","value":"1867-822X"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"3 May 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"VALUETOOLS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"EAI International Conference on Performance Evaluation Methodologies and Tools","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 November 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 November 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"valuetools2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Confy+","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"47","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"18","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"38% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}