1 - 9 of 9 articles
Demand for blockchains such as Bitcoin and Ethereum is far larger than supply, necessitating a mechanism that selects a subset of transactions to include "on-chain" from the pool of all pending transactions. EIP-1559 is a proposal to make several tightly coupled changes to the Ethereum...
The notion of distortion in social choice problems has been defined to measure the loss in efficiency---typically measured by the utilitarian social welfare, the sum of utilities of the participating agents---due to having access only to limited information about the preferences of the agents....
This is an annotated reading list about simplicity in mechanism design.
The Nash social welfare problem asks for an allocation of indivisible items to agents in order to maximize the geometric mean of agents' valuations. We give an overview of the constant-factor approximation algorithm for the problem when agents have Rado valuations [Garg et al. 2021]. Rado...
The inaugural ACM conference on Equity and Access in Algorithms, Mechanisms, and Optimization (EAAMO'21) invites participation from the SIGecom community. The conferrence aims to highlight work where techniques from algorithms, optimization, and mechanism design, along with insights from other...
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...
Diversity concerns come up in many important decision making settings including two-sided matching, in particular centralized student admission matching. We overview papers on the topic of two-sided matching with diversity concerns.
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...
We present a report on the inaugural SIGecom Winter Meeting which was held online on February 25, 2021. We highlight the goals of the workshop and summarize the format and content.
Read and print from thousands of top scholarly journals.
Continue with Facebook
Sign up with Google
Log in with Microsoft
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Sign Up Log In
To subscribe to email alerts, please log in first, or sign up for a DeepDyve account if you don’t already have one.
To get new article updates from a journal on your personalized homepage, please log in first, or sign up for a DeepDyve account if you don’t already have one.