Algorithmics, Social choice, Market Design, and Other Topics

The AAMAS accepted papers list is out. Our paper ‘False name manipulations in weighted voting games: splitting, merging and annexation’ has been accepted. Papers which sound especially interesting include: Comparing Trust Mechanisms for Monitoring Aggregator Nodes in Sensor Networks by Oly Mistry, Anil Gursel, Sandip Sen Power in Normative Systems by Thomas Agotnes, Wiebe van der Hoek, Moshe Tennenholtz, Michael Wooldridge Boolean Combinations of Weighted Voting Systems by Piotr Faliszewski, Edith Elkind, Michael Wooldridge Learning Equilibria in Repeated Congestion Games by Aviv Zohar, Moshe Tennenholtz The Price of Democracy in Coalition Formation by Georgios Chalkiadakis, Edith Elkind, Maria Polukarov, Nick Jennings Adding Incentives to File-Sharing Systems by Aviv Zohar, Jeffrey Rosenschein Hedonic Coalition Nets Edith Elkind, Michael Wooldridge Producing Timely Recommendations From Social Networks Through Targeted Search by ANIL GURSEL, Sandip Sen How Similarity Helps to Efficie...

Computation of Nash equilibria has been covered by Ehud Kalai in the latest issue of the Communications of the ACM. There is also a tutorial essay on the topic by Daskalakis, Paul Goldberg and Papadmitorou .

The ACM fellows for 2008 have been announced. The following are familiar names whose papers I have read: Arora, Sanjeev Cook, Stephen A. Deng, Xiaotie Goemans, Michel Munro, J. Ian Sandholm, Tuomas Sudan, Madhu

I just came across the following. The project does looks ambitious and intriguing! # A new mathematics for probability: game theory instead of measure theory. # A new philosophy of probability, synthesizing the objective and the subjective. # A new mathematics for finance theory: game theory instead of stochastic models. The book can be ordered from here .

Avi Wigderson has given a general lecture on the "P vs. NP" Problem: Efficient Computation, Internet Security, and the Limits of Human Knowledge . The lecture is part of the IAS lecture series.

The following few links provide useful nuggets explaining the research at the intersection of economics and theoretical computer science: Economics and the Internet The Computational Lens on Economics Making Economic Theory Tractable The Price of Anarchy

Here is another google talk on game theory and trading agents.