Site menu:

Research Publications

2017
Computational aspects of strategic behaviour in elections with top-truncated ballots
V. Menon and K. Larson
Journal of Autonomous Agents and Multiagent Systems, Accepted. To Appear.
[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]

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
Accepted, To Appear
(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]