Recent Developments in Mechanism Design (conference)

A workshop on Recent Developments in Mechanism Design was held on June 4-5, 2010 in Princeton.  Many papers are available from the web site.

Read Full Post »

Workshop on Advances in Algorithmic Game Theory

A Workshop on Advances in Algorithmic Game Theory will take place in Amsterdam on September 2-3, 2010.

Read Full Post »

Papers from AAMAS posted

The full papers from the AAMAS conference that was held last week have been posted on line.  Several sessions are on AGT/E.  I hope that more conferences will be posting all papers online.

Read Full Post »

Ad Auction Workshop Accepted Papers

The Sixth Ad Auctions Workshop, co-located with EC 2010, has just released the list of accepted papers.

Read Full Post »

COMSOC and SAGT submission deadlines

The submission deadlines of COMSOC and of SAGT are near: COMSOC on May 15th and SAGT on May 10th (after extension).  The interest areas of these two conferences have a significant intersection: (algorithmic mechanism design) (algorithmic game theory) (computational social choice).  Interestingly, one may submit the same paper to both conferences as COMSOC is defined to be non-archival: “we stress that authors will retain the copyright of their papers and that submitting to COMSOC-2010 does not preclude publication of the same material in a journal or in archival conference proceedings.”  Does this make sense? (I think: yes.)

Read Full Post »

ICALP 2010 Accepted Papers

The ICALP 2010 accepted papers have been posted.  AGT/E related ones:

• MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Nicole Immorlica and Hamid Mahini. The cooperative game theory foundations of network bargaining games
• Danny Segev and Iftah Gamzu. A Sublogarithmic Approximation for Highway and Tollbooth Pricing
• Tobias Harks and Max Klimm. On the Existence of Pure Nash Equilibria in Weighted Congestion Games
• Allan Borodin and Brendan Lucier. On the Limitations of Greedy Mechanism Design for Truthful Combinatorial Auctions
• Albert Atserias and Elitza Maneva. Mean-payoff games and propositional proofs
• Giorgos Christodoulou, Katrina Ligett and Evangelia Pyrga. Contention Resolution under Selfishness
• Ning Chen and Xiaotie Deng. Envy-Free Pricing in Multi-Item Markets
• Krishnendu Chatterjee and Laurent Doyen. Energy Parity Games

Read Full Post »

Advanced Max Planck Course on AGT

The 11th Max Planck Institute’s Advanced Course on Foundations of CS will be held on August 2–6 in Saarbrücken, Germany, and will be devoted to Approximation Algorithms and Algorithmic Game Theory.  The speakers are Christos Papadimitriou, Vijay Vazirani, and  Guido Schäfer.  Student Grants are available.

h/t Haris Haziz

Read Full Post »

Co-located with EC…

EC 2010 will be held on June 7-11, 2010 in Harvard (Boston).  Beyond being co-located with the major theory conferences STOC and CCC, several smaller EC-related events are being held there as well:

• Sixth ad auctions workshop (submissions deadline is April 14)
• Trading Agent Competition (TAC 2010) and related workshop on trading agent design and analysis (TADA 2010)
• Ninth workshop on economics of information security (WEIS 2010)

Read Full Post »

Non-archival conferences?

A comment on my recent post mentions that ”COMSOC is non-archival so it should not have an impact on the number of submissions to EC”.  Frankly, I wasn’t really aware of this fact (despite being on the COMSOC PC), but indeed looking at the COMSOC website I see that:

Accepted papers will be collected in informal workshop notes, printed copies of which will be available at the workshop. To accomodate the publishing needs of different scientific communities, we stress that authors will retain the copyright of their papers and that submitting to COMSOC-2010 does not preclude publication of the same material in a journal or in archival conference proceedings.

Submission and reviewing standards seem like those of usual “archival conferences” except that “recently published” submissions are OK too:

Submissions of papers describing original or recently published work on all aspects of computational social choice are invited…..   All submitted papers will be reviewed by the program committee.

I wonder what does this really mean.  The issue of copyright is pretty clear but seems scientifically irrelevant, especially since one would hope that most papers will be available freely on the web (preferably on arXiv and findable from the COMSOC website).  The fact that written proceedings will not be made available using “normal” print venues also seems clear but, again, who cares?  Many “archival conferences” don’t have printed proceedings either, mostly since these seem pretty useless given the web.

The fact that papers appearing in COMSOC supposedly can be published in economics journals unlike those in “archival conferences” is pure “voodoo”:  you change a few scientifically irrelevant technicalities (like copyright) and lo and behold your new conference paper suddenly becomes un-published and acceptable to journals.  In fact, EC takes this to a logical conclusion, allowing the authors to chose the archival/non-archival tag of their paper:

To accommodate the publishing traditions of different fields, authors may instead submit working papers that are under review or nearly ready for journal review. These submissions will be subject to review and considered for presentation at the conference but only a one page abstract will appear in the proceedings with a URL that points to the full paper and that will be reliable for at least two years.

One may ask whether a paper is “really” published if it appeared in a non-archival conference.  My point is that the meaning of “really” is not very real.  There is the question of to what extent was the paper evaluated and refereed, but this does not seem related to the “archival” nature of the conference.  As an example, EC papers are judges in the same way whether or not they choose the non-archival track; I also doubt that the “non-archival” status of COMSOC will have much bearing on how the PC evaluates papers.  There is the question of whether one writes it on their CV — but different people may do different things, and even the same person has different versions of their CV according to the standards of those that request it.

Finally, there is the all important question how much weight and prestige is attached to the conference publication, in hiring, promotion, or grant decisions (as is uniquely done in CS).  This again widely differs between institutions, as well as the issue in question.  For example, from my limited experience,  more weight is given to conference publications in hiring decisions than in tenure decisions, and more weight is give to conference publications by top ranked departments than by lower ranked ones.  Is this prestige a function of the “archival” status of the conference?  I doubt it.  The bottom line is that at first approximation any conference will gain or lose prestige  according to whether appearing in it is indeed an indication of scientific quality.  In the case of COMSOC, as for any other young conference, this still remains to be seen.

So, what’s my bottom line: I like the notion of a “non-archival” competitive conference that does not expect exclusivity from submitted papers.  I certainly see no reason to “respect” such conference publications less than “archival” ones — respect should just be a function of quality.  Maybe having high-quality highly-competitive “non-archival” conferences can get the best of both worlds in the CS journal-conference debate? (See also my view.)

Read Full Post »

EC accepted papers

The list of accepted papers for EC 2010 has been posted.

Read Full Post »