Search Results - "Walsh, Toby"

Fair assignment of indivisible objects under ordinal preferences by Aziz, Haris, Gaspers, Serge, Mackenzie, Simon, Walsh, Toby

“…We consider the discrete assignment problem in which agents express ordinal preferences over objects and these objects are allocated to the agents in a fair…”
Get full text

A Study of Proxies for Shapley Allocations of Transport Costs by Aziz, Haris, Cahan, Casey, Gretton, Charles, Kilby, Philip, Mattei, Nicholas, Walsh, Toby

“…We survey existing rules of thumb, propose novel methods, and comprehensively evaluate a number of solutions to the problem of calculating the cost to serve…”
Get full text

h -Index manipulation by undoing merges by van Bevern, René, Komusiewicz, Christian, Molter, Hendrik, Niedermeier, Rolf, Sorge, Manuel, Walsh, Toby

“…The -index is an important bibliographic measure used to assess the performance of researchers. Dutiful researchers merge different versions of their articles…”
Get full text

Manipulation complexity and gender neutrality in stable marriage procedures by Pini, Maria Silvia, Rossi, Francesca, Venable, K. Brent, Walsh, Toby

“…The stable marriage problem is a well-known problem of matching men to women so that no man and woman who are not married to each other both prefer each other…”
Get full text

Local Search Approaches in Stable Matching Problems by Gelain, Mirco, Pini, Maria, Rossi, Francesca, Venable, K., Walsh, Toby

“…The stable marriage (SM) problem has a wide variety of practical applications, ranging from matching resident doctors to hospitals, to matching students to…”
Get full text

Expert and Non-expert Opinion About Technological Unemployment by Walsh, Toby

“…There is significant concern that technological advances, especially in robotics and artificial intelligence (AI), could lead to high levels of unemployment in…”
Get full text

Artificial intelligence is breaking patent law by George, Alexandra, Walsh, Toby

“…The patent system assumes that inventors are human. Inventions devised by machines require their own intellectual property law and an international treaty. The…”
Get full text

Manipulation and peer mechanisms: A survey by Olckers, Matthew, Walsh, Toby

“…In peer mechanisms, the competitors for a prize also determine who wins. Each competitor may be asked to rank, grade, or nominate peers for the prize. Since…”
Get full text

Will AI end privacy? How do we avoid an Orwellian future by Walsh, Toby

Get full text

Stability, Optimality and Manipulation in Matching Problems with Weighted Preferences by Pini, Maria, Rossi, Francesca, Venable, K., Walsh, Toby

“…The stable matching problem (also known as the stable marriage problem) is a well-known problem of matching men to women, so that no man and woman, who are not…”
Get full text

Can AI invent? by George, Alexandra, Walsh, Toby

“…Artificial intelligence systems are used for an increasing range of intellectual tasks, but can they invent, or will they be able to do so soon? A recent…”
Get full text

Restricted Manipulation in Iterative Voting: Convergence and Condorcet Efficiency by Grandi, Umberto, Loreggia, Andrea, Rossi, Francesca, Venable, Kristen Brent, Walsh, Toby

“…In collective decision making, where a voting rule is used to take a collective decision among a group of agents, manipulation by one or more agents is usually…”
Get full text

Justified representation in approval-based committee voting by Aziz, Haris, Brill, Markus, Conitzer, Vincent, Elkind, Edith, Freeman, Rupert, Walsh, Toby

“…We consider approval-based committee voting, i.e. the setting where each voter approves a subset of candidates, and these votes are then used to select a…”
Get full text

Where Are the Hard Manipulation Problems? by Walsh, T

“…Voting is a simple mechanism to combine together the preferences of multiple agents. Unfortunately, agents may try to manipulate the result by mis-reporting…”
Get full text

Fair allocation of indivisible goods and chores by Aziz, Haris, Caragiannis, Ioannis, Igarashi, Ayumi, Walsh, Toby

“…We consider the problem of fairly dividing a set of indivisible items. Much of the fair division literature assumes that the items are “goods” that yield…”
Get full text

Mixed Fair Division: A Survey by Liu, Shengxin, Lu, Xinhang, Suzuki, Mashbat, Walsh, Toby

“…Fair division considers the allocation of scarce resources among agents in such a way that every agent gets a fair share. It is a fundamental problem in…”
Get full text

Candy Crush's Puzzling Mathematics by Walsh, Toby

“…Largely based on this success, its developer, Global King, listed recently on the New York Stock Exchange in an initial public offering valuing the company in…”
Get full text

Candy Crush's puzzling mathematics: this simple game has deceptively difficult computational problems behind it, which might be why it's so addictive by Walsh, Toby

Get full text

Is computational complexity a barrier to manipulation? by Walsh, Toby

“…When agents are acting together, they may need a simple mechanism to decide on joint actions. One possibility is to have the agents express their preferences…”
Get full text

Computational complexity of necessary envy-freeness by Aziz, Haris, Schlotter, Ildikó, Walsh, Toby

Get full text