mechanism design seminar notes | week 1

This semester, Professor Hu Fu is offering a mechanism design seminar for senior undergraduates. The course is structured like a graduate-level theory class, without lecture notes or a base textbook. The mechanism design seminar adopts an algorithmic perspective on economic topics, focusing on: Combinatorial Auctions Optimal Auctions I will be updating and sharing my notes here for future reference. Let’s dive in. Combinatorial Auctions: Setup Consider an auction with: Items: $m$ distinct items to sell....

September 13, 2024

losing weight w.r.t. A-share return

Super rich or super slim, at least one should be guaranteed. Douban is a Simplified Chinese online community that mainly aggregates well-literated Millennials and Gen-Zs, discussing movie (and general entertainment) comments, life and gossips. Here’s an interesting post on DouBan: starting today, losing weight w.r.t. A-share Quick shot of the original post on Sep. 10, 2024. A-share (A股) is short for domestic shares in China that are traded mainly in the Shanghai and Shenzhen stock exchanges....

September 12, 2024

get you 🍿popcorn🍿 ready | the DOJ vs. Google

A publisher, an ad exchange, an advertiser and an ad server walk into a courtroom… source. Google will spend the next four to six weeks in a Virginia courtroom defending itself against allegations that it operates a monopoly over the digital advertising industry. It’s possibly the most influential antitrust case, ever. ad exchanger would be a nice place to follow up with expert pov and in-depth covers: DOJ vs. Google, Day One: Who’s Testifying And Google’s Main Arguments In Brief Your Day One Recap: DOJ vs....

September 11, 2024

configure SSH keys in terminal

How to use SSH to authenticate connection to remote servers and services (e.g. GitHub). how it works (the mechanism) You can access and write data in repositories on GitHub using SSH (Secure Shell Protocol). When you connect via SSH, you authenticate using a private key file on your local machine. For more information about SSH, see Secure Shell on Wikipedia. When you set up SSH, you will need to generate a new private SSH key and add it to the SSH agent....

September 10, 2024

Combinatorial Auctions and Single-Minded Bidders

Here’s an interesting problem appeared in the final exam of market mechanism design. And I didn’t figure it out during then💔. The original question is from lecture note of 21 Algorithmic Game Theory, instructed by Michael Dinitz. background Consider combinatorial auction allocating $m$ items to $n$ players. Outcome is each bidder get a set $S_i\subset [m], \forall i \in [n]$ and they don’t overlap. Valuation: in this question we consider Single-Minded bidders....

September 9, 2024

Reading Notes | Auto-biddings and Auctions in Online Advertising by Aggarwal et al. (2024)

This survey comprehensively covers the recent developments over the past two decades in autobidding within the online advertising ecosystem: Most research focuses on specific interactions between two of these components, often through the lenses of mechanism or algorithm design. Alimohammadi (2023). The complexity of the system is evident as it integrates various components—the advertisers, the autioneer, the auto-bidding agents—they are rarely analyzed collectively. The key areas of focus in the survey are divided into three main perspectives:...

September 8, 2024

slow productivity and peace of mind for theoretic research

Here’s another Nature’s story on slow productivity: Slow productivity worked for Marie Curie — here’s why you should adopt it, too August 2024. Link. The story is immensely inspiring. I archived it here and highly recommend reading it! Here are some excerpts: Slow Productivity is a call to arms to reject the performative busyness of the modern workplace, where frequent virtual meetings and long e-mail chains sap so much of workers’ attention....

September 7, 2024

Seven ways to practise slow productivity in the lab | from Nature

Cal Newport is a computer scientist at Georgetown University in Washington DC. He also writes books about time management. Nature career summarized from his latest book Slow Productivity, the 7 ways to practise slow productivity in the lab: Limit daily goals. Newport recommends working on, and obsessing about, one large project a day rather than switching back and forth between multiple big tasks. This is something Newport learnt from computer scientist Nancy Lynch, his doctoral adviser at MIT....

September 6, 2024

protect thinking time in a world of instant communication

There used to be an interesting debate on whether it is better to leave the notification on or block all notifications—in terms of reducing screen time and improving productivity. Two lovely read to begin the new semester: Nature has the stories: Science must protect thinking time in a world of instant communication July 2024. Link. Productivity is the eternal goal of corporate and academia. Apps—all kinds of apps—has been trying to increase connectivity....

September 6, 2024

key statistics | from the book Subprime Attention Crisis

Here are paragraphs in Subprime Attention Crisis that contains some key statistics—how to make buttloads of money on the internet to sustain a business. The answer is, resoundingly, advertising: From the biggest technology giants to the smallest startups, advertising remains the critical economic engine underwriting many of the core services that we depend on every day. In 2017, advertising constituted 87 percent of Google’s total revenue and 98 percent of Facebook’s total revenue....

September 4, 2024