Archive for the ‘Uncategorized’ Category

Workshop on Learning in Presence of Strategic Behavior at EC 2019

(co-located with FCRC 2019)

June 28, 2019 at Phoenix, AZ, USA

Submission deadline: May 1.

Website: https://sites.google.com/view/eclearning2019/

The ACM EC Workshop on Learning in Presence of Strategic Behavior will be held in conjunction with ACM Federated Computing Research Conference (FCRC) 2019, Phoenix, Arizona on June 28, 2019.

The main goal of this workshop is to address current challenges and opportunities that arise from interactions of learning systems with social and strategic agents. This workshop aims at bringing together members of different communities; including  economics, machine learning, theoretical computer science, and social computing; to share recent results, discuss important directions for future research, and foster collaborations. In particular, we expect our workshop to be of interest to the larger research community present at ACM FCRC 2019, including participants of EC, COLT, and STOC.

The workshop will include 4-5 invited talks by experts from machine learning, theoretical computer science, economics, and operations research, as well as contributed talks and posters.

******* Call for Papers *******

Papers from a rich set of theoretical and applied perspectives are invited. Some areas of interest at the interface of learning and strategic behavior include, but are not limited to:

1. Learning from data that is produced by agents who have vested interest in the outcome or the learning process. Examples of this include learning a measure of quality of universities by surveying members of the academia who stand to gain or lose from the outcome, or when a GPS routing app has to learn patterns of traffic delay by routing individuals who have no interest in taking slower routes.

2. Learning a model for the strategic behavior of one or more agents by observing their interactions. Examples of this include applications of learning in economic paradigms.

3. Learning as a model of interactions between agents. Examples of this include applications to  swarm robotics, where individual agents have to learn to interact in a multi-agent setting in order to achieve individual or collective goals.

4. Interactions between multiple learners. Examples of this include scenarios where two or more learners learn about the same or multiple related concepts. How do these learners interact? What are the scenarios under which they would share knowledge, information, or data. What are the desirable interactions between learners?

******* Submissions Guidelines *******

We solicit submission of published and unpublished works. For the former, we request that the authors clearly state the venue of previous publication. Authors are also encouraged to provide a link to an online version of the paper (such as on arXiv).  If accepted, such papers will be linked via an index to give an informal record of the workshop. This workshop will have no published proceedings. Accepted submissions will be presented as posters or talks.

Submissions can be made in any format and length, but have to be accompanied by a one page summary of the paper, its contributions, and relevance to the workshop (this applies to previously published papers as well).  The review process is not blind. All submissions will be made through EasyChair on or before May 1, 2019, 11:59pm AoE. Notification of acceptance will be on May 20, 2019.

Submissions will be evaluated based on their relevance to the theme of the workshop and the novelty of the work.

******* Important Information *******

Website: https://sites.google.com/view/eclearning2019/

Submission Deadline: May 1, 2019, 11:59pm AoE

Submission page: https://easychair.org/conferences/?conf=eclearning2019

Notification: May 15, 2019

Workshop Date: June 28, 2019

******* Workshop Registration *******

Please refer to the EC 2019 website for registration details.

******* Organizing Committee *******

Omer Ben-Porat, Technion

Nika Haghtalab, Microsoft Research and Cornell University

Yishay Mansour, Tel Aviv University

Tim Roughgarden, Columbia University

******* More Information *******

All questions about submissions should be emailed to: eclearning2019@easychair.org


Read Full Post »

MD4SG ’19
Call for Participation 

The 3rd Workshop on Mechanism Design for Social Good (MD4SG ’19) will take place at this year’s ACM Conference on Economics and Computation (EC ’19) in Phoenix, AZ, USA on 28 June 2019.    

The goal of the workshop is to highlight work where techniques from algorithms, optimization, and mechanism design, along with insights from other disciplines, have the potential to improve access to opportunity for historically underserved and marginalized communities. The workshop will feature keynote presentations, contributed talks, problem pitches and demonstrations, a poster session, and a panel discussion, with a focus on bridging research and practice.    

We solicit submissions of research papers, as well as special problem- and practice-driven submissions, to be presented at the workshop. The deadline for submissions is 27 April 2019 at 5 PM GMT.    

We also solicit applications for travel grants. The deadline for travel grant applications is 15 April 2019 at 5 PM GMT.

We encourage submissions from across various disciplines and covering domains including bias and discrimination, civic participation, computational sustainability, developing nations, economic inequality, education, healthcare, housing, on- and off-line labor markets, and privacy and security. Submissions can be research papers introducing new theory or applications, as well as position papers synthesizing existing work and perspectives or highlighting future directions. For the first time, the workshop will also accept problem pitches and demonstration submissions. Submissions will fall into one of four tracks:  

1. AI and Machine Learning including bias, fairness, and ethics, fair division and resource allocation, human computer interaction in socio-technical systems; multi-agent systems, privacy and security, social choice theory, and statistical reasoning.

2. Empirical Studies including applied machine learning, causal inference, computational social science, empirical analysis of real-world systems, empirical methods, and experimental results.

3. Theory including algorithm design, fair division and resource allocation, game theory, market and mechanism design, optimization, operations management, computational social choice, social network analysis, and theory of machine learning.  

In addition, we will also accept special submissions as problem pitches or demonstrations. We especially encourage individuals from government and non-government organizations and industry to submit to this track.  

4. Problems and Demonstrations:

a. Problem Pitches including white papers on problems arising in practice that deserve wider academic attention, and papers pitching methods for addressing real-world problems through research. Submissions should provide
(1) background information on the problems,
(2) examples of how techniques for resource allocation, definition of appropriate metrics and objectives, design of systems, alignment of incentives, and related issues could significantly alleviate these problems, and
(3) a summary of any existing methods or approaches for addressing these problems. Submissions are also encouraged to provide a discussion of challenges in providing holistic solutions and/or introduce new methods for addressing the problems.  

Submissions will be evaluated based on their contributions to one or more of the following:
(i) Novelty of problem/domain to the EC community
(ii) Comprehensive exposition of background on problem and attempted solutions
(iii) Potential for future collaborations and/or follow up from the EC community
(iv) Discussion of practical, structural and/or societal challenges in attempted or proposed solution

b. Demonstrations including prototyped and/or deployed software systems and mobile platforms. Demo submissions should be accompanied by a short description describing the system or platform, the problems it seeks to address, and the potential to use the tool in conjunction with algorithm and mechanism design and related tools to improve access to opportunity. Submissions should also include instructions for using the system or platform.  

For all submissions, topics of interest include but are not limited to:

  • market and mechanism design challenges in resource-constrained settings
  • measuring and evaluating progress to achieve sustainable development goals
  • reducing inefficiencies in smallholder farms and under-resourced supply chains
  • allocating health insurance funds and managing access to healthcare
  • equitable provision of healthcare across communities
  • algorithmic proposals to encourage civic participation
  • evaluating fairness in electoral representation
  • redistributive mechanisms to improve access to opportunity
  • economic inequality and intergenerational mobility
  • mitigating unequal economic outcomes in on- and off-line labor markets
  • detecting existence or causes of exploitative market behavior in on- and off-line labor markets
  • the design of algorithms that mitigate bias and improve diversity
  • allocating low-income housing assistance
  • evaluating students, teachers, or schools and improving allocation of educational resources
  • design of transportation systems
  • market regulations for data and privacy
  • ethics of using solutions informed by algorithm and mechanism design in public sector settings

  Submissions will be evaluated based on the following criteria:

  • Quality of submission as measured by accuracy and clarity of exposition.
  • Relevance to MD4SG and the workshop theme of bridging research and practice.
  • Novelty of domain, especially work on applications that have historically been less explored by those in the EC community.
  • In line with the focus on bridging research and practice, submissions will also be evaluated based on either:
    • Potential for interdisciplinary follow-up work. We welcome submissions with the potential to spark interdisciplinary collaborations with the EC community,
    • Presentation of domain-specific knowledge. We especially welcome practitioners with interest or experience in translating between practical problems and academic research approaches.

Submission Instructions:

Authors should upload a PDF of their paper to EasyChair. There are no specific formatting instructions or length requirements. In addition to the PDF, authors are asked to upload a 200-250 word description onto EasyChair summarizing their submission and its relevance to the workshop. Authors do not need to be first author of the submitted work. Authors should list all co-authors on the presented work both in the PDF of the submission as well as on EasyChair.

Authors may submit papers that are working papers, papers that have already been published, or are under review. If the work is already published, please include a citation on EasyChair.

There will be no published proceedings. All submissions will be peer-reviewed by at least 2 reviewers. The committee reserves the right not to review all the technical details of submissions. Submissions are single-blind (i.e., authors should include their name and affiliation in the paper).

Travel Grants:

The workshop will provide a number of need-based travel grants to participants to subsidize the costs of registration, travel, and accommodation at the workshop. Awardees of the travel grants will have the opportunity to participate in an interdisciplinary networking session with members of the broader MD4SG and EC community. Preference will be given to individuals who have submitted papers to the workshop or the EC conference before the travel grant submission deadline. We especially encourage those from underrepresented communities and institutions to submit a travel grant application.

All travel grant applications must be submitted by 15 April 2019 at 5 PM GMT; applications received after this date will not be considered.  

Important Information:

  • Travel Grant Application Deadline: 15 April 2019 at 5 PM GMT
  • Paper Submission Deadline: 27 April 2019 at 5 PM GMT
  • Notification: 15 May 2019
  • Workshop Date: 28 June 2019
  • Travel Grant: Application Form
  • Paper Submission: EasyChair

Organizing Committee:Program Chairs:

Area Chairs:

Read Full Post »

Call for Papers:

Workshop on Behavioral Economics and Computation
June 28, 2019, Phoenix, AZ
In conjunction with the 20th ACM Conference on Economics and Computation 
(ACM EC '19)

SUBMISSIONS DUE May 1, 2019, 11:59pm PDT.
We solicit research contributions and participants for The 1st
Workshop on Behavioral Economics and Computation, to be held in
conjunction with the 20th ACM Conference on Economics and Computation 
(ACM EC '19). The workshop will bring together researchers and
practitioners from diverse subareas of EC, who are interested in the 
intersection of human economic behavior and computation, to share new 
results and to discuss future directions for behavioral research 
related to economics and computation. It will be a full-day workshop, 
and will feature invited speakers, contributed paper presentations and 
a panel discussion.

The gap between rationality-based analysis that assumes utility-maximizing 
agents and the actual human behavior in the real world has been well 
recognized in economics, psychology and other social sciences. In recent 
years, there has been a growing interest in conducting behavioral research 
across many of the sub-areas related to economics and computation to 
address this gap. In one direction, some of these studies leverage insights 
on human decision making from behavioral economics and social psychology 
literature to study economic and computational systems with human users. 
In the other direction, computational tools are used to study and gain 
insights on human behavior and a data-driven approach is sometimes used to 
learn behavior models from user-generated data.

The Behavioral EC workshop aims to bring together researchers and 
practitioners from diverse fields, including but not limited to computer 
science, economics, psychology and sociology, to exchange ideas related to 
behavioral research in economics and computation. In addition to sharing new 
results, we hope the workshop will foster a lively discussion of future 
directions and methodologies for behavioral research related to economics 
and computation as well as fruitful cross-pollination of behavioral 
economics, cognitive psychology and computer science. 

We welcome studies at the intersection of economic behavior and computation 
from a rich set of theoretical, experimental and empirical perspectives. The 
topics of interest for the workshop are behavioral research in all settings 
covered by EC, including but not limited to:

Behavioral mechanism design and applied mechanism design
Empirical studies of economic behavior
Boundedly-rational models of economic decision making
Model evaluation and selection based on behavioral data
Online prediction markets, experiments, and crowdsourcing platforms
Hybrid human-machine systems
Models and experiments about social considerations (e.g. fairness) in 
decision making 
Methods for behavioral EC: information aggregation, probability elicitation, 
quality control

Submission Instructions

Submission deadline: May 1, 2019, 11:59pm PDT.

Notification: May 20, 2019

We will give priority to new (unpublished) research papers, but will 
also consider ongoing research and recently published papers that may 
be of interest to the workshop audience. For submissions of published 
papers, authors must clearly state the venue of publication. Papers 
will be reviewed for relevance, significance, originality, research 
contribution, and likelihood to catalyze discussion. The workshop will 
not have archival proceedings but will post accepted papers on the 
workshop website. Position papers and panel discussion proposals are also 
welcome. At least one author of each accepted paper will be expected 
to attend and present their findings at the workshop.

Submissions can be in any format and can be up to 18 pages long (plus 
a title page and excluding appendices that can be arbitrarily long). We 
recommend the format of the EC submissions. The limit of 18 pages on 
the main body is an upper bound, and papers can be significantly shorter. 

Submissions should be uploaded to the submission server no later 
than May 1, 2019, 11:59pm PDT.

Organizing Committee
Yiling Chen, Harvard University
Dan Goldstein, Microsoft Research 
Kevin Leyton-Brown, University of British Columbia
Shengwu Li, Harvard University
Gali Noti, Hebrew University

More Information
For more information or questions, visit the workshop website:
or email the organizing committee: behavioralec2019@easychair.org

Read Full Post »

ACM SIGecom Elections

The following message just went out to ACM SIGecom members:

———- Forwarded message ———
From: Monique Chang <chang@hq.acm.org>
Date: Mon, Feb 4, 2019 at 2:20 PM
Subject: 2019 ACM SIGecom Election: Candidate Slate Announcement
To: <SIG-ELECTION-ANNOUNCEMENT@listserv.acm.org>

Dear ACM SIGecom Member,

The ACM SIGecom Nominating Committee has proposed the following candidates for the 2019 ACM SIGecom election.

(Running Unopposed)

Nicole Immorlica


Scott Kominers

Ariel Procaccia


Hu Fu

Katrina Ligett

In accordance with the ACM SIG Bylaws, additional candidates may be placed on the ballot by petition. All candidates must be ACM Professional Members, as well as members of the SIG. Anyone interested in petitioning must inform ACM Headquarters, Pat Ryan (ryanp@hq.acm.org), and SIGecom’s Secretary-Treasurer, Jenn Wortman Vaughan (jenn@microsoft.com), of their intent to petition by 15 March 2019. Petitions must be submitted to ACM Headquarters for verification by 2 April 2019.

Monique Chang

ACM SIG Elections Coordinator

Office of Policy and Administration

Three things for members of our community to note:

  1. It’s important vote (once the link goes out; note that the current email is just an announcement and an invitation for additional candidates to petition to be included on the ballot). The SIG leadership is very important for the ongoing direction of our organization. Your vote makes a difference, because our elections are often decided by small margins.
  1. If you didn’t get this email, you’re likely not registered as a member of our SIG. Membership costs only $5 for students and $10 for others; AFAIK, you don’t have to be an ACM member to be a SIG member. Our number of members is an important signal to the ACM about the strength of our community (which is why we have set our fees so low). Votes like this one are also restricted to members! If your membership has lapsed, or if you’ve never taken the plunge, this might be a good occasion to do so, by clicking on the link below:


  1. Thanks to our nominations chair, David Parkes, who put together the slate of candidates just listed, and also to all of the candidates who agreed to serve. Our community is really lucky to have such a strong and deep pool of volunteers, and this is one more example. Indeed, in advance, I’d particularly like to thank those candidates who *don’t* win, whoever they turn out to be: it’s thankless to stick one’s neck out for an election only to see someone else get chosen (often by a small margin; see #1), but your willingness to serve is much appreciated.

Read Full Post »

My Picture


[The following guest post was written by Vijay Vazirani.]






What the cutting locust left, the swarming locust has eaten. What the swarming locust left, the hopping locust has eaten, and what the hopping locust left, the destroying locust has eaten.

Joel 1:4

A few years ago, while attending a Dagstuhl program on Equilibrium Computation, I embarked on one of the traditional long hikes through the beautiful woods surrounding Schloss Dagstuhl and happened to be walking next to a senior member of the Operations Research community. In no time we got immersed in a lively discussion on the style of research going on in Algorithmic Game Theory. We both agreed that the progress made in a matter of a few years was nothing short of phenomenal. At this point, my colleague remarked that AGT was no exception and that when TCS researchers enter a new area, they go in with such energies and enthusiasm that in no time not only is all low hanging fruit gone but in fact the entire area is devoid of any reasonable open problems! “They attack the area like swarms of locusts devouring foliage in biblical lands, consuming not only fruit and leaves but even shrubs and twigs,” he added. “Yes, and only sh*t is left behind!” I chimed in.

As AGT is reaching that stage, with researchers yearning for new issues/problems for their students and their own research and grant proposals, there is a reprieve emerging on the horizon: a program at Simons on “Online and Matching-Based Market Design” in Fall 2019.

This is by no means a new area. In fact, the first such market, for matching medical residents to hospitals, dates back to 1920s, well before the classic — and by now Nobel Prize winning — work of Gale and Shapley on the stable matching problem, which provided the canonical algorithm for this market. In recent years, the advent of the Internet and the relocation of our most important activities to online platforms have led to an explosion of such marketplaces (for examples, see the Simons web page) and they have been occupying an ever-increasing fraction of our economy.

AGT, CS and Economics have already had a massive impact via these markets. My own experience comes from Google’s multi-billion dollar Adwords market in which sophisticated algorithmic ideas have also played a central role, e.g., see the Simons talk “Google’s AdWords Market: How Theory Influenced Practice“.

Clearly, the stakes are high. There is a real opportunity of extending the already existing highly inter-disciplinary theory in substantial ways and making an even bigger impact. Considering this and the enthusiasm of the researchers who have agreed to be participants in this program, Federico Echenique, Nicole Immorlica and I have launched the project of publishing a comprehensive volume of contributed chapters on this topic. More information on this will be coming soon.

Read Full Post »

The deadlines to submit nominations for the Gödel Prize, Knuth Prize, and SIGACT Distinguished Service Award are coming soon. Calls for nominations for all three awards can be found at the links below. Note that March 1 is now the permanent deadline for SIGACT Distinguished Service Award nominations, this year and in future years.

  • Gödel Prize: deadline February 15, 2019
  • Knuth Prize: deadline February 15, 2019
  • SIGACT Distinguished Service Award: deadline March 1, every year (including 2019)
    Those who intend to submit a nomination for the Distinguished Service Award are strongly encouraged to inform the Selection Committee Chair at least two weeks in advance.

Read Full Post »

Please consider nominating graduating Ph.D. students for the SIGecom Dissertation Award.  If you are a graduating student, consider asking your adviser or other senior mentor to nominate you.
Nominations are due on February 28, 2019.  This award is given to a student who defended a thesis in 2018.  It is a prestigious award and is accompanied by a $1500 prize.  In the past, the grand prize has been awarded to:
2017: Aviad Rubinstein, “Hardness of Approximation Between P and NP”
2016: Peng Shi, “Prediction and Optimization in School Choice”
2015: Inbal Talgam-Cohen, “Robust Market Design: Information and Computation “
2014: S. Matthew Weinberg, “Algorithms for Strategic Agents”
2013: Balasubramanian Sivan, “Prior Robust Optimization”
And the award has had seven runner-ups: Rachel Cummings, Christos Tzamos, Bo Waggoner, James Wright, Xi (Alice) Gao, Yang Cai, and Sigal Oren.  You can find detailed information about the nomination process at: http://www.sigecom.org/awardd.html. We look forward to reading your nominations!
Your Award Committee,
Renato Paes Leme
Aaron Roth (Chair)
Inbal Talgam-Cohen

Read Full Post »

Older Posts »