Archive for July, 2011

The fourth annual New York Computer Science and Economics Day will be held on Friday, September 16 at New York University.  The workshop  features invited talks by Vincent Conitzer, Jonathan Levin, Preston McAfee, David Parkes, and Eva Tardos and is  soliciting contributors for short talks (10 minutes) and posters. Financial support is available for student presenters.

Read Full Post »

Why do we grade?

Panos’s recent  blog post on “Why I will never pursue cheating again” is a detailed description of how he dealt with copying in his class and why he’s tired of it.  It seems that many a teacher immediately identifies, and so do I.   Here is my fantasy way of totally solving the problem: stop giving grades.

For me, the worst part of the academic experience is giving grades and everything that surrounds them: writing exams, grading them, dealing with appeals, designing student assignment according to their gradability, making sure that every student task is legally well-defined, dealing with cheaters, etc.   I would estimate that more than half of my teaching time goes to grading-related activities and less than half the time goes to real teaching.   I would estimate that the situation for students is about the same: more than half of their time is spent on optimizing their grade and less than half of it on optimizing their understanding, the latter smaller half including also time that both improves  grades and knowledge.

Beyond being an amazing waste of time, the whole grading thing is extremely harmful to the educational atmosphere: most teacher-student interaction is devoted to grade-related issues which immediately puts them on confrontational mode.  The atmosphere in class deteriorates to students being only interested in what’s “going to be on the exam”, forcing the teacher to structure all material in well-defined testable modules, rather than optimize for educational value.   As grades become the most central part of the educational experience, even students who used to be interested in learning stuff, are trained to focus on grades only.  An “optional” homework exercise is ignored unless it comes with a grade bonus (in which case, it is treated as mandatory, in light of the grade maximization goal).  The list goes on and on.

There certainly are some reasons why grades are beneficial, but I think that their total weight is not sufficient to justify the great costs.  I would say that the main reason that we grade is since we really are not in the business of providing an education but rather in the business of providing degrees.  To award a meaningful degree you need to grade.  To deliver a meaningful education you do not.  I know that I shouldn’t complain since the degree-awarding business (aka higher education system) is really a great one to be in, but I do wish that someone would design an education-delivery one.

Read Full Post »

The list of the 85 accepted papers (with absrtracts) for FOCS 2011 is available here.  Here are the economics-and-computation/algorithmic-game-theory ones:

  1. The Second-Belief Mechanismby Jing Chen and Silvio Micali
  2. The Complexity of the Homotopy Method, Equilibrium Selection, and Lemke Howson Solutions by Paul W. Goldberg, Christos H. Papadimitriou and Rahul Savani.  (talk video)
  3. Limitations of Randomized Mechanisms for Combinatorial Auctions by Shaddin Dughmi and Jan Vondrak.
  4. How Bad is Forming Your Own Opinion? by  David Bindel and Jon Kleinberg and Sigal Oren.
  5. A Unified Continuous Greedy Algorithm for Submodular Maximization by Moran Feldman and Joseph (Seffi) Naor and Roy Schwartz.
  6. Bayesian Combinatorial Auctions: Expanding Single Buyer Mechanisms to Many Buyers by Saeed Alaei.
  7. Extreme-Value Theorems for Optimal Multidimensional Pricing by Yang Cai and Constantinos Daskalakis. (talk video)
  8. Welfare and Profit Maximization with Production Costs by Avrim Blum and Anupam Gupta and Yishay Mansour and Ankit Sharma. (talk video)
  9. Efficient computation of approximate pure Nash equilibria in congestion games by Ioannis Caragiannis and Angelo Fanelli and Nick Gravin and Alexander Skopalik.
  10. An algebraic proof of a robust social choice impossibility theorem by Dvir Falik and Ehud Friedgut

Read Full Post »