About the talk
My research connects distributed systems, game theory and mechanism design. I also instruct the operating systems courses at Cornell. I am a recipient of the Jay Lepreau best paper award at OSDI'20 and the 2021 Facebook fellowship.View the profile
Hello everyone. My name is Human how. And I am a PhD student here at Cornell? I have about 12 minutes to talk about my research. And the first thing I decided is that I don't know anything about definition for Costco's or sipping desiigner, performance in my research and indeed. Like if I'm interested in these parts, are we have a paper published last year at the OSBI, which has everything about and it's received my paperwork. I didn't just talk. I wish you talk about something that we did not write in the paper. Specifically. I wish to talk about some fun stories
and through this historic. I wish to give you a. I hope that I can give you the philosophical intuition just like my recent. Let me start with my type. My title, the title is oligarchy and strategic manipulation Byzantine order comes to you because I love you. Sweetheart seems very irrelevant to each other and that is true because these three terms they come from three very different feels, the term, oligarchy. Come from the field of social question, where people study your actions study elective procedure
with an aftertaste of mathematical rigorous. Answer the term of strategic manipulation that comes from the spirit of tendering, mechanical design where people study games and auctions etcetera. And passes is honestly worse, you make ask that it comes from the field of distributed systems and Computing. So, the philosophy behind my research is one possible connection that across the three feet. Are you start a story from Spotify. All the first story have any Florida back in 2000. And here's a screenshot
of his Wikipedia page, called 2000 United States presidential election in Florida. I did the table is much longer than this. Only give you the first three toes because he received 48.47% of support the second-place core received 48.83, 8% of support. I received 1.64 per cent of support. And what about this election result, is that people you release that you've made? Her is not ready for this election 1.64 support for either you or instead of push, so that we've made our did not ready for this election. Who are we likely to win the election and the other word,
maitre d by running, the election result and make bush win. And the philosophical question to ask is ideal election rule that eliminates know, this kind of undesirable manipulation. And unfortunately, the answer is no and this is the first possibility of your talk today, which is a distinct possibility result. Are the purses called China sorrow, he introduces movies out in 1951 music. Christi in general. It's impossible to eliminate this kind of manipulation. And next, I refused to your houses in possibility that influenced the speed of 10. Mechanic
has a story which is an art auction. Cute as a painting by Mark rothko from the internet. They have their private body position of the painting, Alice thinks that's the painting was $5000000 because he she appreciates Mark rothko. Say, Bob doesn't really appreciate his heart and she thinks that it's only worth $5. And I'm in an auction. They have their public action. They report their be comprised of four million dollars and gave a $5 at the repeating price. We run a
classic second production on this input. What we've got is that I let will win the auction. But as we only pay $5 instead of four million dollars at the arguments behind so I can press option. Is that developers right now? She should be honest and Report 5 million dollars is 34 million dollars because first no matter how to report for $5000000. She only pays $5 and second by reporting $5000000. Alice has a higher chance to win the auction. Whatever, you know why, there are several assumptions in second production and there are situations
where it cannot control for example, but I know that is not likely to win the win the auction, but you make us to report a billing practice. Honestly, say $5,000, trying to Revenge basically, so nothing changes. What kind is this time needs to pay more. I just paid $5,000 this time for painting and the other words effectively Bob by reporting devaluation is honestly you money policy outcome of your auction. And again, it's kind of like and you thought about
money for vacations and again, The game steering mechanism design. A number of possibilities results and I only used two of them here or what is code keyboard setup. Wait, another is called Myers and that's what he possibility. So I can switch that around 1973 or 1974 right after I do receive the Nobel Prize admire says that is white came out in a rock 1980s and you received the Nobel prize in economics in around 2007. And And now becomes the interesting Parts with Shaw is we try to make a connection between this without and the problem that we study the president of
massive problem in distributed systems. And I do you lock screen into a shower with a single slide on the left of the slide. At least the three key ingredients in a story that I just talked about in the Auction in Alton Park. The hacker private information, which is the value of the painting, a public action, which is the same price they report. And also they have an auction McCann ISM from an action profile into the outcome of the auction here action. Profile means the action from both eyes and a Zan bar.
Now, let's try to make a connection to Byzantine cuz that's a problem. A silent auction also have their private information which is the accuracy of time of a contraction that I was able to. I am player you block me. I receive a transaction. I know when I receive the second that is my private information. Every player have a public action. They can report to council members or timestamps, or like stump roskos that use dependency. Dependency cross. These are the public actions that I have to make new blocks
from an action profile into the outfit letter of a transaction. Again, question to ask here. Is that is it possible to eliminate Byzantine, which relation meaning that is honestly different from their private information? Trying to manipulate the order of protection in The Outpost Natural. If you're curious of why this kind of manipulation is important to study. There are a number of very not papers from our professor orange juice. Group talking about this is kind of manipulation in Blockheads like is the Oriole and in my
work, but I can just kind of connection with bubble eyes day. I enjoy showing off yet. Another impossibility of we called the president a paradox in general. It is impossible to even eliminate his competition manipulation and philosophically as follows the information of a distinct possibility and full stage version of keyboard. Meijer on a set of light. So basically, this table summarizes our everything I wish to share today. And there's a One More Story. I wish to share as a last story. So I don't think it came out
in 1951 and arrow working on this impossibility in his barely knows what he's doing. And also, the result was published and that's fine. I need to call the mix radio station the result. But, you know, years, people started to understand the value of the result. And I imagine this story because I come from the operating systems community and the saddest moment like 2 years ago, when I started this project, Microsoft research like basically very few people would like to talk about it with
me, and I think I do a story really encouraged me, and eventually we have our paper pilot published and received a response from our community. Sometimes it just take time to for others to understand your work and don't panic. Don't worry too much and talk to you about. I will stop here and I'm happy to take questions. Thanks for listening. Thanks very much. We have a couple of minutes for questions. so, Let me see. Neither did not cost for the election core lost the election parking self. I think that is a political question.
Maybe we are not offering here. Sorry mind sharing the full title of the paper with the title is present in order to go to the clock of my title. Animal, please pick up if you wish to ask her question. I don't really know which one I should answer here. The same as questions to me. By the way, I feel free to contact me. I'm happy to talk my research with you. Okay. Well, thank you again.
Buy this talk
Buy this video
Our other topics
With ConferenceCast.tv, you get access to our library of the world's best conference talks.