WINE 2006
2nd international Workshop on
Internet & Network Economics

December 15 - 17 2006, Patra -- GREECE


WINE 2006 is proud to have the following distinguished scientists for the three plenary talks of its scientific program:

SPEAKER: Prof. Abraham Neyman, Hebrew University of Jerusalem, Israel
TITLE: Recent Developments in Learning and Competition with Finite Automata
ABSTRACT: Consider a repeated two-person game. The question is how much smarter should a player be to effectively predict the moves of the other player. The answer depends on the formal definition of effective prediction, the number of actions each player has in the stage game, as well as on the measure of smartness. Effective prediction means that, no matter what the stage-game payoff function, the player can play (with high probability) a best reply in most stages. Neyman and Spencer [4] provide a complete asymptotic solution when smartness is measured by the size of the automata that implement the strategies.


SPEAKER: Prof. Mihalis Yannakakis, Columbia University, USA
TITLE: Succinct Approximation of Trade-off Curves
ABSTRACT: When evaluating different solutions from a design space, it is often the case that more than one criteria come into play. The trade-off between the different criteria is captured by the so-called Pareto curve. The Pareto curve has typically an exponential number of points. However, it turns out that, under general conditions, there is a polynomially succinct curve that approximates the Pareto curve within any desired accuracy.

In the first part of the talk we address the question of when such an approximate Pareto curve can be computed in polynomial time. We discuss general conditions under which this is the case, and relate the multiobjective approximation to the single objective case. In the second part of the talk, we address the problem of computing efficiently a good approximation of the trade-off curve using as few solutions (points) as possible. If we are to select only a certain number of solutions, how shall we pick them so that they represent as accurately as possible the whole spectrum of possibilities? Can we find a solution that offers the best compromise between the various objectives?


SPEAKER: Prof. Xiaotie Deng, City University of Hong Kong, Hong Kong S.A.R.
TITLE: Making Economic Theory Operational
ABSTRACT: We focus on the opportunity the Internet has provided for a fully operational Economic Theory. We should review a few of the current development of the algorithmic approach in its study and postulate on the important issues that lie ahead of us.


Site maintenance: Spyros Kontogiannis. Last update: 04/12/2006.