Maria Silvia Pini
PhD in
Computational Mathematics
Department
of Pure and Applied Mathematics
University of Padova
(Italy)
Via Trieste 63, 35121 Padova, Italy
e-mail: mpini‘AT’math.unipd.it
(please replace ‘AT’ with @)
Biographic Notes
- 2007 - 2012: PostDoc Position, University of Padova (Italy)
- 2004 - 2006: PhD in Computational
Mathematics, University of Padova
(Italy)
- 1999 - 2003: Degree in Mathematics,
University of Padova (Italy), 110/110 cum Laude
- 1980: Born
in Mantova (Italy)
- More details
see resume
Research Interests
- Preferences and Soft Constraints
- Reasoning with Preferences and Uncertainty
- Bipolar Preferences
- Preferences in Multiagent
Systems
- Stable marriage
problems
Phd Thesis
Department of Pure and Applied Mathematics. University of Padova, Italy, March
2007.
My supervisor:
Prof. Francesca Rossi.
Teaching
- Informatica per
Biologia (AA. 2010/2011)
- Informatica per
Biologia Molecolare (AA. 2010/2011)
- Informatica per
Biotecnologie (AA. 2010/2011)
- Informatica per
Scienze e Tecnologie per l’Ambiente (STAM) (AA. 2007/2008)
Publications
2011
M. S. Pini, F. Rossi, K. B.
Venable, and T. Walsh. Incompleteness and Incomparability
in Preference Aggregation: Complexity Results. In Artificial Intelligence Journal - Special Issue on
Representing, Processing, and Learning Preferences: Theoretical and Practical
Challenges, Elsevier, to appear. (Impact Factor: 3.036)
J. Lang, M. S. Pini, F.
Rossi, D. Salvagnin, K. B. Venable, and T. Walsh. Winner
Determination in Voting Trees with Incomplete Preferences and Weighted Votes.
Accepted by Journal of Autonomous Agents and
Multi-Agent Systems, Springer.
G. Dalla Pozza,
M. S. Pini, F. Rossi, K. B. Venable. Multi-agent soft constraint
aggregation via sequential voting. Accepted in the Proceedings of the 22th
International Joint Conference of Artificial Intelligence (IJCAI 2011), full
paper, Barcelona, Spain, to appear.
M. S. Pini, F. Rossi, K. B.
Venable, T. Walsh. Weights in stable marriage
problems increase manipulation opportunities. Accepted in the
Proceedings of the 13th Conference on Theoretical Aspects of Rationality and
Knowledge (TARK 2011), ACM digital library, Groningen, Netherlands, 2011 (Best Poster Award)
M. S. Pini, F. Rossi, K. B.
Venable, and T. Walsh. Stability and optimality in
matching problems with weighted preferences. Accepted in Agents and
Artificial Intelligence 2011, Revised Selected Papers, Communications in
Computer and Information Science (CCIS) Springer-Verlag,
to appear.
S. Bistarelli, M. S. Pini, F. Rossi, and K. B. Venable. Uncertainty
in bipolar preference problems. In Journal of Experimental and Theoretical Artificial
Intelligence, Taylor & Francis, to appear.
M. S. Pini, F. Rossi, K. B.
Venable, and T. Walsh. Manipulation
complexity and gender neutrality in stable marriage procedures. In Journal of Autonomous Agents and Multi-Agent Systems,
Springer, 22(1): 183-199, 2011.
M. S. Pini, F. Rossi, K. B.
Venable, and T. Walsh. Stability in matching
problems with weighted preferences. In Proceedings the 3rd
International Conference on Agents and Artificial Intelligence (ICAART 2011), SciTePress, regular paper, 2011.
M. Gelain, M. S. Pini, F. Rossi, K. B. Venable, and T. Walsh. A local search approach to
solve incomplete fuzzy CSPs. In
Proceedings the 3rd International Conference on Agents and Artificial
Intelligence (ICAART 2011), SciTePress, poster, 2011.
M. Gelain, M. S. Pini, F. Rossi, K. B. Venable, and T. Walsh. Male
optimal and unique stable marriages with partially ordered preferences.
In Proceedings of the International Workshop on Collaborative Agents - REsearch and development (CARE 2009/2010), Springer LNAI
6066, to appear.
M. S. Pini, F. Rossi, K. B.
Venable, and T. Walsh. Possible
and necessary winners in voting trees: majority graphs vs. profiles. In
Proceedings of the 10th International Joint Conference on Autonomous Agents and
Multi-Agent Systems (AAMAS 2011), full paper, IFAAMAS Press, Taipei, Taiwan, to
appear.
M. Gelain,M. S. Pini, F. Rossi, K. B. Venable, and T.
Walsh. Procedural
fairness in stable marriage problems. In Proceedings of the 10th International Joint
Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2011), extended
abstract, IFAAMAS Press, Taipei, Taiwan, to appear.
M. S. Pini, F. Rossi, K. B.
Venable, and T. Walsh. Weights in Stable
Marriage Problems Increase Manipulation Opportunities. In
Proceedings of the IJCAI Workshop on Social Choice and Artificial Intelligence
(WSCAI 2011)}, Barcelona, Spain, July 2011.
N. Maudet, M. S. Pini, F. Rossi, K. B. Venable. Influencing and
aggregating agents' preferences over combinatorial domains. In Proceedings of
the IJCAI Workshop on Social Choice and Artificial Intelligence (WSCAI 2011)},
Barcelona, Spain, July 2011.
2010
M. Gelain, M. S. Pini, F. Rossi, K. B. Venable, and T. Walsh. Elicitation Strategies for
Soft Constraint Problems with Missing Preferences: Properties, Algorithms and
Experimental Studies. In Artificial Intelligence Journal, 174(3-4), pp.
270-294, Elsevier, 2010. (Impact Factor:
3.036)
M. Gelain, M. S. Pini, F. Rossi, K. B. Venable, and N. Wilson. Interval-valued Soft Constraint
Problems. In Annals of Mathematics and Artificial
Intelligence - Special Issue for ISAIM 2008, Springer, 2010.
M. S. Pini, F. Rossi, and K.
B. Venable. Soft
Constraint Problems With Uncontrollable Variables. In Journal of Experimental and Theoretical Artificial
Intelligence, Taylor & Francis, DOI: 10.1080/09528131003712962,
2010.
S. Bistarelli, M. S. Pini, F. Rossi, and K. B. Venable. From soft constraints to
bipolar preferences: modelling framework and solving
issues. In Journal of Experimental and Theoretical
Artificial Intelligence, 22(2), pp. 135-158, Taylor & Francis, 2010.
M. Gelain, M. S. Pini, F. Rossi, K. B. Venable, T. Walsh. Male optimality
and uniqueness in stable marriage problems with partial orders,Technical Report, 2010.
M. Gelain, M. S. Pini, F. Rossi, K. B. Venable, and T. Walsh. Male optimality and uniqueness
in stable matching problems with partial orders (Extended Abstract). In
Proceedings of the 9th International Joint Conference on Autonomous Agents and
Multi-Agent Systems (AAMAS 2010), IFAAMAS Press, pp. 1387-1388, Toronto,
Canada, 2010.
M. Gelain, M. S. Pini, F. Rossi, K. B. Venable, and T. Walsh. Local search algorithms on the
stable marriage problem: experimental studies. Accepted at the 19th
European Conference of Artificial Intelligence (ECAI 2010), short paper, IOS
Press, Lisbon, Portugal, 2010.
M. Gelain, M. S. Pini, F. Rossi, K. B. Venable, and T. Walsh. Local search for stable marriage
problems with ties and incomplete lists. Accepted at the 11th Pacific Rim
International Conference on Artificial Intelligence (PRICAI 2010), regular
paper, Springer LNCS, Daegu, Korea, 2010.
M. Gelain, M. S. Pini, F. Rossi, K. B. Venable, and T. Walsh. Local search for
stable marriage problems with ties and incomplete lists. In
Proceedings of the ECAI'10 Multidisciplinary Workshop on Advances in Preference
Handling (MPREF 2010), Lisbon, Portugal, August 2010.
M. Gelain, M. S. Pini, F. Rossi, K. B. Venable, and T. Walsh. Local search for
stable marriage problems. In Proceedings of the Third International
Workshop on Computational Social Choice (COMSOC 2010), Dusseldorf, Germany,
September 2010.
M. S. Pini, F. Rossi, K. B.
Venable, and T. Walsh. Stable marriage
problems with quantitative preferences. In Proceedings of the Third
International Workshop on Computational Social Choice (COMSOC 2010),
Dusseldorf, Germany, September 2010.
M. Gelain, M. S. Pini, F. Rossi, K. B. Venable, and T. Walsh. A local search
approach to solve incomplete fuzzy and weighted CSPs. In Proceedings
of the CP'10 Workshop on Preferences and Soft Constraints (SOFT 2010), St
Andrews, Scotland, September 2010.
2009
U. Endriss, M. S. Pini, F. Rossi, K. B. Venable. Preference
Aggregation over Restricted Ballot Languages: Sincerity and Strategy-Proofness. In Proceeding of the 21th International
Joint Conference of Artificial Intelligence (IJCAI 2009), Pasadena (USA), AAAI
Press, 2009.
M. S. Pini, F.
Rossi, K. B. Venable, R. Dechter.
Robust solutions in unstable
optimization problems. In Recent Advances in Constraints, Springer LNAI,
Springer Verlag Berlin Heidelbergh,
2009.
M. S. Pini, F. Rossi, K. B.
Venable and T. Walsh. Manipulation and
gender neutrality in stable marriage procedures. In Proceedings of the 8th International Joint
Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2009), ACM
Press, Budapest, Hungary, May 2009.
M. Gelain, M. S. Pini, F. Rossi, K. B. Venable, and T. Walsh. Male optimal and
unique stable marriages with partially ordered preferences. In
Proceedings of the International Workshop on Collaborative Agents -- REsearch and Development (CARE 2009), Melbourne, Australia,
December 2009.
2008
Mirco Gelain, M. S. Pini, F. Rossi, K.
B. Venable and T. Walsh. Elicitation
strategies for fuzzy constraint problems with missing preferences: algorithms
and experimental studies. In Proceedings of the 14th International Conference on Principles and
Practice of Constraint Programming (CP 2008), Springer, Sydney,
Australia, September 2008.
M. S. Pini, F. Rossi, K. B. Venable and T. Walsh. Dealing
with incomplete agents' preferences and an uncertain agenda in group decision
making via sequential majority voting. In Proceedings of the 11th
International Conference on Principles of Knowledge Representation and
Reasoning, AAAI Press, Sydney, Australia, September 2008.
M. S. Pini, F. Rossi, K. B.
Venable and T. Walsh. Aggregating partially
ordered preferences. In Journal of Logic and
Computation, Oxford University Press, April 2008.
M. Gelain, M. S. Pini, F.
Rossi, K. Brent Venable, N. Wilson. Imprecise Soft
Constraint Problems. In Proc. AAAI-08
Multidisciplinary Workshop on Advances in Preference Handling, Chicago,
Illinois, July 13-14, 2008.
M. Gelain, M. S. Pini, F.
Rossi, K. Brent Venable, T. Walsh. Elicitation
Strategies for Fuzzy Constraint Problems with Missing Preferences: an
Experimental Study. In Proc. AAAI-08
Multidisciplinary Workshop on Advances in Preference Handling, Chicago,
Illinois, July 13-14, 2008.
M. S. Pini, F.
Rossi, K. Brent Venable, R. Dechter.
Robust
solutions in unstable optimization problems. In Proc. CSCLP-08, Annual ERCIM Workshop on Constraint Solving and
Constraint Logic Programming, Rome, Italy, June, 18 - 20, 2008.
M. Gavanelli, M. S. Pini. FCP-Nets: extending
constrained CP-nets with objective functions. In Proc. CSCLP-08, Annual ERCIM Workshop on Constraint Solving and
Constraint Logic Programming, Rome, Italy, June, 18 - 20, 2008.
2007
M. Gelain, M. S. Pini, F. Rossi and K. B. Venable. Dealing with
incomplete preferences in soft constraint problems. In Proceedings
of the 13th International Conference on Principles and Practice of Constraint
Programming (CP 2007), pp. 286-300, Springer LNCS 4741, Springer Verlag Berlin Heidelbergh, 2007.
M. S. Pini, F. Rossi, K. B.
Venable and T. Walsh. Determining winners
in weighted and unweighted sequential majority
voting. In Proceedings of the Dagstuhl
Seminar on Computational Issues in Social Choice, Dagstuhl,
Germany, 2007.
M. S. Pini, F. Rossi, K. B.
Venable and T. Walsh. Determining
winners in weighted sequential majority voting: incomplete profiles vs.
majority graphs. In Proceedings of the CLIMA-VIII 2007 Workshop on
Computational Logic and Multi-agent Systems, Porto, Portugal, 2007.
S. Bistarelli, M. S. Pini, F. Rossi and K. B. Venable. Uncertainty in
bipolar preference problems. In Proceedings of the 13th International Conference on
Principles and Practice of Constraint Programming (CP 2007), pp. 782-789,
Springer LNCS 4741, Springer Verlag Berlin Heidelbergh, 2007.
M. S. Pini, F. Rossi, K. B.
Venable and T. Walsh. Sequential majority
voting with incomplete preferences. In Proceedings of the AAAI 2007
Workshop on Preference Handling for Artificial Intelligence (PREF 2007), held
in conjunction of the 22nd Conference on Artificial Intelligence, AAAI'07,
Vancouver, Canada, July 2007.
M. Gelain, M. S. Pini, F. Rossi and K. B. Venable. Soft Constraint
Problems with Incompleteness. CSCLP 2007: Annual ERCIM Workshop on
Constraint Solving and Constraint Logic Programming (CSCLP 2007), Rocquencourt, Yvelines France,
June 2007.
M. S. Pini. Problemi con
preferenze ed incertezza. Note del SEMINARIO DOTTORATO della Scuola
di Dottorato di Ricerca in Scienze Matematiche dell'Universita' di Padova. University of Padova, June 2007.
S. Bistarelli, M. S. Pini, F. Rossi and K. B. Venable. Bipolar preference
problems: framework, properties and solving techniques. Recent Advances in
Constraints. Selected papers from 2006 CSCLP Workshop, Springer LNAI 4651, pp.
78-92, Springer Verlag Berlin Heidelbergh,
2007.
J. Lang, M. S. Pini, F.
Rossi, K. B. Venable and T. Walsh. Winner determination in
sequential majority voting. In Proceedings of the 20th International
Joint Conference on Artificial Intelligence (IJCAI 2007), AAAI Press, pp.
1372-1377, Hyderabad, India, January 2007.
M. S. Pini, F. Rossi, K. B.
Venable and T. Walsh. Incompleteness and
incomparability in preference aggregation. In Proceedings of the
20th International Joint Conference on Artificial Intelligence (IJCAI 2007),
AAAI Press, pp. 1464-1469, Hyderabad, India, January 2007.
2006
M. S. Pini, F. Rossi, K. B.
Venable and T. Walsh. Strategic voting when
aggregating partially ordered preferences. In Proceedings of the 5th
International Joint Conference on Autonomous Agents and Multi-Agent Systems
(AAMAS 2006)}, ACM Press, ISBN 1-59593-303-4, pp. 685-687, Hakodate, Japan, May
2006.
S. Bistarelli, M. S. Pini, F. Rossi and K. B. Venable. Bipolar preference problems.
In
Proceedings of the 17th European Conference on Artificial Intelligence (ECAI
2006), IOS Press, vol. 141, ISBN 1-58603-642-4, pp. 705-706, Riva del Garda,
Italy, August 2006.
M. S. Pini, F. Rossi, K. B.
Venable and T. Walsh. Computing possible and
necessary winners from incomplete partially-ordered preferences. In
Proceedings of the 17th European Conference on Artificial Intelligence (ECAI
2006), Best poster Award, IOS Press, vol. 141, ISBN 1-58603-642-4, pp.
767-768, Riva del Garda, Italy, August 2006.
S. Bistarelli, M. S. Pini, F. Rossi and K. B. Venable. Modelling and solving bipolar preference problems. In Proceedings of
11th Annual ERCIM Workshop on Constraint Solving and Constraint Logic
Programming (CSCLP 2006), Lisbon, Portugal, June 2006.
M. S. Pini, F. Rossi, K. B.
Venable and T. Walsh. Incompleteness and
incomparability in preference aggregation. In Proceedings of the
Multidisciplinary Workshop on Advances in Preference Handling (PREF 2006), held
in conjunction of the 17th European Conference on Artificial Intelligence,
ECAI'06, Riva del Garda, Italy, August 2006.
J. Lang, M. S. Pini, F.
Rossi, K. B. Venable and T. Walsh. Winner
determination in sequential majority voting with incomplete preferences.
In Proceedings of the Multidisciplinary Workshop on Advances in Preference
Handling (PREF 2006), held in conjunction of the 17th European Conference on
Artificial Intelligence, ECAI'06, Riva del Garda, Italy, August 2006.
M. S. Pini and F. Rossi. Reasoning on
bipolar preference problems. In Proceedings of the CP 2006 Doctoral Programme (DOCTCP 2006), Nantes, France, September 2006.
M. S. Pini, F. Rossi and K.
B. Venable. Uncertainty in
bipolar preference problems. In Proceedings of the 8th International
Workshop on Preferences and Soft Constraints (SOFT 2006), held in conjunction
with the 12th International Conference on Principles and Practice of Constraint
Programming, CP'06, Nantes, France, September 2006.
M. S. Pini, F. Rossi, K. B.
Venable and T. Walsh. Incompleteness and
incomparability in preference aggregation: complexity results.
In Proceedings of the 8th International Workshop on Preferences and Soft
Constraints (SOFT 2006), held in conjunction with the 12th International
Conference on Principles and Practice of Constraint Programming, CP'06, Nantes,
France, September 2006.
M. S. Pini, F. Rossi, K. B.
Venable and T. Walsh. Preference aggregation
and elicitation: tractability in the presence of incompleteness and
incomparability. In Proceedings of DIMACS/LAMSADE Workshop on Voting
Theory and Preference Modelling, Paris, France,
October 2006.
S. Bistarelli, M. S. Pini, F. Rossi and K. B. Venable. Modelling and solving bipolar preference problems. Preprint
n.05-2006, Department of Pure and Applied Mathematics, University of Padova, Italy, 2006.
2005
M. S. Pini, F. Rossi, K. B.
Venable and T. Walsh. Aggregating partially
ordered preferences: possibility and impossibility results. In
Proceedings of 10th Conference on Theoretical Aspects of Rationality and
Knowledge (TARK X), ACM Digital Library, National University of Singapore, ISBN
981-05-3412-4, pp. 193-206, Singapore, June 2005.
M. S. Pini, F. Rossi and K.
B. Venable. Possibility
theory for reasoning about uncertain soft constraints. In
Proceedings of the 8th European Conference on Symbolic and Quantitative
Approaches to Reasoning with Uncertainty (ECSQARU 2005)}, Springer-Verlag LNAI 3571, ISBN 3-540-27326-3, pp. 800-811,
Barcelona, Spain, July 2005.
M. S. Pini, F. Rossi and K.
B. Venable. Uncertainty in soft
constraints problems. Doctoral Paper in Proceedings of 11th
International Conference of Principles and Practice of Constraint Programming
(CP 2005), Springer-Verlag LNCS 3709, ISBN
3-540-29238-1, p. 865, Sitges, Spain, October 2005.
M. S. Pini, F. Rossi and K.
B. Venable. Uncertainty
in soft constraints problems. In Proceedings of International
Conference on Intelligent Agents, Web Technology and Internet Commerce (IAWTIC
2005), IEEE Computer Society, ISBN 0-7695-2504-0-01, pp. 583-589, Wien,
Austria, November 2005.
M. S. Pini, F. Rossi and K.
B. Venable. Uncertainty in
soft constraints problems. In Proceedings of the 10th Annual
Workshop of ERCIM/CoLogNet on Constraint Solving and Constraint
Logic Programming (CSCLP 2005), Uppsala, Sweden, June 2005.
A. Lodi, M. S.
Pini and F. Rossi. Gomory cuts in a hybrid constraint programming approach. In Proceedings of
the 10th Annual Workshop of ERCIM/CoLogNet on
Constraint Solving and Constraint Logic Programming (CSCLP 2005), Uppsala,
Sweden, June 2005.
M. S. Pini, F. Rossi and K.
B. Venable. Possibilistic and probabilistic uncertainty in soft
constraints problems. In Proceedings of the Multidisciplinary
Workshop on Advances in Preference Handling (PREF 2005) held in conjunction of
the 19th International Joint Conference on Artificial Intelligence, IJCAI'05,
Edinburgh, Scotland, July 2005.
S. Bistarelli, M. S. Pini, F. Rossi and K. B. Venable. Positive and
negative preferences. In Proceedings of the 7th International Workshop on
Preferences and Soft Constraints (SOFT 2005), held in conjunction with the 11th
International Conference on Principles and Practice of Constraint Programming,
CP'05, Sitges, Spain, October 2005.
2004
M. S. Pini, F. Rossi and K.
B. Venable. Reasoning about fuzzy
preferences and uncertainty. In Proceedings of the 6th International
Workshop on Soft Constraints and Preferences (SOFT 2004), held in conjunction
with the 10th International Conference on Principles and Practice of Constraint
Programming, CP'04, Toronto, Canada, October 2004.