Yair Zick

Yair Zick

Computer Science Department

School of Computer Science, Carnegie-Mellon University

y...@cmu.edu

General

I am a postdoctoral researcher at Carnegie-Mellon University , hosted by Anupam Datta and Ariel Procaccia . Before that, I was Ph.D student at Nanyang Technological University, Singapore, and a member of the Theoretical Computer Science group. I was very fortunate to be advised by Edith Elkind.

I have completed my B.Sc.(mathematics) at the Hebrew University of Jerusalem, and attended the Amirim honors program.

Feel free to take a look at my CV.

Research Interests

My work mostly involves game theory, especially algorithmic game theory, cooperative game theory and computational social choice.

Publications

2015

Ariel D. Procaccia, Nisarg Shah and Yair Zick,
Voting Rules as Error-Correcting Codes, AAAI 2015. pdf

2014

Yair Zick, Georgios Chalkiadakis, Edith Elkind and Evangelos Markakis,
Cooperative Games with Overlapping Coalitions: Charting the Tractability Frontier, ArXiv Preprint. pdf
(extends the AAMAS 2012 and AAAI 2012 papers)

Yair Zick, Evangelos Markakis and Edith Elkind,
Arbitration and Stability in Cooperative Games with Overlapping Coalitions, accepted to JAIR. pdf
(extends the AAMAS 2011 and AAAI 2012 papers on arbitration in OCF games)

Joel Oren, Yuval Filmus, Yair Zick and Yoram Bachrach,
On the Effects of Priors in Weighted Voting Games, COMSOC 2014. pdf

Yair Zick, Yoram Bachrach, Ian Kash and Peter Key,
Non-Myopic Collaborators (Nearly) Get Their Way , COMSOC 2014. pdf

Yair Zick,
Arbitration, Fairness and Stability: Revenue Division in Collaborative Settings, PhD Thesis. pdf

2013

Yair Zick and Edith Elkind,
Arbitration and Stability in Cooperative Games, SIGecom Exchanges 12.2. pdf

Yair Zick,
On Random Quotas and Proportional Representation in Weighted Voting Games, IJCAI 2013. pdf

Reshef Meir, Yair Zick, Edith Elkind and Jeffery S. Rosenschein,
Bounding the Cost of Stability in Games Over Interaction Networks, AAAI 2013. pdf
(this is a more detailed version than the one in the published proceedings; supercedes the COMSOC 2012 paper)

Yair Zick, Maria Polukarov and Nick Jennings,
Taxation and Stability in Cooperative Games, AAMAS 2013. pdf

Edith Elkind, Dmitrii Pasechnik and Yair Zick,
Dynamic Weighted Voting Games, AAMAS 2013. pdf

Svetlana Obraztsova, Yair Zick and Edith Elkind,
On Manipulation in Multi-Winner Elections Based on Scoring Rules, AAMAS 2013. pdf
(an earlier version appeared in COMSOC 2012)

2012

Svetlana Obraztsova, Yair Zick and Edith Elkind,
On the Complexity of Voting Manipulation under Randomized Tie-Breaking, COMSOC 2012. pdf, bib

Reshef Meir, Yair Zick, Edith Elkind and Jeffery S. Rosenschein,
Bounding the Cost of Stability in Games with Restricted Interaction, COMSOC 2012. pdf, bib , slides
Supercedes the CoopMAS 2012 paper

Reshef Meir, Yair Zick and Jeffery S. Rosenschein,
Optimization and Stability in Games with Restricted Interactions, CoopMAS 2012. pdf, bib , slides

Yair Zick, Evangelos Markakis and Edith Elkind,
Stability via Convexity and LP Duality in Games with Overlapping Coalitions, AAAI 2012. pdf , bib

Yair Zick, Georgios Chalkiadakis and Edith Elkind
Overlapping Coalition Formation Games: Charting the Tractability Frontier, AAMAS 2012. pdf , bib, slides

2011

Yair Zick, Alexander Skopalik and Edith Elkind,
The Shapley Value as a Function of the Quota in Weighted Voting Games, IJCAI 2011. pdf , bib, slides
(an earlier version appeared at CoopMAS 2011)

Yair Zick and Edith Elkind,
Arbitrators in Overlapping Coalition Formation Games, AAMAS 2011. pdf , bib, slides
Winner of the AAMAS 2011 best student paper award

Personal

I'm an Israeli guy living in Pittsburgh with my lovely wife Jolene, and my sons Noam and Ayal. I like travelling, Jiu-Jitsu , cooking and board games (in no particular order).

Valid HTML 4.01 Transitional