Computer Science Speaking Skills Talk / SCS Student Seminar April 24, 2023 12:00pm — 1:00pm Location: In Person - Traffic21 Classroom, Gates Hillman 6501 Speaker: BRIAN ZHANG , Ph.D. Student, Computer Science Department, Carnegie Mellon University https://brianhzhang.github.io/ Mediation in Extensive-Form Games: Mechanism Design, Information Design, and Correlated Equilibria under a Unified Framework Mechanism design, information design, and correlated equilibria are three problems that are usually treated separately in literature. Mechanism design is the problem faced by a principal attempting to elicit information from agents. Information design is the problem faced by a principal attempting to strategically reveal information to agents. Finally, correlated equilibria in games are distributions of strategy profiles from which no player has any incentive to deviate. In this talk, we introduce a unified framework under which these three problems are special cases. Under this framework, we show that polynomial-time algorithms exist under certain conditions, and we argue that the difference between (extensive-form) correlated equilibria and information design is that the former contains privacy constraints, prohibiting the principal from "leaking" information from one player to another. Presented as part of the SCS Student Seminar Series Presented in Partial Fulfillment of the CSD Speaking Skills Requirement Add event to Google Add event to iCal
