Yannai A. Gonczarowski, Assaf Romm, Ran I. Shorrer
Inspired by the SIGecom Exchanges' annual survey of job market candidates,1 this is the second annual collection of profiles of the junior faculty job market candidates of the market design community. The nine candidates are listed alphabetically. Along with information regarding the candidate's bio, job market paper, other representative papers, and short research summary, each profile also contains links to the candidate's homepage and CV.
{"title":"Market design job market candidate profiles 2022","authors":"Yannai A. Gonczarowski, Assaf Romm, Ran I. Shorrer","doi":"10.1145/3505156.3505160","DOIUrl":"https://doi.org/10.1145/3505156.3505160","url":null,"abstract":"Inspired by the SIGecom Exchanges' annual survey of job market candidates,1 this is the second annual collection of profiles of the junior faculty job market candidates of the market design community. The nine candidates are listed alphabetically. Along with information regarding the candidate's bio, job market paper, other representative papers, and short research summary, each profile also contains links to the candidate's homepage and CV.","PeriodicalId":56237,"journal":{"name":"ACM SIGecom Exchanges","volume":"19 1","pages":"32 - 36"},"PeriodicalIF":1.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44728782","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
We describe results from Dasaratha and He [DH21a] and Dasaratha and He [DH20] about how network structure influences social learning outcomes. These papers share a tractable sequential model that lets us compare learning dynamics across networks. With Bayesian agents, incomplete networks can generate informational confounding that makes learning arbitrarily inefficient. With naive agents, related forces can lead to mislearning.
{"title":"Network structure and social learning","authors":"Krishna Dasaratha, Kevin He","doi":"10.1145/3505156.3505163","DOIUrl":"https://doi.org/10.1145/3505156.3505163","url":null,"abstract":"We describe results from Dasaratha and He [DH21a] and Dasaratha and He [DH20] about how network structure influences social learning outcomes. These papers share a tractable sequential model that lets us compare learning dynamics across networks. With Bayesian agents, incomplete networks can generate informational confounding that makes learning arbitrarily inefficient. With naive agents, related forces can lead to mislearning.","PeriodicalId":56237,"journal":{"name":"ACM SIGecom Exchanges","volume":"19 1","pages":"62 - 67"},"PeriodicalIF":1.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41844313","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
The exchange market is a basic model of an economy, where agents bring resources that they own to the market in order to exchange them for other goods that they need. There is a rich literature on the equilibrium properties of such markets starting with the work of Arrow and Debreu. In this note we survey recent results on proportional response dynamics in exchange markets with linear utilities and suggest several directions for future work.
{"title":"Exchange markets","authors":"Simina Brânzei","doi":"10.1145/3505156.3505161","DOIUrl":"https://doi.org/10.1145/3505156.3505161","url":null,"abstract":"The exchange market is a basic model of an economy, where agents bring resources that they own to the market in order to exchange them for other goods that they need. There is a rich literature on the equilibrium properties of such markets starting with the work of Arrow and Debreu. In this note we survey recent results on proportional response dynamics in exchange markets with linear utilities and suggest several directions for future work.","PeriodicalId":56237,"journal":{"name":"ACM SIGecom Exchanges","volume":"19 1","pages":"37 - 45"},"PeriodicalIF":1.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43964311","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
This is the seventh annual collection of profiles of the junior faculty job market candidates of the SIGecom community. The twenty four candidates for 2022 are listed alphabetically and indexed by research areas that define the interests of the community. The candidates can be contacted individually or via the moderated mailing list ecom-candidates2022@acm.org.
{"title":"SIGecom job market candidate profiles 2022","authors":"Vasilis Gkatzelis, Jason D. Hartline","doi":"10.1145/3505156.3505159","DOIUrl":"https://doi.org/10.1145/3505156.3505159","url":null,"abstract":"This is the seventh annual collection of profiles of the junior faculty job market candidates of the SIGecom community. The twenty four candidates for 2022 are listed alphabetically and indexed by research areas that define the interests of the community. The candidates can be contacted individually or via the moderated mailing list ecom-candidates2022@acm.org.","PeriodicalId":56237,"journal":{"name":"ACM SIGecom Exchanges","volume":"19 1","pages":"4 - 31"},"PeriodicalIF":1.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46185197","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Despite the challenges of the past year, the SIGecom community has continued to grow, and to embrace opportunities to gather and connect (virtually).
尽管过去一年面临挑战,SIGecom社区仍在继续发展,并接受了(虚拟)聚会和联系的机会。
{"title":"Letter from SIGecom executive committee","authors":"Nicole Immorlica, S. Kominers, Katrina Ligett","doi":"10.1145/3505156.3505158","DOIUrl":"https://doi.org/10.1145/3505156.3505158","url":null,"abstract":"Despite the challenges of the past year, the SIGecom community has continued to grow, and to embrace opportunities to gather and connect (virtually).","PeriodicalId":56237,"journal":{"name":"ACM SIGecom Exchanges","volume":"19 1","pages":"2 - 3"},"PeriodicalIF":1.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48174036","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
This issue of SIGecom Exchanges brings to our readers a letter from the SIGecom executive committee, the job candidate profiles for 2022, two surveys, and three research letters.
{"title":"Editors' introduction","authors":"Inbal Talgam-Cohen, S. Weinberg","doi":"10.1145/3505156.3505157","DOIUrl":"https://doi.org/10.1145/3505156.3505157","url":null,"abstract":"This issue of SIGecom Exchanges brings to our readers a letter from the SIGecom executive committee, the job candidate profiles for 2022, two surveys, and three research letters.","PeriodicalId":56237,"journal":{"name":"ACM SIGecom Exchanges","volume":"19 1","pages":"1 - 1"},"PeriodicalIF":1.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48614346","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
The fair allocation of resources to interested agents is a fundamental problem in society. While the majority of the fair division literature assumes that all allocations are feasible, in practice there are often constraints on the allocation that can be chosen. In this survey, we discuss fairness guarantees for both divisible (cake cutting) and indivisible resources under several common types of constraints, including connectivity, cardinality, matroid, geometric, separation, budget, and conflict constraints. We also outline a number of open questions and directions.
{"title":"Constraints in fair division","authors":"Warut Suksompong","doi":"10.1145/3505156.3505162","DOIUrl":"https://doi.org/10.1145/3505156.3505162","url":null,"abstract":"The fair allocation of resources to interested agents is a fundamental problem in society. While the majority of the fair division literature assumes that all allocations are feasible, in practice there are often constraints on the allocation that can be chosen. In this survey, we discuss fairness guarantees for both divisible (cake cutting) and indivisible resources under several common types of constraints, including connectivity, cardinality, matroid, geometric, separation, budget, and conflict constraints. We also outline a number of open questions and directions.","PeriodicalId":56237,"journal":{"name":"ACM SIGecom Exchanges","volume":"19 1","pages":"46 - 61"},"PeriodicalIF":1.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45626826","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Itai Arieli, Y. Babichenko, Fedor Sandomirskiy, O. Tamuz
Through a sequence of examples, we survey the main results of "Feasible Joint Posterior Beliefs" [Arieli, Babichenko, Sandomirskiy, Tamuz 2021]. A group of agents share a common prior distribution regarding a binary state, and observe some information structure. What are the possible joint distributions of their posteriors? We discuss feasibility of product distributions, correlation of posteriors in feasible distributions, extreme feasible distributions and the characterization of feasibility in terms of a "no-trade" condition.
{"title":"Feasible joint posterior beliefs (through examples)","authors":"Itai Arieli, Y. Babichenko, Fedor Sandomirskiy, O. Tamuz","doi":"10.1145/3476436.3476442","DOIUrl":"https://doi.org/10.1145/3476436.3476442","url":null,"abstract":"Through a sequence of examples, we survey the main results of \"Feasible Joint Posterior Beliefs\" [Arieli, Babichenko, Sandomirskiy, Tamuz 2021]. A group of agents share a common prior distribution regarding a binary state, and observe some information structure. What are the possible joint distributions of their posteriors? We discuss feasibility of product distributions, correlation of posteriors in feasible distributions, extreme feasible distributions and the characterization of feasibility in terms of a \"no-trade\" condition.","PeriodicalId":56237,"journal":{"name":"ACM SIGecom Exchanges","volume":"19 1","pages":"21 - 29"},"PeriodicalIF":1.0,"publicationDate":"2021-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/3476436.3476442","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45154656","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
This is an annotated reading list about simplicity in mechanism design.
这是一份关于机制设计简单性的带注释的阅读清单。
{"title":"Simplicity in mechanism design","authors":"Sheng-Hui Li","doi":"10.1145/3476436.3476441","DOIUrl":"https://doi.org/10.1145/3476436.3476441","url":null,"abstract":"This is an annotated reading list about simplicity in mechanism design.","PeriodicalId":56237,"journal":{"name":"ACM SIGecom Exchanges","volume":"19 1","pages":"18 - 20"},"PeriodicalIF":1.0,"publicationDate":"2021-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/3476436.3476441","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46360100","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
We discuss the exclusion core, a solution concept for object-allocation and object-exchange problems. The exclusion core is based on the right of exclusion and is especially useful for the analysis of economies with complicated property arrangements, such as those with shared ownership. The exclusion core coincides with the (strong) core in classic settings, and is closely related to the celebrated Top Trading Cycles algorithm.
{"title":"Economies with complex property rights","authors":"Ivan Balbuzanov, M. Kotowski","doi":"10.1145/3476436.3476443","DOIUrl":"https://doi.org/10.1145/3476436.3476443","url":null,"abstract":"We discuss the exclusion core, a solution concept for object-allocation and object-exchange problems. The exclusion core is based on the right of exclusion and is especially useful for the analysis of economies with complicated property arrangements, such as those with shared ownership. The exclusion core coincides with the (strong) core in classic settings, and is closely related to the celebrated Top Trading Cycles algorithm.","PeriodicalId":56237,"journal":{"name":"ACM SIGecom Exchanges","volume":"19 1","pages":"30 - 44"},"PeriodicalIF":1.0,"publicationDate":"2021-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/3476436.3476443","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41427238","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}