Research Areas

My research focus is mechanism design or essentially any topic that captures the border between computer science theory, game theory and microeconomic theory. Among the topics I work on are: Combinatorial Auctions & Markets, Sponsored Search Mechanisms, Social Networks, Coalitions, Information Markets, Rational Cryptography, Rational Distributed Computation, Online Algorithms and Computation, and Approximation Algorithms.

Publications

Generalized Trade Reductions: The Role of Competition in Designing Budget-Balanced Mechanisms
with Mira Gonen and Elan Pavlov.
Invited to the special issue of EC’07 in the journal of
Games and Economic Behavior (GEB).
[abstract] [pdf]

Characterizing Truthful Market Design
with Mira Gonen and Elan Pavlov.
The 3rd International Workshop On Internet And Network Economics (WINE 2007).
(To appear).
[abstract] [pdf]

An Adaptive Sponsored Search Mechanism delta-Gain Truthful in Valuation, Time, and Budget
with Elan Pavlov.
The 3rd International Workshop On Internet And Network Economics (WINE 2007).
(To appear).
[abstract] [pdf]

Bluffing and Strategic Reticence in Prediction Markets
with Yiling Chen , Daniel M. Reeves, David M. Pennock, Robin D. Hanson and L. Fortnow.
Proceedings of the 3rd International Workshop On Internet And Network Economics (WINE 2007), (To appear).
Information Market Workshop at the Eigth ACM Conference on Electronic Commerce (EC'07).
[abstract] [pdf]

Generalized Trade Reduction Mechanisms
with Mira Gonen and Elan Pavlov.
The Proceedings of the Eight ACM Conference on Electronic Commerce (EC'07).
The DIMACS workshop on the Boundary between Economic Theory and Computer Science.
[abstract] [pdf]

An Incentive-Compatible Multi-Armed Bandit Mechanism
with Elan Pavlov.
The Third Workshop on Sponsored Search Auctions, in Conjunction with the 16th International World Wide Web Conference (WWW2007).
The 26th ACM Symposium on Principles of Distributed Computing BA (PODC 2007).
[abstract] [pdf]

Distributed Computing Meets Game Theory:
Robust Mechanisms for Rational Secret Sharing and Multiparty Computation
with Ittai Abraham, Danny Dolev, and Joe Halpern.
The 25th ACM Symposium on Principles of Distributed Computing (PODC 2006).
Workshop on Alternative Solution Concepts in Mechanism Design at the Seventh ACM Conference on Electronic Commerce (EC'06).
[abstract] [pdf]

Negotiation-Range Mechanisms: Coalition-Resistant Markets
The DIMACS Workshop on Computational Issues in Auction Design, October 2004.
The 12th Annual European Symposium on Algorithms (ESA 2004).
[abstract] [pdf]

Negotiation-Range Mechanisms: Exploring the Limits of Truthful Efficient Markets
with Yair Bartal and Pierfrancesco La Mura.
The Proceedings of the Fifth ACM Conference on Electronic Commerce (EC'04).
[abstract] [pdf]

Incentive Compatible Multi-Unit Combinatorial Auctions
with Yair Bartal and Noam Nisan.
Dagstuhl Workshop: Electronic Mechanism Design, June 2002.
The Proceedings of Ninth Conference of Theoretical Aspects of Rationality and Knowledge (TARK'03), pp. 72-87, June 2003.
[abstract] [pdf]

Linear Programming Helps Solve Large Multi-Unit Combinatorial Auctions
with Daniel Lehmann.
Electronic Market Design Workshop, 2001.
The Proceedings of INFORMS 2001, November 2001.
[abstract] [pdf]

Optimal Solutions for Multi-Unit Combinatorial Auctions: Branch and Bound Heuristics
with Daniel Lehmann
The Proceedings of the Second ACM Conference on Electronic Commerce (EC'00),
pp. 13-20, October 2000.
[abstract] [pdf]

Patents Pending

Incentive-Compatible Multi-Armed Bandit Auction, U.S. Patent Application, 2007

A System Using Play Money to Reward Constructive Family Behavior, U.S. Patent Application, 2007

System and Method of Making Trading Markets Using Generalized Trade Reduction, U.S. Patent Application, 2007

System and Method Using Sampling for Scheduling Advertisements in an Online Auction with Budget and Time Constraints, U.S. Patent Application, 2007

System and Method for Payment over a Series of Time Periods in an Online Market with Budget and Time Constraints, U.S. Patent Application, 2007

Application Entitled, System and Method Using Sampling for Allocating Web Page Placements in Online Publishing of Content, U.S. Patent Application, 2007

System and Method Using Sampling for Scheduling Advertisements in Slots of Different Quality in an Online Auction with Budget and Time Constraints, U.S. Patent Application, 2007

Patents in Draft

Four additional sponsored search inventions currently in draft.

Professional Services

Program Committee member for the 3rd Workshop on Sponsored Search Auctions in conjunction with the 16th international World Wide Web conference (WWW 2007).

Program Committee member for the 3rd international Workshop on Internet and Network Economics (WINE 2007).

Program Committee member for the 17th international World Wide Web conference (WWW 2008).

Referee for various EC, ESA, WINE, IJCAI, WWW, JCSS, IEEE JSAC, Operation Research Letters, Journal of the ACM, conferences and journals.


All rights reserved.