IIT Home Page CNR Home Page

Computational Economy

In the last years the connections among algorithmics, game theory and economics got stronger and many specific themes arised which are of interest for the group. One research area concerns the use of concepts and techniques imported from Game Theory and Mechanism Design for the design and analysis of routing protocols when the network nodes behave in a strategic manner (i.e., driven only by economic interests). A second topic concerns the problem of the existence and computation of market equilibria. A third research area concerns models and algorithms for the “On-line Ad-words Auctions”.

 

05-2009

Research theme: Algorithms and Computational Mathematics

Partecipants:

Representative: Bruno Codenotti

Foto di Bruno Codenotti
Publication
Carles Boix, Bruno Codenotti, Giovanni Resta
War, Wealth, and the Formation of States
2011
Budinich, Bruno Codenotti Filippo Geraci, Marco Pellegrini
On the benefits of keyword spreading in sponsored search auctions: an experimental analysis
2010, International Conference on Electronic Commerce and Web Technologies (EC-Web 2010)
Bruno Codenotti, Shouxi Yang, Alberto Maria Segre
An Optimal Multiprocessor Combinatorial Auction Solver
2009, COMPUTERS & OPERATIONS RESEARCH (30235J0)
Michele Budinich, Bruno Codenotti, Filippo Geraci, Marco Pellegrini
On the Benefits of Keyword Spreading in Sponsored Search Auctions: An Experimental Analysis
2009
B. Codenotti , B. McCune, S. Pemmaraju, R. Raman, K. Varadarajan
An experimental study of different approaches to solve the market equilibrium problem
2008, ACM Journal of Experimental Algorithmics
B. Codenotti, Amin Saberi, Kasturi Varadarajan, Yinyu Ye
The complexity of equilibria: Hardness results for economies via a correspondence with games
2008, THEORETICAL COMPUTER SCIENCE (03116J0)
B. Codenotti, L. Rademacher, K. Varadarajan
Computing Equilibrium Prices in Exchange Economies with Tax Distortions
2006, LECTURE NOTES IN COMPUTER SCIENCE (00538S0)
B. Codenotti, M. Leoncini, G. Resta
Efficient Computation of Nash Equilibria for Very Sparse Win-Lose Bimatrix Games
2006, LECTURE NOTES IN COMPUTER SCIENCE (00538S0)
B. Codenotti, A. Saberi, K.R.Varadarajan, Y.Ye
Leontief economies encode nonzero sum two-player games
2006, The Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2006