Ahuva Mu'alem
Contact Information:
California Institute of Technology
Mail Code 136-93
Pasadena, CA 91125
Email: ahumu AT@ yahoo.com
My
CV
My gallery >>
Currently, I am a post-doc at the Social and Information Sciences Laboratory (SISL), Caltech.
Research Interests:
Theoretical study and simulation of algorithms and pricing
schemes in strategic environments,
especially problems arising in the design of auctions
with multiple goods and
scheduling policies for large-scale computational systems.
Research Papers:
Utilization, Predictability, Workloads, and User
Runtime Estimates in Scheduling the IBM SP2 with Backfilling(ps).
Dror G. Feitelson and Ahuva Mu'alem.
IEEE Trans. Parallel & Distributed Syst. 12(6),
pp. 529-543, Jun 2001.
Bicriteria Scheduling for Parallel Jobs. (slides).
Dror G. Feitelson and Ahuva Mu'alem.
In
MISTA-03
Truthful Approximation Mechanisms for Restricted
Combinatorial Auctions.
(ps),
(slides) ,
(poster).
Full version: ps / pdf.
Ahuva Mu'alem and Noam Nisan.
In
AAAI-02.
Games and Economic Behavior (GEB), vol 64, pp 612-631, 2008.
Towards a Characterization of Truthful Combinatorial Auctions.
Ron Lavi, Ahuva Mu'alem and Noam Nisan.
("monotonicity" slides)
("full" slides).
In FOCS-03
Weak Monotonicity characterizes deterministic dominant strategy
implementation (pdf).
S.Bikhchandani, S. Chatterji, R. Lavi, A. Mu'alem, N. Nisan, and A. Sen.
Some supporting material.
Econometrica, vol. 74(4), pp. 1109-1132, July 2006.
Two Simplified Proofs for Roberts' Theorem.
(slides)
by Ron Lavi, Ahuva Mu'alem and Noam Nisan.
Social Choice and Welfare, vol. 32, pp. 407-423, 2009.
On Decentralized Incentive Compatible Mechanisms for
Partially Informed Environments (pdf),
(ps)
(slides).
In EC-05
Setting Lower Bounds on Truthfulness(pdf).
(slides)
Ahuva Mu'alem and
Michael Schapira. In
Soda-07.
Mechanism Design Over Discrete Domains
(pdf).
Ahuva Mu'alem and Michael Schapira. In
EC-08.
(slides).
Also presented at the third world congress of the game theory society,
GAMES-08.
The Power of Preemption in Economic Online Markets
(pdf).
Lior Amar, Ahuva Mu'alem and Jochen Stoesser. In
GECON-08,
LNCS
5206
On the Importance of Migration for Fairness in Online Grid Markets
(pdf)
Lior Amar, Ahuva Mu'alem and Jochen Stoesser. In
GRID-08.
A short version appeared in
AAMAS-08
Misc:
Some Topics in Algorithmic Mechanism Design,
A talk given in CMI, Caltech, May 2009.
Slides: Part I,
Part II.
Thesis:
Incentives and Computation: Combinatorial
Auctions and Networks (pdf). PhD thesis.
Links: