Site menu:

Publications

Google Scholar

2021
Cooperative AI: Machines Must Learn to Find Common Ground
A. Dafoe, Y. Bachrach, G. Hadfield, E. Horvitz, K. Larson and T. Graepel
Nature 593 (7857), pp. 33-36
[link]

Improving Welfare in One-Sided Matching Using Simple Threshold Queries
T. Ma, V. Menon, and K. Larson
30th International Joint Conference on Artificial Intelligence (IJCAI 2021)
Accepted, To Appear
2020
Open Problems in Cooperative AI
A. Dafoe, E. Hughes, Y. Bachrach, T. Collins, K.R. McKeen, J. Z. Leibo, K. Larson, and T. Graepel

Can Future Wireless Networks Detect Fires?"
D. Radke, O. Abari, T. Brecht and K. Larson
7th ACM International Conference on Systems for Energy-Efficient Buildings, Cities, and Transportation
Accepted, To Appear

Testing Axioms Against Human Reward Divisions in Cooperative Games
G. d'Eon and K. Larson
2020 Conference on Autonomous Agents and Multiagent Systems
[pdf]

Ambiguity Aware AI Assistants for Medical Data Analysis
M. Schaekermann, G. Beaton, E. Ssanoubari, A. Lim, K. Larson, and E. Law
Proceedings of the 2020 CHI Conference on Human Factors in Computing Systems (CHI 2020)
Accepted, To Appear

Group Recommendations with Noisy Subjective Preferences
A. Salehi-Abari and K. Larson
Computational Intelligence
Accepted, To appear.

Applying Social Choice Theory to Solve Engineering Multi-Objective Optimization Problems
V. Carvalho, J. Sichman and K. Larson
Journal of Control, Automation, and Electrical Systems, 31, pp. 119-128

Algorithmic Stability in Fair Allocation of Indivisibile Goods Among Two Agents
V. Menon and K. Larson

2019
Paying Crowd Workers for Collaborative Work
G. d'Eon, J. Goh, K. Larson, and E. Law
2019 ACM Conference on Computer Supported Cooperative Work and Social Computing (CSCW 2019)
[pdf]

Understanding Expert Disagreement in Medical Data Analysis through Structured Adjudication
M. Schaekermann, G. Beaton, M. Habib, A. Lim, K. Larson, and E. Law
2019 ACM Conference on Computer Supported Cooperative Work and Social Computing (CSCW 2019)
[pdf]

Machine Learning to Strengthen Democracy
B. Armstrong and K. Larson
NeurIPS 2019 Joint Workshop on AI for Social Good
[pdf]

Mechanism Design for Locating a Facilty Under Partial Information
V. Menon and K. Larson
12th International Symposium on Algorithmic Game Theory (SAGT 2019)
[pdf (Full version)]

Empathetic Decision Making in Social Networks
A. Salehi-Abari, C. Boutilier, and K. Larson
Artificial Intelligence, 275, 174-203
[doi:10.1016/j.artint.2019.05.004] [pdf (Accepted version)]

Multiple Assignment Problems under Lexicographic Preferences
H. Hosseini and K. Larson
18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2019)
[pdf]

The Effects of Single-Player Coalitions on Reward Divisions in Cooperative Games
G. d'Eon, K. Larson, and E. Law
1st Workshop on Games, Agents, and Incentives (GAIW 2019)
[pdf]

crowdEEG: A Platform for Structured Consensus Formation in Medical Time Series Analysis
M. Schaekermann, G. Beaton, M. Habib, A. Lim, K. Larson, and E. Law
8th Workshop on Interactive Systems in Healthcare (WISH 2019)
[pdf]

Capturing Expert Arguments from Medical Adjudication Discussions in a Machine-Readable Format
M. Schaekermann, G. Beaton, M. Habib, A. Lim, K. Larson, and E. Law
2nd Workshop on Subjectivity, Ambiguity, and Disagreement (SAD 2019)
[pdf]

Inferring True Outcomes in Homophilic Social Networks
J. Doucette, A. Tsang, H. Hosseini, and K. Larson
Journal of Autonomous Agents and Multiagent Systems, 33(3), 298-329
[doi:10.1007/s10458-019-09405-1][pdf (Accepted version)]

2018
Robust and Approximately Stable Marriages Under Partial Information
V. Menon and K. Larson
14th Conference on Web and Internet Economics (WINE 2018)
[pdf][Full version]

Resolvable vs. Irresolvable Disagreement: A Study on Worker Deliberation in Crowd Work
M. Schaekermann, J. Goh, K. Larson, and E. Law
2018 ACM Conference on Computer Supported Cooperative Work and Social Computing (CSCW 2018)
Best Paper Award
[pdf]

On Proper Scoring Rules and Cummulative Prospect Theory
A. Carvalho, S. Dimitrov, and K. Larson
EURO Journal on Decision Processes, 6, 343-376
[pdf]

Boundedly Rational Voters in Large(r) Networks
A. Tsang, A. Salehi-Abari, and K. Larson
17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018)
[pdf]

Investigating the Characteristics of One-Sided Matching Mechanisms Under Various Preferences and Risk Attitudes
H. Hosseini, K. Larson, and R. Cohen
Journal of Autonomous Agents and Multiagent Systems, 32(4), 534-567
[doi:10.1007/s10458-018-9387-y] [pdf (Accepted Version)]

Expert Disagreement in Sequential Labeling: A Case Study on Adjudication in Medical Time Series Analysis
M. Schaekermann, E. Law, K. Larson, and A. Lim
1st Workshop on Subjectivity, Ambiguity, and Disagreement in Crowdsourcing (SAD 2018)
[pdf]
2017
Computational aspects of strategic behaviour in elections with top-truncated ballots
V. Menon and K. Larson
Journal of Autonomous Agents and Multiagent Systems, 31(6), 1506-1547.
[doi:10.1007/s10458-017-9369-5]
[pdf (Accepted Version)]

Deterministic, Strategyproof, and Fair Cake Cutting
V. Menon and K. Larson

Inducing Honest Reporting of Private Information in the Presence of Social Projection
A. Carvalho, S. Dimitrov and K. Larson
Decision 4(1), pp. 25-51
[pdf]

Approval in the Echo Chamber
B. Armstrong and K. Larson

If You Like It, Then You Shoulda Put a Sticker On It: A Model for Strategic Timing in Voting
A. Tsang and K. Larson
2016
Dynamic Task Allocation Algorithm for Hiring Workers that Learn
S. Pan, K. Larson, J. Bradshaw and E. Law

The Echo Chamber: Strategic Voting and Homophily in Social Networks

Investigating the Characteristics of One-Sided Matching Mechanisms
H. Hosseini, K. Larson and R. Cohen
Fifteenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016) (Extended Abstract)
[pdf]

Reinstating Combinatorial Protections for Manipulation and Bribery in Single-Peaked and Nearly Single-Peaked Electorates
V. Menon and K. Larson
Thirtieth AAAI Conference on Artificial Intelligence (AAAI 2016)
[pdf]

Towards Big-Data Mechanisms and Energy Policy Design
A. Pat, K. Larson and S. Keshav
Thirtieth AAAI Conference on Artificial Intelligence (AAAI 2016)
[pdf]

How Many Crowdsourced Workers Should a Requester Hire?
A. Carvalho, S. Dimitrov and K. Larson
Annals of Mathematics and Statistics 78(1), pp. 45-72
(Extended version of EUMAS 2014 paper)
[pdf] [Abstract] [Bibtex]

2015
Matching with Dynamic Ordinal Preferences
H. Hosseini, K. Larson and R. Cohen
Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI 2015)
[pdf]

Conventional Machine Learning for Social Choice
J. Doucette, K. Larson and R. Cohen
Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI 2015)
[pdf]

Network Bargaining Using Approximate Blocking Sets to Stabilize Unstable Instances
J. Koenemann, K. Larson and D. Steiner
Theory of Computing Systems, 57(3), pp. 655-672

Voting with Social Networks:Truth Springs from Argument Amongst Friends
J. Doucette, A. Tsang, H. Hosseini, K. Larson and R. Cohen
Workshop on Exploring Beyond the Worst Case in Computational Social Choice (EXPLORE)
[pdf]

2014
Improving the Efficiency of Crowdsourcing Contests
H. Xu and K. Larson
Thirteenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2014)
[pdf]

Opinion Dynamics of Skeptical Agents
A. Tsang and K. Larson
Thirteenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2014)
[pdf]

A Study on the Influence of the Number of MTurkers on the Quality of the Aggregate Output
A. Carvalho, S. Dimitrov and K. Larson
Twelth European Conference on Multi-Agent Systems
(EUMAS 2014)
Accepted. To appear.
[pdf]
2013
A Consenual Linear Opinion Pool
A. Carvalho and K. Larson
Twenty-Third International Joint Conference on Artificial Intelligence (IJCAI 2013)
[pdf]

Resource Sharing for Control of Wildland Fires
A. Tsang, K. Larson and R. McAlpine
Twenty-Seventh AAAI Conference on Artificial Intelligence (AAAI 2013)
[pdf]

Matchings with Externalities and Attitudes
S. Branzei, T. Michalak, T. Rahwan, K. Larson and N. Jennings
Twelfth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2013)
[pdf]

Braess' Paradox for Flows Over Time
M. Macko, K. Larson, and L. Steskal
Theory of Computing Systems (Special Issue dedicated to SAGT 2010). 53(1), pp. 86-106, 2013.

Matching demand with supply in the smart grid using agent-based multiunit auction
T. K. Wijaya, K. Larson and K. Aberer
COMSNETS 2013; 1-6
[pdf]
2012
Network Bargaining: Using Approximate Blocking Sets to Stabilize Unstable Instances
J. Koenemann, K. Larson and D. Steiner
Symposium on Algorithmic Game Theory, 2012
[pdf]

Sharing Rewards Among Strangers Based on Peer Evaluations
A. Carvalho and K. Larson
Decision Analysis 9(3). pp. 253-273
[pdf]

Combining Trust Modeling and Mechanism Design for Promoting Honesty in E-Marketplaces
J. Zhang, R. Cohen and K. Larson
Computational Intelligence 28(4), pp. 549-578
[pdf]
2011
Algorithms and Mechanisms for Procuring Services with Uncertain Durations using Redundancy
Artificial Intelligence 175(14-15), pp. 2021-2060
[pdf]

A Truth Serum for Sharing Rewards
A Carvalho and K Larson
Tenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011)
[pdf]

Social Distance Games
S Branzei and K Larson
Twenty Second International Joint Conference on Artificial Intelligence (IJCAI 2011)
[pdf]
A short version will also appear in the Tenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011) (Short paper)

Logical mechanism design
I Rahwan and K Larson
Knowledge Engineering Review, Vol 26:1, 61-69, 2011
[pdf]
2010
Preference Elicitation for Risky Prospects
G. Hines and K. Larson
Ninth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010)
[pdf]

Cultivating Desired Behaviour: Policy Teaching via Environment-Dynamics Tweaks
Ninth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010)
[pdf]

Scalable Mechanism Design for the Procurement of Services with Uncertain Durations
Ninth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010)
[pdf]

Sharing a Reward Based on Peer Evaluations
A. Carvalho and K. Larson
Ninth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010) (short paper)
[pdf]

Parameterizing the Winner Determination Problem for Combinatorial Auctions
D. Loker and K. Larson
Ninth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010) (short paper)
[pdf]

An Investigation of Representations of Combinatorial Auctions
D. Loker and K. Larson
Ninth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010) (short paper)
[pdf]

Argumentation mechanism design for preferred semantics
S. Pan, K. Larson and I. Rahwan
Second International Conference on Computational Models of Argument (COMMA 2010)
[pdf]

Braess's Paradox for Flows Over Time
Third International Symposium on Algorithmic Game Theory (SAGT 2010)
[pdf-extended version]
2009
Coalitional Affinity Games and the Stability Gap
S. Branzei and K. Larson
Twenty-first International Joint Conference on Artificial Intelligence (IJCAI 2009)
[pdf]

Characterisation of Strategy-Proofness for Grounded Argumentation Semantics
I. Rahwan, K. Larson and F. Tohme
Twenty-first International Joint Conference on Artificial Intelligence (IJCAI 2009)
[pdf]

Exchanging Reputation Information Between Communities: A Payment-Function Approach
G. Kastidou, K. Larson and R. Cohen
Twenty-first International Joint Conference on Artificial Intelligence (IJCAI 2009)
[pdf]

Flexible Procurement of Services with Uncertain Deadlines
Twenty-first International Joint Conference on Artificial Intelligence (IJCAI 2009)
[pdf]

Coalitional Affinity Games
S. Branzei and K. Larson
Eighth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009)
(short paper)
[pdf]

Mechanism Design for Task Procurement with Flexible Quality of Service
E. Gerding, A. Rogers, K. Larson and N. Jennings
Eighth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009)
(short paper)
[pdf]

Multiagent Policy Teaching
L. Dufton and K. Larson
Second International Workshop on Optimisation in Multiagent Systems (OPTMAS 2009)
[pdf]

A Graph-Based Approach for Promoting Honesty in Community-Based Multiagent Systems
G. Kastidou, R. Cohen and K. Larson
Eighth International Workshop on Coordination, Organizations, Institutions, and Norms in Agent Systems (COIN 2009)
[pdf]

Eliciting Expert Advice in Service-Oriented Computing
E. Gerding, K. Larson and N. Jennings
Eleventh International Workshop on Agent-Mediated Electronic Commerce (AMEC 2009)
[pdf]

Not-So Hidden Information: Optimal contracts for undue influence in E2E voting
J. Clark, U. Hengartner, and K. Larson
Proceedings of the Second International Conference on E-voting and Identity (Vote-ID 2009)
[pdf]

Insuring Risk-Averse Agents
G. Hines and K. Larson
First International Conference on Algorithmic Decision Theory
[pdf]

2008
Welfare properties of argumentation-based semantics
K. Larson and I. Rahwan
2nd International Workshop on Computational Social Choice
(COMSOC-2008)
[pdf]

Pareto Optimality in Abstract Argumentation
I. Rahwan and K. Larson
Twenty-Third AAAI Conference on Artificial Intelligence
(AAAI-08)
[pdf]

Learning When to Take Advice: A Statistical Test for Achieving A Correlated Equilibrium
G. Hines and K. Larson
24th Conference on Uncertainty in Artificial Intelligence
(UAI 2008)
[pdf]
A short, early version appeared in the AAMAS 2008 Workshop on Adaptive and Learming Agents + Multi-Agent Systems and Adaptive Learning Agents

Using adaptive consultation of experts to improve convergence rates in multiagent learning
G. Hines and K. Larson
Seventh International Joint Conference on Autonomous Agents and Multiagent Systems
(AAMAS 2008)
A short, early version appeared in ALAg-07.
[pdf]

Mechanism Design for Abstract Argumentation
I. Rahwan and K. Larson
Seventh International Joint Conference on Autonomous Agents and Multiagent Systems
(AAMAS 2008)
[pdf]

The Blind Leading the Blind: A Third-Party Model for Bilateral Multi-issue Negotiation under Incomplete Information
J. Shew and K. Larson
First International Workshop on Agent-based Complex Automated Negotiation (ACAN@AAMAS 2008)
[pdf]

Theoretical Validation and Extended Experimental Support for a Trust-Based Incentive Mechanism for E-Marketplaces
J, Zhang, R. Cohen, and K. Larson
Eleventh International Workshop on Trust in Agent Societies
[pdf]

2007
Reducing interaction cost: A mechanism design approach
Y. Zhang and K. Larson
Workshop on Agent Mediated Electronic Commerce IX
[pdf]

Using adaptive consultation of experts to improve convergence rates in multiagent learning
G. Hines and K. Larson
Workshop on Adaptive and Learning Agents (ALAg-07)
[pdf]

2006
Reducing costly information acquisition in auctions
K. Larson
Fifth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2006)
[pdf]

A reputation mechanism for layered communities
E. Fourquet, K. Larson, W. Cowan
SIGecom Exchanges, Vol 6.1, pp. 11-22, June 2006.
[pdf]
2005
Incentive-compatible differentiated scheduling
M. Karsten, Y. Lin, K. Larson
Fourth Workshop on Hot Topics in Networks (HotNets-IV)
[pdf]

Mechanism design and deliberative agents
K. Larson and T. Sandholm
Fourth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2005)
[pdf]

Service allocation for composite web services based on quality attributes
S. Esmaeilsabzali and K. Larson
The First IEEE International Workshop on Service-oriented Solutions for Cooperative Organizations (SoS4CO '05)
[pdf]

2004
Using performance profile trees to improve deliberation control
K. Larson and T. Sandholm
Nineteenth National Conference on Artificial Intelligence (AAAI-2004)
[pdf]

Experiments on deliberation equilibria in auctions
K. Larson and T. Sandholm
Third International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2004)
[pdf]

Designing auctions for deliberative agents
K. Larson and T. Sandholm
Workshop on Agent Mediated Electronic Commerce (AMEC VI) (Poster paper)

Strategic deliberation and truthful revelation: An impossibility result
K. Larson and T. Sandholm
ACM Conference on Electronic Commerce (EC-2004)
[pdf] (extended version)
2003
Miscomputing Ratio: Social cost of selfish computing
K. Larson and T. Sandholm
Second International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2003)
[pdf]

2002
An alternating offers bargaining model for computationally limited agents
K. Larson and T. Sandholm
First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2002)
[pdf]

2001
Bargaining with limited computation: Deliberation equilibrium
K. Larson and T. Sandholm
Artificial Intelligence, 132(2): 183-217
A short, early version appeared in AAAI-2000
[pdf]

Costly valuation computation in auctions
K. Larson and T. Sandholm
Eighth Conference of Theoretical Aspects of Knowledge and Rationality (TARK VIII)
[pdf]

2000
Deliberation in equilibrium: Bargaining in computationally complex problems
K. Larson and T. Sandholm
The Seventeenth National Conference on Artificial Intelligence (AAAI-2000)
[pdf]

Anytime coalition structure generation: An average case study
K. Larson and T. Sandholm
Journal of Theoretical and Experimental Artificial Intelligence. 12(2000), 23-42
A short version appeared in AGENTS'99
[pdf]

1999
Anytime coalition structure generation: An average case study
K. Larson and T. Sandholm
Third Annual Conference on Autonomous Agents(Agents 1999)

Coalition structure generation with worst case guarantees
T. Sandholm, K. Larson, M. Andersson, O. Shehory, and F. Tohme
Artificial Intelligence, 111(1-2): 209-238 (1999)
A short early version appeared in AAAI 1998
[pdf]

1998
Anytime coalition structure generation with worst case guarantees
T. Sandholm, K. Larson, M. Andersson, O. Shehory, and F. Tohme
Fifteenth National Conference on Artificial Intelligence (AAAI 1998)

Thesis

2004
Mechanism design for computationally limited agents
PhD Thesis
Computer Science Department, Carnegie Mellon University
Available as technical report CMU-04-152
[pdf]