General Research Interests
- Multiagent systems; artificial intelligence
- Game theory; social choice theory; market design
- Algorithms & complexity
Working Papers - H. Aziz and S. Mackenzie. A Discrete and Bounded Envy-free Cake Cutting Protocol for Any Number of Agents. Working Paper. 2016 [ Pdf ]
- H. Aziz, O. Lev, N. Mattei, J. S. Rosenchein, and T. Walsh. Strategyproof Peer Selection. 2016. Working Paper. [ Pdf ]
- H. Aziz, P. Luo, C. Rizkallah. Incompatibility of Efficiency and Strategyproofness in the Random Assignment Setting with Indifferences. Working Paper. [ Pdf ]
- H. Aziz, S. Bouveret, J. Lang, and S. Mackenzie. Complexity of manipulating sequential allocation. 2016. Working Paper. [ Pdf ]
- H. Aziz, G. Rauchecker, G. Schryen, and Toby Walsh. Approximation Algorithms for Max-Min Share Allocations of Indivisible Chores and Goods. Working Paper 2016. [ Pdf ]
- H. Aziz, P. Goldberg, T. Walsh. Equilibria in Sequential Allocation. Working Paper 2016 [ Pdf ]
- H Aziz, J. L. Hougaard, J. D. Moreno-Ternero, L. P. Østerdal. Computational aspects of assigning agents to a line. Working Paper. 2015
- H. Aziz. Participation Incentives in Randomized Social Choice. Working Paper. [ Pdf ] --- was accepted as a full paper at AAMAS 2016 but had to retract because I cannot travel that week.
- H. Aziz. Generalizing Top Trading Cycles for Housing Markets with Fractional Endowments. Working Paper. 2015. [ Pdf ]
- H. Aziz. Mechanisms for House Allocation with Existing Tenants under Dichotomous Preferences. Working Paper. Jan 2016. [ Pdf ]
- H. Aziz and T. Walsh. The overcut procedure for chores. Working Paper 2015.
- H. Aziz. Characterizing SW Efficiency in the Social Choice Domain. Short Note. 2015. [ Pdf ]
- H. Aziz. Random assignment with multi-unit demands. Working Paper. 2015. [ arxiv ]
- H. Aziz. Consistency of Randomized Assignment Rules. 2013. Working Paper.
Publications
- H. Aziz, J. Lang and J. Monnot. Computing Pareto Optimal Committees. COMSOC 2016 (accepted)
- H. Aziz, P. Biro, J. Lang. J. Lesca, and J. Monnot. Optimal Reallocation under Additive and Ordinal Preferences. COMSOC 2016 (accepted)
- H. Aziz and S. Mackenzie. A discrete and bounded envy-free cake cutting protocol for four agents. STOC 2016. [ Pdf ]
- H. Aziz, J. Lang and J. Monnot. Computing Pareto Optimal Committees. IJCAI 2016 (accepted)
- H. Aziz, I. Schlotter and T. Walsh. Control of Fair Division. IJCAI 2016 (accepted)
- A. Abeliuk, H. Aziz, G. Berbeglia, S. Gaspers, P. Kalina, N. Mattei, D. Peters, P. Stursberg, P Van Hentenryck and T. Walsh. Interdependent Scheduling Games. IJCAI 2016 (accepted).
- H. Aziz. Computational Social Choice: Some Current and New Directions. IJCAI 2016 (Invited).
- H. Aziz, C. Cahan, C. Gretton, P. Kilby, N. Mattei, T. Walsh. A Study of Proxies for Shapley Allocations of Transport Costs. JAIR (Accepted)
- Egalitarianism of Random Assignment Mechanisms. H. Aziz, J. Chen, A. Filos-Ratsikas, S. Mackenzie and N. Mattei. AAMAS 2016 (Extended abstract)
- H. Aziz, P. Biro, J. Lang. J. Lesca, and J. Monnot. Optimal Reallocation under Additive and Ordinal Preferences. AAMAS 2016 [ Pdf ]
- H. Aziz, O. Lev, N. Mattei, J. S. Rosenchein, and T. Walsh. Strategyproof peer selection: Mechanisms, analyses, and experiments. AAAI 2016 [ Pdf ]
- H. Aziz, P. Harrenstein, J. Lang, M. Wooldridge. Boolean Hedonic Games. KR 2016.
- H. Aziz, S. Gaspers, S. Mackenzie, T. Walsh. Two Desirable Fairness Concepts for Allocation of Indivisible Objects. ACM SIGecom Exchanges, 2016 [ Pdf ]
- H. Aziz, O. Lev. N. Mattei, J. S. Rosenchein, and T. Walsh. Strategyproof Peer Selection: Mechanisms, Analyses, and Experiments. AAAI 2015 (accepted)
- H. Aziz. Competitive Equilibrium with Equal Incomes for Allocation of Indivisible Objects. Operations Research Letters. 2015 (accepted) [ arxiv ]
- Haris Aziz, M. Brill, F. Fischer, P. Harrenstein, J. Lang, H. G. Seedig. Possible and Necessary Winners of Partial Tournaments. JAIR. (Accepted).
- H. Aziz. A Generalization of the AL method for Fair Allocation of Indivisible Objects. Economic Theory Bulletin 2015. Accepted. [ arxiv ]
- H. Aziz, F. Brandl, and F. Brandt. Universal Pareto Dominance and Welfare for Plausible Utility Functions. Journal of Mathematical Economics 2015. [ Pdf ]
- H. Aziz, S. Gaspers, S. Mackenzie, T. Walsh. Fair assignment of indivisible objects under ordinal preferences. AIJ 2015 [ Pdf ]
- H. Aziz. A note on the undercut procedure.
Social Choice and Welfare. 2015 [ Pdf ] - H. Aziz, T. Walsh, and L. Xia. Possible and Necessary Allocations via Sequential Mechanisms. IJCAI 2015. [ Pdf ]
- H.
Aziz and S. Gaspers and J. Gudmundsson, J. Mestre, and H. Taubig. Welfare maximization in Fractional Hedonic Games. IJCAI 2015. [ Pdf ]
- H. Aziz, S. Brânzei, A.
Filos-Ratsikas, S. K S. Frederiksen.The Adjusted Winner Procedure:
Characterizations and Equilibria. IJCAI 2015 [ Pdf ]
- M. Aleksandrov, H. Aziz, S. Gaspers, T. Walsh. Online Fair Division: analysing a Food Bank problem. IJCAI 2015 [ Pdf ]
- H. Aziz, S. Gaspers, S. Mackenzie, N. Narodytska, N. Mattei, T. Walsh. Equilibria under the Probabilistic Serial Rule. IJCAI 2015.[ Pdf ]
- H. Aziz. Condorcet’s Paradox and the Median Voter Theorem for Randomized Social Choice. Economics Bulletin. 2015 [ Pdf ]
- H. Aziz, S. Mackenzie, L. Xia, C. Ye. Structure and complexity of ex post efficient random assignments AAMAS 2015 [ Extended Abstract | Report ]
- H.
Aziz and S. Gaspers and J. Gudmundsson and S. Mackenzie and N. Mattei
and T. Walsh. Computational Aspects of Multi-Winner Approval Voting. AAMAS 2015. [ Pdf ]
- H. Aziz, S. Gaspers, N. Mattei, S. Mackenzie, N. Narodytska, T. Walsh. Manipulating the Probabilistic Serial Rule. AAMAS 2015. [ Pdf ]
- H. Aziz, H G. Seedig and K. von Wedel. On the Susceptibility of the Deferred Acceptance Algorithm. AAMAS 2015 [ Pdf ]
- H. Aziz, S. Gaspers, N. Mattei, S. Mackenzie, N. Narodytska, T. Walsh. Manipulating the Probabilistic Serial Rule. MATCHUP 2015.
- H. Aziz, T. Walsh, and L. Xia. Possible and Necessary Allocations via Sequential Mechanisms. MATCHUP 2015. [ Pdf ]
- H. Aziz and R. Savani. Hedonic Games.
In F. Brandt, V. Conitzer, U. Endriss, J. Lang, and A. Procaccia,
editors, Handbook of Computational Social Choice. Cambridge University
Press, 2015.
In preparation. [ Draft ]
- H. Aziz, M. Brill, V. Conitzer, E. Elkind, R. Freeman, T. Walsh. Justified Representation in Approval-Based Committee Voting. AAAI 2015. [ Pdf | Slides ]
- H. Aziz, F. Brandt, M. Brill, J. Mestre. Computational Aspects of Random Serial Dictatorship. SIGecom Exchanges. 2014 [ Pdf ]
- H. Aziz and C. Ye. Cake Cutting Algorithms for Piecewise Constant and Piecewise Uniform Valuations. WINE 2014. [ Pdf ] [ Slides ]
- H. Aziz and J. Mestre. Parametrized Algorithms for Random Serial Dictatorship. Mathematical Social Sciences. 2014. [ Pdf ]
- H. Aziz. A Characterization of Stochastic Dominance Efficiency. Economic Theory Bulletin. [ Pdf ]
- H. Aziz, F. Brandl, and F. Brandt. Universal Pareto Dominance and Welfare for Plausible Utility Functions. 2014. ACM EC 2014.
[ pdf ] (also presented at The 12th Meeting of the Society for Social Choice and Welfare).
- H. Aziz, F. Brandl, and F. Brandt.
On the incompatibility of efficiency and strategyproofness in
randomized social choice.
2014. AAAI 2014 [ Pdf | poster ]
- H. Aziz and P. Stursberg. A Generalization of Probabilistic Serial to Randomized Social Choice. AAAI 2014. [ Pdf | Poster ]
- H. Aziz, S. Gaspers, S. Mackenzie, N. Mattei, P. Stursberg and T. Walsh Fixing a Balanced Knockout Tournament. AAAI 2014. [ Pdf ]
- H. Aziz and B. Keijzer. Shapley meets Shapley. STACS 2014. [ Pdf ]
- H. Aziz. A note on the undercut procedure.
AAMAS 2014. [ Pdf ]
- H. Aziz, S. Gaspers, S. Mackenzie, T. Walsh. Fair assignment of indivisible objects under ordinal preferences. AAMAS 2014. [ Preprint ]
- H. Aziz, F. Brandt, and P. Harrenstein.
Fractional hedonic games. AAMAS 2014.
[ Pdf ]
- H. Aziz, P. Harrenstein, J. Lang, M. Wooldridge. Boolean Hedonic Games. LOFT 2014.
- H. Aziz and S. Gaspers and J. Gudmundsson and S. Mackenzie and N. Mattei and T. Walsh. Computational Aspects of Multi-Winner Approval Voting. MPREF 2014
- H. Aziz, C. Cahan, C. Gretton, P. Kilby, N. Mattei, T. Walsh. A Study of Proxies for Shapley Allocations of Transport Costs. COOPMAS 2014
- H. Aziz, F. Brandt and P. Harrenstein. Pareto Optimality in Coalition Formation. Games and Economic Behavior 2013. [ Pdf ]
- H. Aziz, F. Brandt, and M. Brill. The Computational Complexity of Random Serial Dictatorship. Economics Letters 2013. [ Pdf ] ; also accepted at WINE 2013
- H. Aziz, F. Brandt and P. Stursberg. On Popular Random Assignments. SAGT 2013. [ Pdf ]
- H. Aziz. Maximal Recursive Rule: A New Social Decision Scheme. IJCAI 2013. [ Pdf ]
- H. Aziz, S. Gaspers, N. Mattei, N. Narodytska and T. Walsh. Ties Matter: Complexity of Manipulation when Tie-breaking with a Random Vote. AAAI 2013. [ Pdf ]
- H. Aziz. Computation of the Random Arrival Rule for the Bankruptcy Problem. Operations Research Letters 2013.
- H. Aziz, Markus Brill and Paul Harrenstein. Testing Substitutability of Weak Preferences. Mathematical Social Sciences. 2013. [ Pdf ]
- H. Aziz. Stable marriage and roommate problems with individual-based stability. AAMAS 2013. [ Pdf ]
- H. Aziz, F. Brandt, and M. Brill. On the tradeoff between economic
efficiency and strategyproofness in randomized social choice. 2012. AAMAS 2013. [ Pdf ] (Poster presentation at WINE 2013)
- H. Aziz, F. Brandt and H. G. Seedig. Computing Desirable Partitions in Additively Separable Hedonic Games. Artificial Intelligence (AIJ), 2013 [ Pdf ]
- Franz
Diebold, Haris Aziz, Martin Bichler, Florian Matthes, Alexander
Schneider Stable Matching Mechanisms - A Field Experiment on Course
Allocation Problems. 2013. BISE (Business & Information Systems Engineering)
- H. Aziz, E. Elkind, M. Wooldridge (Editors). Proceedings of the 4th
International Workshop on Cooperative aspects of Multi-agent Systems (CoopMAS), 2013.
- H. Aziz and B. de Keijzer. Housing Markets with Indifferences: a Tale of Two Mechanisms. AAAI 2012 (also presented at the Frontiers of Market Design Conference and at COMSOC 2012). [ Pdf ]
- H. Aziz, Markus Brill and Paul Harrenstein. Testing Substitutability of Weak Preferences. MATCHUP 2012 [Preprint].
- H. Aziz and F. Brandl. Existence of Stability in Hedonic Coalition Formation Games. AAMAS 2012 [ Pdf ].
- Haris Aziz, M. Brill, F. Fischer, P. Harrenstein, J. Lang, H. G. Seedig. Possible and Necessary Winners of Partial Tournaments. AAMAS 2012. [ Pdf ]
- H. Aziz, P. Harrenstein, and E. Pyrga. Individual-based stability in hedonic games depending on the best or worst players. AAMAS 2012 (extended abstract). [ Pdf ]
- H. Aziz, F. Brandt and P. Harrenstein. Pareto Optimality in Coalition Formation. SAGT 2011. 4th Symposium on Algorithmic Game Theory. [ Pdf ] (Also presented at GAMES 2012, ACM EC 2012 and IJCAI-COMSOC 2011.)
- H. Aziz and B. de Keijzer. Complexity of coalition structure generation. AAMAS 2011, The Tenth International Conference on Autonomous Agents and Multiagent Systems. [ Pdf ]
- H. Aziz, F. Brandt and H. G. Seedig. Stable partitions in additively separable hedonic games. AAMAS 2011, The Tenth International Conference on Autonomous Agents and Multiagent Systems. [ Pdf ]
- H. Aziz, Y. Bachrach, E. Elkind and M. Paterson.
False-Name Manipulations in Weighted Voting Games. Journal of Artificial
Intelligence Research (JAIR), 2011. [Link]
- H. Aziz, F. Brandt and H. G. Seedig. Optimal partitions in additively separable hedonic games. IJCAI 2011, International Joint Conferences on Artificial Intelligence (Previously: COMSOC 2010, 3rd International Workshop on Computational Social Choice; also invited for presentation at EURO 2010, 24th European Conference on Operational Research, ` Combinatorial optimization and cooperative game theory session') [Link | Preprint]
- H. Aziz and T. Sorensen. Path coalitional games. CoopMAS 2011, The Second Workshop on Cooperative Games in Multiagent Systems [ Pdf ]
- H. Aziz, F. Brandt, and P. Harrenstein. Monotone cooperative games and their threshold versions. AAMAS 2010, The Ninth International Conference on Autonomous Agents and Multiagent Systems. [Venue | Pdf]
- H. Aziz, O. Lachish, M. Paterson and R. Savani. Wiretapping a hidden network. WINE 2009, International Workshop on Internet & Network Economics 2009. LNCS 5929 proceedings. [Link | Preprint]
- H. Aziz, O. Lachish, M. Paterson and R. Savani. Power indices of spanning connectivity games. AAIM 2009, The Fifth International Conference on Algorithmic Aspects in Information and Management, LNCS 5564 proceedings. [Link | Proceedings | Preprint]
- H. Aziz and M. Paterson. False name manipulations in weighted voting games: splitting, merging and annexation. AAMAS 2009, The Eighth International Conference on Autonomous Agents and Multiagent Systems. [Link | Proceedings | Pdf]
- H. Aziz, Algorithmic and computational complexity aspects of simple coalitional games. PhD thesis, 2010. [Abstract]
- H. Aziz. Social and Economic Networks: a review. ACM Sigecom Exchanges Volume 8.1, 2009 [Link | Pdf]
- D. Leech and H. Aziz. The double majority voting rule
of the EU reform treaty as a democratic, ideal for an enlarging union:
an appraisal using voting power analysis. In W. Slomczynski and K.
Zyczkowski eds., Distribution of Power and voting procedures in the
European Union. Ashgate 2009, ISBN:9780754694960. [Link]
- H. Aziz, Complexity of comparison of influence of players in simple games. COMSOC 2008, 2nd International Workshop on Computational Social Choice, pp 61-72, 2008. [Link | Proceedings | Pdf]
- H. Aziz and M. Paterson. Complexity of some aspects
of control and manipulation in weighted voting games. Annales du
Lamsade, No. 9, pp 1-16, 2008 ISSN 1762-455X. [Link]
- H. Aziz and M. Paterson, Computing voting power in easy weighted voting games, CO 2008 - International Symposium on Combinatorial Optimization 2008. [Link | Pdf]).
- H. Aziz, M. Paterson, D. Leech. Efficient algorithm for Designing Weighted Voting Games. INMIC 2007, Proceedings of the IEEE Computer Society, 11th IEEE International Multitopic Conference, 2007. [ Pdf ]
- D. Leech and H. Aziz. The double majority voting rule
of the EU reform treaty as a democratic ideal for an enlarging union:
an appraisal using voting power analysis. Proceedings of Annual Meeting
of the European Public Choice Society 2008, Jena, Germany. [Link | Pdf ] (Previously
as D. Leech and H. Aziz, 'Some Properties of the Qualified Majority
Voting Provisions of the EU Constitutional Treaty under Various
Enlargement Scenarios', International Workshop on the Distribution of
Voting Power in the EU, Warsaw, 2007 [venue])
- H. Aziz. Review of 'Boolean Functions - Theory, Algorithms, and Applications' by Yves Crama and Peter L. Hammer, 2014 ACM SIGACT News.
- H. Aziz. Review of 'Matching Theory' by László Lovász and M. D. Plummer, 2012 ACM SIGACT News Vol 43, No 3, 2012.
- H. Aziz. Review of 'In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation' by William J. Cook' by 2013 ACM SIGACT News Vol 43, No 3, 2012.
- H. Aziz. Review of 'Graph Theory: A problem Oriented Approach ' by Daniel Marcus, 2011 ACM SIGACT News.
- H. Aziz. Review of 'P, NP, and NP-Completeness: The Basics of Complexity Theory' by Oded Goldreich, ACM Computing Reviews, 2011 [Link]
- H. Aziz. Review of 'Princeton Companion to Mathematics' by Gowers, Barrow-Green and Leader. ACM SIGACT News Vol 41, No. 1, 2010 [Link]
- H. Aziz. Review of 'Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations' by Y. Shoham and K. Leyton-Brown, ACM SIGACT News Vol 41, No. 1, 2010 [Link]
- H. Aziz. Review of 'Algorithms and Theory of Computation Handbook 2009'. ACM Computing Reviews, 2010. [Link]
- H. Aziz. Game theoretic reasoning column. The Reasoner, Volume 4, Number 4, 2010. [Link]
- H. Aziz. Modelling Interaction, Dialog, Social Choice, and Vagueness. The Reasoner, Volume 4, Number 5, 2010. [Link]
- H. Aziz. COST-ADT Doctoral School on Computational Social Choice. The Reasoner, Volume 4, Number 7, 2010. [Link]
- H. Aziz. 'Insight into Game Theory', IMA Mathematics Today. Volume 45, Number 1, February 2009, Page 33 [Link | Pdf]
- H. Aziz. Complex graphs and networks (CBMS regional conference series in mathematics): a review. ACM Computing Reviews, 2009. [Link]
- H. Aziz. Algorithmic Game Theory: a review, IMA Mathematics Today. Volume 45, Number 2, 2009, Page 80 [ Pdf ]
- H. Aziz. Review of 'Encyclopedia of Algorithms' by MY Kao. ACM Computing Reviews, 2009 [Link]
- H. Aziz. Game Theoretic Problems in Network Economics and Mechanism Design: a review. ACM Computing Reviews, 2009 [Link]
- H. Aziz and M. Heuer (Editors). 19th Postgraduate Combinatorial Conference (BCC-LMS-DIMAP-OU) Proceedings'. 2008. [Link]
- H. Aziz. Review of 'Is Mathematics Inevitable? A
Miscellany'. 2008. London Mathematical Society Newsletter, Issue 375,
Nov 2008 [Link]
- H. Aziz. Review of 'Algorithmic aspects of graph connectivity (1st ed.)' by H. Nagamochi and T. Ibaraki. ACM Computing Reviews, 2008 [Link]
- H. Aziz and M. Heuer. Report on the 19th Postgraduate Combinatorial Conference. London Mathematical Society Newsletter, Oct 2008, Issue 374. [Link]
| Scientific services and affiliations
- PC member CP 2016
- PC member COMSOC 2016
- Organiser and Co-Chair EXPLORE 2016
- PC member COOPMAS 2016
- PC member AAAI 2016
- PC member ADT 2015
- PC member ACM EC 2015
- Organiser and Co-Chair EXPLORE 2015
- SPC member IJCAI 2015
- PC member COOPMAS 2015
- PC member AAAI 2015
- PC member AAMAS 2015
- PC member COMSOC 2014
- PC member ACM EC 2014
- PC member AAAI 2014
- PC member COOPMAS 2014
- PC member EXPLORE 2014
- PC member AAMAS 2014
- SPC member IJCAI 2013
- Organiser and Co-chair CoopMAS 2013.
- PC member ACM EC 2012.
- PC member AAAI 2012.
- PC member CoopMAS 2012
- PC member AAMAS 2012.
- PC member IJCAI 2011.
- In the ESF (European Science Foundation) Pool of Reviewers 2010-2011.
- On the committee of BCTCS (2007-2008), BCC (2007-2008), EASSS10 and EASSS08.
- Reviewed for ACM Computing Reviews, AIJ (Artificial Intelligence Journal), Computational Intelligence, CUP (Cambridge University Press), DAM (Discrete Applied Mathematics), Economics Letters, EJOR (European Journal of Operations Research), GEB (Games and Economic Behavior), IPL (Information Processing Letters), JAIR (Journal of Artificial Intelligence Research), Journal of the ACM (JACM), Journal of Heuristics, JORS (The Journal of the Operational Research Society), Computer Science Review, Artificial Intelligence (Elsevier), JAAMAS (Journal of Autonomous Agents and Multi-Agent Systems), MOR (Mathematics of Operations Research), MR (Mathematical Reviews), MSS (Mathematical Social Sciences), SCW (Social Choice & Welfare), Review of Economic Design, TEAC (Transaction on Economics & Computation), Theory & Decision, and TCS (Theoretical Computer Science).
- Reviewed for AAAI Conference on Artificial Intelligence, AAMAS (International Conference on Autonomous Agents and Multiagent Systems), ADT (Algorithmic Decision Theory), COMSOC (International Workshop on Computational Social Choice), EC (ACM Conference on Electronic Commerce), ECAI (European Conference on Artificial Intelligence), ESA (European Symposium on Algorithms), IJCAI (International Joint Conferences on Artificial Intelligence), LATIN (Latin American Theoretical INformatics Symposium), LOFT (International Conference on Logic and the Foundations of Game and Decision Theory.), SAGT (International Symposium on Algorithmic Game Theory), STACS (Symposium on Theoretical Aspects of Computer Science), CSR (International Computer Science Symposium in Russia), ICALP (International Colloquium on Automata, Languages and Programming), SODA (ACM-SIAM Symposium on Discrete Algorithms), and WINE (International Workshop on Internet & Network Economics).
- Organizer of the 19th Postgraduate Combinatorial Conference, 2008 (PCC08).
- In the organization team for BCTCS2009 (British Colloquium for Theoretical Computer Science), Mike66 (Theoretical Computer Science workshop), CO2008 (Warwick Business School) and Algorithmic Game Theory Workshop 2008 and member of the 'Mathematics Today' editorial team.
- Memberships/Affliiations: ACM (Association for Computing Machinery), AMS (American Mathematical Society), AAAI (Association for the Advancement of Artificial Intelligence), EATCS (European Association of Theoretical Computer Science), DIMAP (Centre for Discrete Mathematics and its Applications (DIMAP), IEEE (Institute of Electrical and Electronics Engineers), INFORMS (Institute for Operations Research and the Management Sciences), Exeter College (Oxford) and Isaac Newton Institute for Mathematical Sciences (Cambridge).
Miscellaneous |